摘要： 记得，当时是去多看面试，感觉，比百度的实习生面试松一点，因为好多算法只是让我说思路，不用写。 二面记得最清晰的问题，就是给很多的一组数，所有数都是成对出现的，只有一个数只出现了一次，面试官问我，怎么弄。我很开心的说，见过这题，异或，最后的结果就是那个只出现一次的数。然后，面试官犹豫了一下，又问，如果是出现两个只出现了一次的数呢（估计是在想，我是不是也知道答案，有没有必要问）。我确认了下时间复杂度要求，要求时间复杂度是O(n)，空间复杂度是O(1)。我才不会告诉你我当时没弄出来。。。。。 回来查了查，发现其实也不是太难： （1）首先，只有一个只出现一次的数，直接异或，所有相同的... 阅读全文