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 就来了~~~加油! |