modify code

课堂内容汇总/每周有营养的大厂算法面试题(正在直播)

@@ -557,6 +557,78 @@ A -> B -> C，表示A认为B是红人，B认为C是红人，
 
 
 
+第015节 2022年3月第2周流行算法题目解析
+
+来自字节飞书团队
+在字节跳动，大家都使用飞书的日历功能进行会议室的预订，遇到会议高峰时期，
+会议室就可能不够用，现在请你实现一个算法，判断预订会议时是否有空的会议室可用。
+为简化问题，这里忽略会议室的大小，认为所有的会议室都是等价的，
+只要空闲就可以容纳任意的会议，并且：
+1. 所有的会议预订都是当日预订当日的时段
+2. 会议时段是一个左闭右开的时间区间，精确到分钟
+3. 每个会议室刚开始都是空闲状态，同一时间一个会议室只能进行一场会议
+4. 会议一旦预订成功就会按时进行
+比如上午11点到中午12点的会议即[660, 720)
+给定一个会议室总数m
+一个预定事件由[a,b,c]代表 : 
+a代表预定动作的发生时间，早来早得; b代表会议的召开时间; c代表会议的结束时间
+给定一个n*3的二维数组，即可表示所有预定事件
+返回一个长度为n的boolean类型的数组，表示每一个预定时间是否成功
+
+来自字节飞书团队
+小歪每次会给你两个字符串：
+笔记s1和关键词s2，请你写一个函数
+判断s2的排列之一是否是s1的子串
+如果是，返回true
+否则，返回false
+
+来自字节飞书团队
+语法补全功能，比如"as soon as possible"
+当我们识别到"as soon as"时, 基本即可判定用户需要键入"possible"
+设计一个统计词频的模型，用于这个功能
+类似(prefix, next word)这样的二元组
+比如一个上面的句子"as soon as possible"
+有产生如下的二元组(as, soon, 1)、(as soon, as, 1)、(as soon as, possible, 1)
+意思是这一个句子产生了如下的统计：
+当前缀为"as"，接下来的单词是"soon"，有了1个期望点
+当前缀为"as soon"，接下来的单词是"as"，有了1个期望点
+当前缀为"as soon as"，接下来的单词是"possible"，有了1个期望点
+那么如果给你很多的句子，当然就可以产生很多的期望点，同一个前缀下，同一个next word的期望点可以累加
+现在给你n个句子，让你来建立统计
+然后给你m个句子，作为查询
+最后给你k，表示每个句子作为前缀的情况下，词频排在前k名的联想
+返回m个结果，每个结果最多k个单词
+
+来自字节飞书团队
+假设数组a和数组b为两组信号
+1) length(b) <= length(a)
+2) 对于任意0<=i<length(b), 有b[i+1] - b[i] == a[i+1] - a[i]
+那么就称信号b和信号a一致，记为b==a
+给你好多b数组，假设有m个: b0数组、b1数组...
+给你好多a数组，假设有n个: a0数组、a1数组...
+返回一个长度为m的结果数组ans，ans[i]表示 : bi数组和多少个a数组一致
+
+来自微软
+给定一个数组arr，给定一个正数M
+如果arr[i] + arr[j]可以被M整除，并且i < j，那么(i,j)叫做一个M整除对
+返回arr中M整除对的总数量
+
+来自微软
+给定一个正数数组arr，长度为N，依次代表N个任务的难度，给定一个正数k
+你只能从0任务开始，依次处理到N-1号任务结束，就是一定要从左往右处理任务
+只不过，难度差距绝对值不超过k的任务，可以在一天之内都完成
+返回完成所有任务的最少天数
+
+来自谷歌
+给定一个数组arr，长度为n
+表示n个服务员，每个人服务一个人的时间
+给定一个正数m，表示有m个人等位
+如果你是刚来的人，请问你需要等多久？
+假设：m远远大于n，比如n<=1000, m <= 10的9次方，该怎么做？
+
+如何时间复杂度O(N)，额外空间复杂度O(1)，解决最低公共祖先问题?
+测试链接 : https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
+