第一次约被放鸽子，又约了一次，这次面试官非常准时，一开始问了10多分钟简历上的经历，介绍了一个项目。
第一道题，给一个int[] array, 找出其中出现次数为奇数的数字，odd out. 一开始我用了排序，又给了hashmap的方法，后来又给了条件说保证结果只有一个数字问有没有time O(n) no extra space 方法, 我没有想到，小哥好心提示位操作，恍然大雾 ^ 过了。
第二道题，longest-substring without repeating character, 讲完思路秒过。
第一次发帖，很喜欢这个论坛，看在我写这么详细的份上求管理员升级权限！
已升级，还望多多灌水
楼主，第一题，是说array里面只有一个数出现了两次，其他数只出现一次吗？能说一下大概的思路吗？反过来的题我倒是知道怎么解。
啊你说的是对的，不好意思我讲错了。这个题是说 要把array中所有出现偶数次的数去掉，只留下出现次数为奇数的数字
比如 3 4 2 2 2 4 3 2 3 输出结果为3， 2出现了4次所以去掉，4出现了2次所以去掉，3出现了3次所以留了下来。
follow up是如果保证只有一个数字出现了奇数次。
1 Like