Bloomberg本科实习电面

gyczzl997 · 2016-10-25 11:39:46

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天下午面的，貌似国人大哥。一道

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

ary search

BRYCEMENG · 2016-10-26 01:58:29

lz就一轮吗？

Hualiang · 2016-10-26 02:06:01

不是XOR吗，这个怎么用binary search?

vincentwang · 2016-10-28 02:30:35

请问楼主有回信了吗

bcc · 2016-10-31 00:33:15

有没有重复啊？

hanscat2018 · 2016-11-17 12:28:46

Hualiang 发表于 2016-10-26 02:06
不是XOR吗，这个怎么用binary search?

xor是linear，binary search更快因为index和value应该是一一对应的，如果不对应就可以推测出缺失的数字在左边还是右边

freeaccount · 2016-11-27 17:47:59

hanscat2018 发表于 2016-11-16 23:28
xor是linear，binary search更快因为index和value应该是一一对应的，如果不对应就可以推测出缺失的数字在 ...

貌似没说那个数组要有序啊

51offer888 · 2016-11-29 07:23:38

你们的题目都好简单