g*******y
发帖数: 1930 | 1 居然把时间看错了，原来人家说的是东部时间的2pm。。。搞得来11点打来电话的时候
我还紧张了一阵。。。口语说的很烂，脑子也不太灵光。。。
题目其实都不难，behavior问了你最喜欢的CS的东西是什么，我就说算法，然后他还居
然提了下我简历上量子计算，估计他不会怎么感兴趣，我就只简单提了一点。然后
coding题都是很基本的，一个串in place删除某些字符，code完了后，反过来，一个串
在某些地方插入字符，期间我脑子短路了一阵子，还好过了一些时间后接上来了。。。
然后是个超级老题，数组里面找唯一一个出现了奇数次的整数，我这次很诚实，直接说
我知道这类trick的。。。不过他还是让我接着说了一下笨办法怎么做。接下来又是一
个老题，楼层扔鸡蛋问题，这个我前面的日记里面都贴过的，所以除了表述上可能有些
不清楚外，算法本身肯定是optimal的了。接下来问了面试官几个 cliche的问题就结束
了，至少表面上面试官还是比较满意的。。。
整个面了下来居然没有问design的题目，也不知道是幸运还是不幸(一次都还没被问过
，缺少实战经验)。。。
最大的总结：
看清楚面试时间 + 多练口语表达 |
c*****o
发帖数: 178 | 2 你是不是要把top的it公司横扫一遍？加油，大牛！争取拿遍所有的offer！ |
g*******y
发帖数: 1930 | 3 汗。。。我哪有这个奢望。。。
我只希望能拿到一个offer就够了，剩下的面试就准备quit掉，反正这学期也太忙，4门
课加一堆其他事情。。。
【在 c*****o 的大作中提到】
: 你是不是要把top的it公司横扫一遍？加油，大牛！争取拿遍所有的offer！
|
a**x
发帖数: 154 | 4 数组里面找唯一一个出现了奇数次的整数
这个的trick是什么？ |
S******A
发帖数: 1002 | 5 xor/
【在 a**x 的大作中提到】
: 数组里面找唯一一个出现了奇数次的整数
: 这个的trick是什么？
|
h**k
发帖数: 3368 | 6 对所有数组里的元素进行位操作，与或
【在 a**x 的大作中提到】
: 数组里面找唯一一个出现了奇数次的整数
: 这个的trick是什么？
|
l*****a
发帖数: 14598 | 7 design issue may came from the second round/3rd round
【在 g*******y 的大作中提到】
: 居然把时间看错了，原来人家说的是东部时间的2pm。。。搞得来11点打来电话的时候
: 我还紧张了一阵。。。口语说的很烂，脑子也不太灵光。。。
: 题目其实都不难，behavior问了你最喜欢的CS的东西是什么，我就说算法，然后他还居
: 然提了下我简历上量子计算，估计他不会怎么感兴趣，我就只简单提了一点。然后
: coding题都是很基本的，一个串in place删除某些字符，code完了后，反过来，一个串
: 在某些地方插入字符，期间我脑子短路了一阵子，还好过了一些时间后接上来了。。。
: 然后是个超级老题，数组里面找唯一一个出现了奇数次的整数，我这次很诚实，直接说
: 我知道这类trick的。。。不过他还是让我接着说了一下笨办法怎么做。接下来又是一
: 个老题，楼层扔鸡蛋问题，这个我前面的日记里面都贴过的，所以除了表述上可能有些
: 不清楚外，算法本身肯定是optimal的了。接下来问了面试官几个 cliche的问题就结束
|
c******f
发帖数: 2144 | |
C********y
发帖数: 84 | |
f*********5
发帖数: 576 | 10 I think that is using hashtable
record appearing time of each number
【在 C********y 的大作中提到】
: 请问，苯方法是什么？我只知道 XOR
|
|
|
l******t
发帖数: 12659 | 11 一个一个数... :)
【在 C********y 的大作中提到】
: 请问，苯方法是什么？我只知道 XOR
|
p********7
发帖数: 549 | 12 可以用bitmap，出现一次就把第i个bit反置，原来是1，变为0，原来是0，变为1，这样
就知道是第几个数组元素是奇数个了 |
l**********a
发帖数: 181 | |
j*d
发帖数: 96 | |
P****9
发帖数: 177 | |
b*******r
发帖数: 50 | |
x********u
发帖数: 1150 | 17 请问LZ, 鸡蛋怎么扔?
看了一下, 没怎么看明白. |
b****f
发帖数: 138 | |
