n****e 发帖数: 678 | 1 看到有些帖子抱怨国人面试给的题目难,其实,题目难是在帮你。
说说我两周前的Microsoft面试经历:
on-campus interview:
烙印+国人:每个面试45分钟
一面 烙印:
print binary tree level by level. 我很快写出来,烙印看了2分钟,没找出什么问
题,就说了一个我的for loop的实现可以用另一种方式。然后问我有没有做过,我说之
前有看过。 这时还有20多分钟,烙印开始消磨时间了,一开始,在laptop上找题,估
计是Microsoft的内部网,找了一会儿,然后问我如何实现API 让一个machine 向 另一
个machine发数据 更加 secure。 其实,我不知道他是要考查什么,我就说需要一个
encode和一个decoder 进行加密,解密。这时烙印貌似自己也不知道要考察什么东西
,立马说:“我们换道题”。 然后,有开始在laptop前找题。找了一会儿,放弃找题
。直接问我暑假实习的project。 问的很详细。最后的comments是interesting
projects。 感觉一半的面试时间被烙印给浪费过去了。。。
二面 国人(很牛的国人大哥,赞一下)
国人大哥问了两道题,都比烙印的难。
1, 多个machine上面如何对大量的 random generated records (key, value)进
行排序。
2, S[0] = {0}; S[i] = {1,0,1}; S[2] = {1,0,1,2,1,0,1};
S[n] = {S[n-1],n, S[n-1]}
问 S[k][j] 的值是什么? 比如S[0][0] = 0; S[2][0] = 1;
答完两题,国人大哥表示满意。国人大哥面完后,说我答的还不错,留下了联系方式,
以后联系。
结果面试5天后,收到据信,无法去microsoft onsite了。
一直犹豫要不要给国人大哥发邮件问问。
估计是被烙印黑了。。。 烙印在整个面试过程中一直面带微笑,显得非常有礼貌。
发面试经历+面经,为后面的on-site 攒人品。
同时也想说,国人面试官面难题,不一定是为难你,是为了写出的feedback更好看。
烙印面试官出简单题,可能也是不安好心。 | f********4 发帖数: 988 | 2 也不一定是被黑吧,我感觉今年M家明显不如去年招人多。。我认识不少人面试都答的
不错也杯具了。。可能没啥合适的组,我去年今年都面过他家On campus,感觉今年明
显招人力度不行了 | n****e 发帖数: 678 | 3 恩,去年找实习的时候,还被叫去on-site(M的效率太低,从被通知onsite到onsite,
竟然用了3个月。。。). 后来有其他offer,就withdraw了。
【在 f********4 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 也不一定是被黑吧,我感觉今年M家明显不如去年招人多。。我认识不少人面试都答的 : 不错也杯具了。。可能没啥合适的组,我去年今年都面过他家On campus,感觉今年明 : 显招人力度不行了
| r*******n 发帖数: 3020 | 4 这个根本看不出生小银黑了你,也看不出国人帮了你。
推测没有意义。
但前面面Linkedin哥们有个国人面,进来连个招呼都不打,
无论是不是要帮国人,打个招呼还是应该的,
但我很难想象这样人会帮忙,顶多就是不黑你。
【在 n****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看到有些帖子抱怨国人面试给的题目难,其实,题目难是在帮你。 : 说说我两周前的Microsoft面试经历: : on-campus interview: : 烙印+国人:每个面试45分钟 : 一面 烙印: : print binary tree level by level. 我很快写出来,烙印看了2分钟,没找出什么问 : 题,就说了一个我的for loop的实现可以用另一种方式。然后问我有没有做过,我说之 : 前有看过。 这时还有20多分钟,烙印开始消磨时间了,一开始,在laptop上找题,估 : 计是Microsoft的内部网,找了一会儿,然后问我如何实现API 让一个machine 向 另一 : 个machine发数据 更加 secure。 其实,我不知道他是要考查什么,我就说需要一个
| n****e 发帖数: 678 | 5 看来大家对国人都没有信心啊
【在 r*******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个根本看不出生小银黑了你,也看不出国人帮了你。 : 推测没有意义。 : 但前面面Linkedin哥们有个国人面,进来连个招呼都不打, : 无论是不是要帮国人,打个招呼还是应该的, : 但我很难想象这样人会帮忙,顶多就是不黑你。
| r*******n 发帖数: 3020 | 6 我对国人很有信心,尤其现在的发展态势,比几年前好多了。
个别可以忽略。
【在 n****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看来大家对国人都没有信心啊
| w*******s 发帖数: 96 | 7 大牛讲一下第二题?
2, S[0] = {0}; S[i] = {1,0,1}; S[2] = {1,0,1,2,1,0,1};
S[n] = {S[n-1],n, S[n-1]}
问 S[k][j] 的值是什么? 比如S[0][0] = 0; S[2][0] = 1; | D**********d 发帖数: 849 | 8 不是大牛,尝试回答。
关键是找到递推公式,
1. S[k] 的长度是 2^k - 1;
2. for k = 0, 1 时 单独考虑
3. for k > 1 时
if j == 2^k -1, 中间那个数 k
if j < 2^k -1, S[k-1][j];
if j > 2^k -1, S[k-1][j - 2^k];
【在 w*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大牛讲一下第二题? : 2, S[0] = {0}; S[i] = {1,0,1}; S[2] = {1,0,1,2,1,0,1}; : S[n] = {S[n-1],n, S[n-1]} : 问 S[k][j] 的值是什么? 比如S[0][0] = 0; S[2][0] = 1;
| n****e 发帖数: 678 | 9 不是大牛。这个解法的思路是对的,稍微改正一下
S[k] 的长度是 2^(k+1) - 1
0, 1 可以不用单独考虑,这个规律对 0,1也适用
if (j > 2^k - 1), S[k-1][j - 2^k +1]
【在 D**********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是大牛,尝试回答。 : 关键是找到递推公式, : 1. S[k] 的长度是 2^k - 1; : 2. for k = 0, 1 时 单独考虑 : 3. for k > 1 时 : if j == 2^k -1, 中间那个数 k : if j < 2^k -1, S[k-1][j]; : if j > 2^k -1, S[k-1][j - 2^k];
| z****s 发帖数: 409 | 10 考算法直接上cf,tc看看你的rating,安排最近的比赛做一场就完了,面试都出这种小
儿科的题真没劲,背一背,傻逼都自我感觉良好了。
要不就是题干,数据范围,时间限制都说不清,百般刁难,烙印也真是不要脸。 |
|