apple siri onsite挂经

Apple siri infra SDE 岗位
五轮面试

  1. give an input stream, find meand with slidingwindow k

[1,2,3,4,5,6] k=3

[2,3,4,5]

两个priority_queue做

  1. find meandia in two sorted array

  2. 迭代器返回 树的preorder andpostorder. DP两边取石头,问最大值多少 leetcode 原题,题号忘了

  3. 数据库取样,怎么提高效率,我没做出来,现在也不大懂什么意思

  4. system design Flight booking system (购票)