今天的Amazon Video

看了楼主的面经，看来需要把OA的题目，各种corner cases， 各种优化方法， 各种方面都研究透彻了
另外还需要好好回忆当时怎么写得代码。。。

我的面试也差不多，问你代码写了多少时间，编译了几次，改了哪些地方，有哪些难点，怎么improve，怎么处理各种corner case，聊代码就聊了15分钟，并不如其他帖子说的那么水

fagyjames 发表于 2015-11-13 22:10
同昨天下午面的，感觉不如之前的同学水了，问了很多知识点跟corner cases

求问 都问了些什么知识点啊 我下周就要video了  谢谢！

JefferyChou 发表于 2015-11-14 01:41
我的面试也差不多，问你代码写了多少时间，编译了几次，改了哪些地方，有哪些难点，怎么improve，怎么处理 ...

请问层主，看你也是sjf那题，请问这个题 如果用了priorityqueue 还有哪些improve的地方？ 有什么要注意的corner case嘛？ 谢谢啦 层主！

怎么突然就这么难了啊，是不是今天都是这个面试官？感觉video的面试难度跟面试官有很大关系

甯甯 发表于 2015-11-13 17:49
你好，我检查了这些，我的检查方法是对每个case，依次在每个node插入，然后找最小node变成array跟expecte ...

感觉LZ的test cases已经囊括了所有情况，不应该还有其他的case了，能说一下你解这道题的大体思路吗？

skywalker007 发表于 2015-11-14 03:27
感觉LZ的test cases已经囊括了所有情况，不应该还有其他的case了，能说一下你解这道题的大体思路吗？

先找最大和最小的node然后再找合适的插入位置。其实完全不用找直接遍历遇到合适的位置插入即可。我的做法有时候要遍历两次，我的问题可能是超时了。

甯甯 发表于 2015-11-13 17:49
你好，我检查了这些，我的检查方法是对每个case，依次在每个node插入，然后找最小node变成array跟expecte ...

情况都涵盖了吧，也有可能你检查的方法有问题？ 每次运行之后把list打印出来就行了 看是不是你预期的结果，不用变array什么的

我是这么做的，找到最后一个比插入节点小的节点，然后插入在找到的那个后面，这样只需要扫描一遍

甯甯 发表于 2015-11-14 03:43
先找最大和最小的node然后再找合适的插入位置。其实完全不用找直接遍历遇到合适的位置插入即可。我的做法 ...

我就是这么做的，超时的话test case是跑不出来的，而且遍历两遍也就是2n，复杂度还是O(n)，没什么区别的