亚马逊intern面经

原帖地址:一亩三分地

楼主昨天面了亚马逊,是一个三哥面的,出了coding其他基本没问,第一个问题问找2nd largest number in array,让我直接用两个数字标记找, follow up问kth largest number,我用priority queue,然后问复杂度,follow up把输入的数组改成iterator写一遍,然后再问空间复杂度,第二题问lru,面了35分钟结束,最后十分钟聊天,希望能给大家参考