Amazon 热辣辣的面经~

原帖地址:一亩三分地

今天中午面亚麻 发现是个三哥,听力捉急一上来问我之前做的项目,还选了个最水的项目。。。只能发挥想象力跟他解释了
然后就是编程题,是返回非排序n个元素数组里面所有k个最大的元素。。。
还好昨天特意看了一下两种解法。。。
对于quick selection的解法,上次面linkedin自告奋勇说还有第二种解法,结果面试官不知道还有这种解法,就跪了。。。
于是这次就更小心啦。。。
没想到三哥一上来说两种解法,让我说两种的复杂度。。。
然后让我选一个。。。是个坑吗。。。
我推回去让面试官选。。他说用heap。。。简单呀
写完后,他说让我implement priorityqueue,这。。。还有这种玩法。。。我也醉了。。。让我重写一个heap嘛!!!
时间明显不够,他让我写个最简单的poll()。。。
这。。。之前算法课写过,但是没真正写过呀。。。于是只好硬着头皮写啦。。。
虽然中间有几个bug,最后时刻还是写出来了。。。
最后问了几个小问题结束啦。。。

求实习求RP~