Snapchat onsite 面经

原帖地址:一亩三分地

在板上学习很多,现在贡献下snapchat 面经
电面:1. search in rotated array 2. min stack
onsite:
1. 有一个外国字典,里面的字母都不认识,随机抽出足够的单词,让你重构字母的顺序。拓扑排序解
2. 有一个task stream with value,实现一个class with member function 可以求出过去10s 的平均值,最大值,最小值。每个task生成按时间顺序。注意window是时间10s,不是task个数。 queue/deque解
3. 任意没有排序的数组,求第三小的数,求中值,求第k大的数
4. 安装程序 with dependecies,求出任一正确的安装顺序,follow up 求出安装顺序但是需要dependecies少的程序先安装