Amazon Intern 1.19 9AM

香菇酱 发表于 2016-1-20 08:07
嗷嗷这样啊 那他能看到我吗？

哈哈 光用网页看不到你人 通话一般是电话或者Skype 除非是Skype视频，要不看不到的

sjh00700 发表于 2016-1-20 08:27
哈哈 光用网页看不到你人 通话一般是电话或者Skype 除非是Skype视频，要不看不到的

啊好的啊 谢谢楼主！

mchzh 发表于 2016-1-20 02:42
问题都回答上来了吧，楼主

答是答上来了，就是沟通不畅感觉不太好。。。这么简单的题做得都不smooth..

william_gong 发表于 2016-1-20 03:16
第二题的进阶用什么方法做啊？
hashmap吗？

提示用XOR。可行不假，不过感觉还是要遍历找到端点值

ljdsoft 发表于 2016-1-20 03:21
同问range未知怎么搞？难道是扫一遍找出最大最小？

我是这么以为的，不知道有没有更好的办法

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

我就是这么想的

mchzh 发表于 2016-1-20 02:42
问题都回答上来了吧，楼主

答是答上来了，就是这么简单的题，交流不畅结果做得非常不smooth...心塞

william_gong 发表于 2016-1-20 03:16
第二题的进阶用什么方法做啊？
hashmap吗？

提示用XOR,不过还是觉得得遍历求出min 和max才能做。不知道有没有更好的办法

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

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

coding 2 sorted array, 要求二分查找了吗？