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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你是不是要把top的it公司横扫一遍?加油,大牛!争取拿遍所有的offer!
|
a**x 发帖数: 154 | 4 数组里面找唯一一个出现了奇数次的整数
这个的trick是什么? |
S******A 发帖数: 1002 | 5 xor/
【在 a**x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 数组里面找唯一一个出现了奇数次的整数 : 这个的trick是什么?
|
h**k 发帖数: 3368 | 6 对所有数组里的元素进行位操作,与或
【在 a**x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 数组里面找唯一一个出现了奇数次的整数 : 这个的trick是什么?
|
l*****a 发帖数: 14598 | 7 design issue may came from the second round/3rd round
【在 g*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 居然把时间看错了,原来人家说的是东部时间的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请问,苯方法是什么?我只知道 XOR
|
|
|
l******t 发帖数: 12659 | 11 一个一个数... :)
【在 C********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请问,苯方法是什么?我只知道 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 | |