Amazon SDE Intern VO 录贴

面试一共45min, 用的是Amazon Chime + LiveCode

Behave:
1.Time you pushed jobs forward
2.Time when you face tight ddl

Concept:
(quickselect): find median in an unsorted array
直接就说了随机取pivo和优化取pivot，然后又问了对应的时间复杂度

感觉前面behave答的有点久/多了，到coding的时候只剩20多分钟了

Coding: LC 295. Find Median from Data Stream
一开始只想到了用list来写put() O(n) get() O(1) or vice versa的办法，后来被提示说可以用其他的data structure优化。然后想到了heap，但具体怎么做经过提示才想出来（max and min heaps），然后开始写。写的过程很快，只花了几分钟。但第一次写完后让手动跑代码才发现有bug，然后立刻改好了。还没来得及再手动跑一遍就已经超时了（已经面试了50min了）然后就结束了。当时心态有点崩，不过看了lc的答案后感觉自己最后写的也差不多。

1.3面试的，1.8受到了消息。说是过了，但还要等waitlist。希望之前拿到Amazon offer的同学能拿到更好的offer然后withdraw哈哈哈哈