发salesforce google yelp电面 攒人品~

Alice0701 发表于 2016-3-28 07:28
同问很大很大的情况是如何处理？map reduce?

嗯嗯嗯嗯嗯 对 map reduce

话说，这个不是single number 吗？

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

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

GUIXIANG 发表于 2016-3-31 13:48
XOR只有在数字出现偶数次的时候才能用吧？
比如 {1,1,3,5,5,5,8,2,3,2};
挨个做XOR的话，最后的结果是1 ...

这道题不用XOR 就只能用 set 了。那岂不是变得更简单了。

ok123 发表于 2016-3-31 14:48
这道题不用XOR 就只能用 set 了。那岂不是变得更简单了。

用set的话followup又不好搞了。。。

GUIXIANG 发表于 2016-3-31 14:51
用set的话followup又不好搞了。。。

数组分块。各台机器用set 找出 多个单着的数，然后到一台机器上去reduce。