I**********a
发帖数: 1183 | 1 发一批跪了的面经吧，大多都是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 |
T*******e
发帖数: 4928 | 2 没关系，大家都这么过来的。知耻而后勇。
再接再励。 |
i*****h
发帖数: 1534 | 3 现在水涨船高，加油啊
partial
【在 I**********a 的大作中提到】
: 发一批跪了的面经吧，大多都是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返回
|
c*****m
发帖数: 271 | 4 谢谢楼主分享，祝早日offer，学习到不少。问下下面两道题：
＊ round robin iterator: 注意循环时，应该剪去空的sub-iterator以降低外层循环
次数
＝＝》没做过这题，搜了下round robin iterator看到关于iterate一个数组的，不知
道你说的sub-iterator是在哪种场景下会出现？ |
J*****6
发帖数: 107 | 5 纽约小猎头飘过~~想继续面试的话找我吧~~面试的过程就是这样的，被拒很正常，就要
面到麻木的时候offer 就来了~~~加油！ |
J*****6
发帖数: 107 | 6 纽约小猎头飘过~~想继续面试的话找我吧~~面试的过程就是这样的，被拒很正常，就要
面到麻木的时候offer 就来了~~~加油！ |
