亚马逊intern面经

为什么是priority queue？
基本的comparator可以了吧

xiaozhuxiaozhu 发表于 2015-12-27 10:44
为什么是priority queue？
基本的comparator可以了吧

是用排序做么还是怎么样的，我不是狠理解你的方法

请问楼主OA的面经都是在地里找的么？ 我无权使用搜素功能。。。还记不记得当时旧帖子的链接阿 谢谢

wait4it 发表于 2015-12-27 13:29
是用排序做么还是怎么样的，我不是狠理解你的方法

写一个comparator,然后collections.sort(array)。
第n大就是,就是array.get(n-1).
priority queue也是implement comparator。但是我感觉，没必要建个queue，然后把array的elements放进去吧？

xiaozhuxiaozhu 发表于 2015-12-27 14:46
写一个comparator,然后collections.sort(array)。
第n大就是,就是array.get(n-1).
priority queue也是i ...

priority_queue不用全部放进去，维护k大小的queue就行了，这样可以达到nlogk的复杂度，你全部排序的话，起码要nlogn吧，而且他的follow up就是不是给你数组，而是给你一串很长很长的linked list，数组放不下，用iterator给的，然后让你求，

WilsonWu123 发表于 2015-12-27 14:22
请问楼主OA的面经都是在地里找的么？ 我无权使用搜素功能。。。还记不记得当时旧帖子的链接阿 谢谢

是啊，都是地理的帖子，去年今年的都有

wait4it 发表于 2015-12-27 10:36
我写的是leetcode原题LRU, 你可以去参考一下

楼主我还想问下 亚麻家实习面试的流程是什么样的？你投了简历是先有HR跟你打电话然后约技术面试？技术面试是视频的还是就打电话的？？然后你有做OA什么的么？？谢谢！！

内推，然后给了oa，做完oa约电话面试，就是这样

wait4it 发表于 2015-12-27 23:50
priority_queue不用全部放进去，维护k大小的queue就行了，这样可以达到nlogk的复杂度，你全部排序的话， ...

priority_q也是全部排序以后才能开始维护吧？
你不先sort全部，怎么知道全部数的大小呢？

xiaozhuxiaozhu 发表于 2015-12-28 09:32
priority_q也是全部排序以后才能开始维护吧？
你不先sort全部，怎么知道全部数的大小呢？

同学你还是先复习下这些容器的基本概念把