Amazon Intern 1.19 9AM

印度面试官，准时接到电话。自我介绍都没怎么听懂，心凉半截。
先来10分钟介绍recent project。 coding 题做了差不多30分钟，挺简单的不过就是太紧张了，毕竟是第一个电面。。
coding 1: Given an array, find the duplicate character.
     My further validation: not sor

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2016-1-20 02:44):
最后一个提问感觉顺序不一定，当时答的是取决于implementation, 细一想好像又不是，应该是取决于如何输出？不是很确定。。

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

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

ningvicky 发表于 2016-1-20 14:30
提示用XOR,不过还是觉得得遍历求出min 和max才能做。不知道有没有更好的办法

LZ可不可以提示下如何用XOR？ 感觉不用也能做出来额，找到min 和max，就可以知道总sum， 然后不就能知道missing number了么

ml0353662 发表于 2016-1-20 03:16
请问下楼主第二题range未知的情况是怎么做的呢

我觉得range 未知也是可以的。首先一遍one pass 找到range的最大和最小值。然后再做平常的missing number,都是o(n)的时间

都是leetcode题！

祝楼主早拿offer！希望我也不会碰到OOD

问题都回答上来了吧，楼主

第二题的进阶用什么方法做啊？
hashmap吗？

请问下楼主第二题range未知的情况是怎么做的呢

楼主我有一个问题，就是第二题的进阶，如果给的array是2，3，4，那么missing number可以是1也可以是5，怎么处理这种情况呢，还是说这种情况没有missing number？

同问range未知怎么搞？难道是扫一遍找出最大最小？

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

这个问题问得犀利。。