今天的Amazon Video

LOUIS懒蟲 发表于 2015-11-25 04:53
想问楼主收到video 邀请后是直接回复那个邮件选择时间吧？！？！

恩直接回邮件。

lz~ insert 那道题面试官有没有问什么follow up呢？谢谢！

甯甯 发表于 2015-11-25 04:57
恩直接回邮件。

谢谢～～～～～～

luckyjessica 发表于 2015-11-25 04:59
lz~ insert 那道题面试官有没有问什么follow up呢？谢谢！

你看我代码的话插入那块有两段比较重复的。他问了问怎么避免。问了时间复杂度。

lz，我也是insert那道一直有过不了。。现在还是不知道为什么 重复也考虑了

甯甯 发表于 2015-11-25 05:00
你看我代码的话插入那块有两段比较重复的。他问了问怎么避免。问了时间复杂度。

好的~时间复杂度是O(N)吧？

luckyjessica 发表于 2015-11-27 12:33
好的~时间复杂度是O(N)吧？

(⊙v⊙)嗯

甯甯 发表于 2015-11-25 05:00
你看我代码的话插入那块有两段比较重复的。他问了问怎么避免。问了时间复杂度。

楼主能不能具体说一下代码怎么重复了然后怎么避免啊？我OA2也是这道题。。谢谢啦~

liuwz 发表于 2015-12-6 01:06
楼主能不能具体说一下代码怎么重复了然后怎么避免啊？我OA2也是这道题。。谢谢啦~

就是先检查首尾，这里有可能插入。或者再从头遍历一下，然后插入。这样的逻辑是没有问题，但是插入的那几行代码要写两遍。面试官问我如何避免。我在地里看到过更简洁的代码，就是无需先找首尾，直接遍历，满足条件就可以插入。

甯甯 发表于 2015-12-6 14:00
就是先检查首尾，这里有可能插入。或者再从头遍历一下，然后插入。这样的逻辑是没有问题，但是插入的那几 ...

那就是条件里面多加一点吗？之前就是要当target大于当前的值并且小于next的值，现在条件部分是不是要加上target大于最大的和target小于最小的？