第一轮三姐
- find k greatest element
- 设计一个auto-complete word search system. 只是查单词 不是查sentence 返回top 5
follow up:
如何更efficient的查
第二轮 lunch
白人manager
为什么离开当前公司
考了一下design elevator 这一轮答的很一般 说了很多scenarior
第三轮 烙印
假设有一个data stream, 给你无数个数字,但是你要求的window是n 找出max 找出 min 找出平均数
假设1,2,3,4,5 如果6 进来了就变成2,3,4,5,6
apis:
class Stream {
Stream(int windowSize) {}
addNumber(n);
getMin();
getMax();
getAverage();
}
followup1:
假设addnumber(n)是最经常用的api呢?
followup2:
多个client发送请求怎么办?