|
|---|
|
|
|
|
|
|
b******n
发帖数: 823 | 1 背靠背两轮，没签NDA
第一轮是中国哥们儿，说不定还是版上的，人挺nice而且估计最后帮我说了好话。
不过那天脑袋不转，居然常见题栽了。
问了两道，一个是rotated sorted array找最小element。这题做过在rotated里面找任
意element的版本，所以之前看面经的看到这题直接skip了，没想到这题实际上有别的
trick。挣扎了好久，中国哥们看不过去了，提示了trick。。。。
后面又问了个singleton，怎么thread safe
第二轮烙印，面别的公司的时候也有烙印，这次这个口音是真正悲剧。。。
given an array of processes, each has start, end, load
find the process with max load at each time step and print it
这个也是常见题，我说sort end points，以load为key建一个balanced BST然后scan，
遇到start就insert，遇到end就delete，O(nlogn)。
烙印说no no no，BST不行，bla bla说了一堆。然后我就郁闷了，这个明显可以啊，不
想fight太狠争了几句退缩了。。。然后烙印说一个well know的数据结构可以知道max
。我说好吧，用heap。不过心里想尼玛heap没法search啊，只好说heap里面每个
process要maintain一个到heap node的指针。烙印又说你这个delete有问题。我心想知
道了要delete的heap node，有毛问题啊？烙印又叽叽歪歪的说了半天，最后明白他的
意思是说heap不能直接delete node。这他nnd不是废话么，这是heap的属性，你丫说我
有问题？告诉他increase key & extract max.
心想这次肯定挂了，过了几天recruiter说positive，不过要第三轮店面，
我说我有别的offer来不及了，能不能直接onsite，recruiter又拖了两天说不行。
我说算了那不面了吧。
结束。 |
|
|
|
|
|
|
|
