AMAZON campus interview

wxx199101046

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

x

简直不敢相信我一个EE小硕居然在校园招聘会拿到了amazon的 on campus interview。recruiter 是个美国小伙子很nice，上来介绍了自己干嘛的--marketing communication

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

0 03:44):
已经悲剧了，经过这次面试原来，super company要的不仅是good 而是 excellent，路漫漫其修远兮，大家一起加油吧！

zlxwd

关于第1题，数组中只有1个数字出现了奇数次，还是说可能有多个数字出现了奇数次（只需要找出其中一个）？
如果是后者的话，有时间O(N)，空间O(1)的方法吗？

cremona

祝楼主好运。

wxx199101046 · 2013-10-10 03:42:22

zlxwd 发表于 2013-10-9 16:55
关于第1题，数组中只有1个数字出现了奇数次，还是说可能有多个数字出现了奇数次（只需要找出其中一个）？
...

只有一个奇数次，其他偶数次，sry 没说清楚

wxx199101046 · 2013-10-10 03:43:12

zlxwd 发表于 2013-10-9 16:55
关于第1题，数组中只有1个数字出现了奇数次，还是说可能有多个数字出现了奇数次（只需要找出其中一个）？
...

所有数取 XOR 最后剩下的那个就是，可惜当时没想到

vjtso · 2013-10-11 07:51:11

楼主不是EE吗？那这个题算算CS的面试题吧？