Amazon Intern 1.19 9AM

EmilyMMMM 发表于 2016-1-20 03:20
楼主我有一个问题，就是第二题的进阶，如果给的array是2，3，4，那么missing number可以是1也可以是5，怎么 ...

我觉得你应该不存在这个问题。如果是一个range, 知道最大最小值了。那missing number 肯定在min~max 之间了。 所以你所得这个例子就没有miss 的number

nintendodog 发表于 2016-1-20 04:08
我觉得你应该不存在这个问题。如果是一个range, 知道最大最小值了。那missing number 肯定在min~max 之间 ...

楼主说了range未知

EmilyMMMM 发表于 2016-1-20 04:09
楼主说了range未知

你one pass 知道最大最小值了  range不就知道了吗

对任意tree给定插入顺序是否会得到唯一顺序的输出  这个答案是什么

nintendodog 发表于 2016-1-20 04:06
我觉得range 未知也是可以的。首先一遍one pass 找到range的最大和最小值。然后再做平常的missing number ...

但如果是笔min还小1 或 比max还大1的那个数怎么办呢

ml0353662 发表于 2016-1-20 04:43
但如果是笔min还小1 或 比max还大1的那个数怎么办呢

如果不是闭区间 那就不用讨论了missing number了。
这个assumption的时候就要问清楚了

问一个低级问题 电面coding就是自己在电脑上写然后把结果告诉面试官吗？还是有能同步观看的东西啊？

我面完了，感觉要挂了，一道没见过的题

香菇酱 发表于 2016-1-20 05:32
问一个低级问题 电面coding就是自己在电脑上写然后把结果告诉面试官吗？还是有能同步观看的东西啊？

给你一个网址是个在线协同编辑器 你在这边写 他在那边同时就能看到

sjh00700 发表于 2016-1-20 08:02
给你一个网址是个在线协同编辑器 你在这边写 他在那边同时就能看到

嗷嗷这样啊 那他能看到我吗？