上周四面, 今天下午发email问后续, 问出一个rejection
第一道题是给一个list of schedules, schedule里有[start_time, end_time], 问如果你有一个新的schedule, 是否能塞进去而不重叠
follow up 是现在可以重叠 但是有最大的重叠数限制 一样问能不能放进一个新的schedule而不打破这个限制
楼主写了一个能找出最大重叠数的代码, 以此判断True, False
第二轮大概是烙印, 上来口语讲解题目不给范例, 让我自己写例子出来
题目是给一个长字串和一个短字串, 在长字串里找subsequence能够match短字串的所有可能
比方说 长字串’abcabc’, 短字串’abc’,就要返回[0,1,2], [0,1,5], [0,4,5], [3,4,5]
楼主做了一个dfs 跑了几个case 没问复杂度也没有follow up就结束了
补充
第二轮题目应该返回 [0,1,2], [0,1,5], [0,4,5], [3,4,5], 感谢提醒hh