发一批失败的面经

原帖地址:mitbbs

发一批跪了的面经吧,大多都是LC原题,所以一直也没发,跪的原因除个别是被黑,大
多确实是自己没吃透,大牛们看着笑笑就好了

1. Top K : Min/Max heap (搞对用哪个,不然 O(nlogk)就变成 O(nlogn), partial
quickselect
2. round robin iterator: 注意循环时,应该剪去空的sub-iterator以降低外层循环
次数
3. using stack implement queue: 1号stack倒到2号了,不用倒回来
4. LRU cashe: JAVA里linkedhashmap就已经实现了,被问到了不知道被鄙视。。
5. uni-value tree: 用了global variable图省事,被逮住问有什么不好,怎么解决
,以后再不给自己挖这种坑了,老老实实Pair返回

其他各种原题:
topology sort
maximum subarray ( less than a target sum, LC原题好像是〉=target)
text justification
number of 1's
H-index
anagrams