4/12 Google Onsite (MTV) Cloud组

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

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

yueliu2366 发表于 2016-4-30 23:06
好像只给了n和改过的数组，并没有给原来没改过的数组吧？还是我题意理解错了？

对，没有给改之前的数组，只有n和改制后的

bbsbbstry 发表于 2016-5-1 02:27
可是这么扫两遍得到的结果应该是 重复的那个数和原数的xor吧？你怎么根据这个数得到重复的那个数？

。。。。。

1. //因为只有一个dup所以没有dup的会出现2次，dup那个出现3次
   
2. public int findDup(int[] a, int n){
   
3.         int res = 0;
   
4.         for(int i=1;1<=n;i++) res ^= i;
   
5.         for(int i : a) res ^= i;
   
6.         return res;
   
7. }

复制代码

hidden_track 发表于 2016-5-1 02:54
。。。。。

被替换的也出现三次吧？

hidden_track 发表于 2016-5-1 02:54
。。。。。

dup的确实出现三次，但是被替换的只出现一次而不是2次吧？你再想想？

hidden_track 发表于 2016-5-1 02:54
。。。。。

举个例子，正常顺序是1，2，3，4，5，6。现在变成2，2，4，5，6，1

bbsbbstry 发表于 2016-5-1 03:13
举个例子，正常顺序是1，2，3，4，5，6。现在变成2，2，4，5，6，1

嗯，你是对的，我想错了，那就弗洛依德循环查找算法搞吧...

第一题是不是用PriorityQueue (heap)对时间进行比较 这样 insert就只是O（logn）了

hidden_track 发表于 2016-5-1 03:33
嗯，你是对的，我想错了，那就弗洛依德循环查找算法搞吧...

请问什么是弗洛伊德循环查找法呀 有链接吗？

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

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