关于 SJF 代码分析以及 Amazon video follow up

楼主，insert in circular list那题，我当时的做法是找到最大点再开始插入新节点。我后来想的是这种做法worst是2N，想可以一边遍历一边插入，就是走一遍，就是判断条件变化了一下，这样是worst就是N，还能想到更好的解决方法吗？

天空无语 发表于 2015-11-10 01:53
楼主，insert in circular list那题，我当时的做法是找到最大点再开始插入新节点。我后来想的是这种做法wor ...

你好，这种两遍的做法会不会超时？

甯甯 发表于 2015-11-10 02:45
你好，这种两遍的做法会不会超时？

是linear的没有超时

天空无语 发表于 2015-11-10 01:53
楼主，insert in circular list那题，我当时的做法是找到最大点再开始插入新节点。我后来想的是这种做法wor ...

我有尝试只遍历一次，但是代码的复杂度显著提升，需要考虑的corner case更多，我觉得遍历两次没什么问题，简单易懂，不需要再提升了

CSBrogrammer 发表于 2015-11-9 17:02
lz你的priority queue解法不是有两个test cases没过么？

确实有两个test case没过，一个是你说的comparator没handle同时arrive的情况，另一个是第17行应该是arrive[i]<=curtime,我当时写的arrive[i]<curtime

JefferyChou 发表于 2015-11-11 04:25
确实有两个test case没过，一个是你说的comparator没handle同时arrive的情况，另一个是第17行应该是arriv ...

吓得我差点要换掉之前写好的priority queue...哈哈谢谢

aiuou 发表于 2015-11-6 06:25
就是让你讲讲你的思路，没写code。而且只问了我一道题的思路，然后就让我问问题。

哥们你后来来offer了吗

JefferyChou 发表于 2015-11-13 08:35
哥们你后来来offer了吗

还没呢，负责我case的HR离职了，那个colleageTech邮箱的人说让我再等几天

JefferyChou 发表于 2015-11-13 08:35
哥们你后来来offer了吗

今天拿到了

JefferyChou 发表于 2015-11-6 01:46
1.列表可能为空
2.它给的不是最小节点，你得找出最小节点和最大节点
3.如果它比最小节点更小或者比最大 ...

因为是 return newnode  lz说的第三点如果有dupplicate的话结果会有不同。比如说 最大是7 我要插入也是7  那么这个7 应该在原7的前面还是后面呢