脸熟上门挂

infra组

上月初面的脸书上门,题目不难,两轮coding两轮design:

  1. 离口留起司 https://leetcode.com/problems/longest-continuous-increasing-subsequence/ ,follow up是最多可以删除一个数时,求最长(用一个数组记录每个递增区间的两个端点,然后分别删除首位两个看能不能和前后两个区间衔接在一起就好了)。需要把每一段单调增的首位index记录下来 然后每两个相邻的单调增检查是否删除一个可以合并 然后把合并的长度加起来 取最大 这样时间复杂度和空间复杂度都是N,线性复杂度
  2. 聊BQ
  3. 离口而是斯,三菱要(只要返回一组)
  4. 用户过去七天里听的最多的十首歌
  5. 经常被考的那道搜索自动补充

拖了两周然后打电话没有说哪面的不好但是不给offer,应该是春招刚过,招聘淡季bar也就高了