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 的大作中提到】
: 也不一定是被黑吧，我感觉今年M家明显不如去年招人多。。我认识不少人面试都答的
: 不错也杯具了。。可能没啥合适的组，我去年今年都面过他家On campus，感觉今年明
: 显招人力度不行了
| r*******n
发帖数: 3020 | 4 这个根本看不出生小银黑了你，也看不出国人帮了你。
推测没有意义。
但前面面Linkedin哥们有个国人面，进来连个招呼都不打，
无论是不是要帮国人，打个招呼还是应该的，
但我很难想象这样人会帮忙，顶多就是不黑你。
【在 n****e 的大作中提到】
: 看到有些帖子抱怨国人面试给的题目难，其实，题目难是在帮你。
: 说说我两周前的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 的大作中提到】
: 这个根本看不出生小银黑了你，也看不出国人帮了你。
: 推测没有意义。
: 但前面面Linkedin哥们有个国人面，进来连个招呼都不打，
: 无论是不是要帮国人，打个招呼还是应该的，
: 但我很难想象这样人会帮忙，顶多就是不黑你。
| r*******n
发帖数: 3020 | 6 我对国人很有信心，尤其现在的发展态势，比几年前好多了。
个别可以忽略。
【在 n****e 的大作中提到】
: 看来大家对国人都没有信心啊
| 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 的大作中提到】
: 大牛讲一下第二题？
: 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 的大作中提到】
: 不是大牛，尝试回答。
: 关键是找到递推公式,
: 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，安排最近的比赛做一场就完了，面试都出这种小
儿科的题真没劲，背一背，傻逼都自我感觉良好了。
要不就是题干，数据范围，时间限制都说不清，百般刁难，烙印也真是不要脸。 |
|
