A家一道题# JobHunting - 待字闺中
l*n
1 楼
一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
l*o
2 楼
HashMap, 不存在的放进去，存在的拿出来，最后return keySet. 可行否？
p*9
3 楼
假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
现奇数次，剩下的事情就很容易了，直接异或就可以了
以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
现奇数次，剩下的事情就很容易了，直接异或就可以了
l*o
4 楼
这方法好，学习了。
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
C*U
5 楼
hashtable?
不过应该有更巧妙的办法
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
不过应该有更巧妙的办法
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
v*r
6 楼
XOR啊
l*a
7 楼
hehaitao一百题里面有。
对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
，即简化为找一个出现奇数次的数字的问题。
对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
，即简化为找一个出现奇数次的数字的问题。
h*t
8 楼
对，还有一个更变态的 3个数出现一次 ， 找出这3个数的题目。
【在 l*****a 的大作中提到】
: hehaitao一百题里面有。
: 对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
: ，即简化为找一个出现奇数次的数字的问题。
【在 l*****a 的大作中提到】
: hehaitao一百题里面有。
: 对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
: ，即简化为找一个出现奇数次的数字的问题。
e*s
9 楼
我觉得只有这样才能算正确答案， Hashtable， Bitarray之类的都登不上台面啊...
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
f*e
10 楼
先全部异或，肯定有一位不相同，根据这一位把数组分成两个子数组，然后对这两个子
数组分别异或。
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
数组分别异或。
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
相关阅读
google on campus 面试多久出结果+面经NGS/Array Job opportunity -Illumina (转载)为什么我这段简单的程序segment fault发一个职位：Jr. Statistician/Data Analyst (转载)H1B approved 就可以开始工作了吗 ？ (转载)求助：失业后转f1被rfe, 现在找到工作办h1b的时间问题请教申请H1B的问题问一个offer的问题这样的position值得去么电面怎么coding？问2个面试题。关于email spam的，帮忙看一下请问OPT 材料已经失败过一次了，明天第二个onsite帮个朋友问一个学生被suspension的身份问题，非常感谢amazon onsite面筋有一个透平机械方向（最好是压缩机）的工作机会 (转载)Anyone knowing how to shuffle a deck of cards in Java?请问这是USCIS查办么T-mobile is hiring请问OPT加快批准了后，过多久能拿到卡？