M onsite面经。挂掉了。。。 - 未名空间MITBBS历史存档

f*42012-12-03 08:12

1 楼

今天是十几个人一起面，每人四轮，四个人应该都是不同的组。估计应该是挂在第二轮
一个老中手里。。但其他的估计也没看好的。废话不多说。。
1。两个stack实现queue，这个题做过，感觉答的很顺
2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
这个list
3.也是熟题，f（n）=f(n-1)+f(n-2)+f(n-3)
4.设计UI，一个页面，随机不同位置安排广告，不考虑时间因素。。
感觉除了第二个题其他三个题都答的不错，可能是第二个题挂了，因为我说的思路面试
官不满意，他说了一个，我又没整明白，最后浪费了好多时间，还是按照我的思路写的
，然后时间太紧没写好。但思路还是写出来了。。
也有可能今天的候选人都比较优秀。。我看邮箱半数以上是常青藤来的。。我这种
unranked的水校半路出家转CS不到一年的被刷也很正常。。
Anyway。。今年的找工作告一段落了。。还好实习的地方给口头offer了。。虽然第一
年不能办绿卡。。但离毕业还有半年时间，应该还能继续找着。。或许吧。。
这里我有个困惑。技术是要往全面的方向发展呢，还是往深层发展呢？如果留在我现在
工作的地方，肯定是什么都会学到，什么都在做，因为小团队。。如果我还继续投大公
司，是不是今年年底被拒的这些就都不能投了。。因为告诉我黑名单6个月。。那也没
什么好投的了。。比较困惑。
感觉没有得到大公司的认可还是很伤心的。。虽然当初想的是拿到了也不一定去。。
ORZ。。主要是现在工作的地方supervisor待我很好，从今年年初跟他学习，把我从一
个0 CS背景的转学生带到可以从东部飞到西雅图逛几次。。其中的艰辛。。我现在想想
也挺不好意思的。。我到底还应不应该继续申请了呢。。是不是去大公司会学到更多东
西呢？
个人觉得工资差的不是很多，也没有打算在美国呆很久，就只想学点技术，将来能有更
好的发展。。。
不知道版上的大牛都是怎么看码工这个职业的？现在也觉得很困惑，前面一片雾茫茫什
么都看不清。。感觉大公司也不好小公司也没前途的。。不知道自己要什么。。好欠扁
。。

M*A2012-12-03 08:12

2 楼

2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
这个list
真是太可惜了。国内的招聘名题，号称“铁索连中” 如果没有见过，一时间很难想到。
楼主肯定可以拿到更好的。
感谢楼主面经。

g*j2012-12-03 08:12

3 楼

patpat
这些题目都应该写一遍了再去面试的
不过没事，失败是成功之母

copy

【在 f********4 的大作中提到】

: 今天是十几个人一起面，每人四轮，四个人应该都是不同的组。估计应该是挂在第二轮
: 一个老中手里。。但其他的估计也没看好的。废话不多说。。
: 1。两个stack实现queue，这个题做过，感觉答的很顺
: 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
: 这个list
: 3.也是熟题，f（n）=f(n-1)+f(n-2)+f(n-3)
: 4.设计UI，一个页面，随机不同位置安排广告，不考虑时间因素。。
: 感觉除了第二个题其他三个题都答的不错，可能是第二个题挂了，因为我说的思路面试
: 官不满意，他说了一个，我又没整明白，最后浪费了好多时间，还是按照我的思路写的
: ，然后时间太紧没写好。但思路还是写出来了。。

O*i2012-12-03 08:12

4 楼

战云密布，三江之中，风浪不息，铁索连舟，如履平地。

copy
到。

【在 M**A 的大作中提到】

: 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
: 这个list
: 真是太可惜了。国内的招聘名题，号称“铁索连中” 如果没有见过，一时间很难想到。
: 楼主肯定可以拿到更好的。
: 感谢楼主面经。

f*42012-12-03 08:12

5 楼

这。。难道就是最近玩三国杀总逃跑所要付的人品嘛。。~~~~(>_
【在 O******i 的大作中提到】

: 战云密布，三江之中，风浪不息，铁索连舟，如履平地。
:
: copy
: 到。

h*n2012-12-03 08:12

6 楼

除了铁索连舟之外的那几个都是什么题？

【在 O******i 的大作中提到】

: 战云密布，三江之中，风浪不息，铁索连舟，如履平地。
:
: copy
: 到。

b*m2012-12-03 08:12

7 楼

第二个岂不是成graph了？

h*n2012-12-03 08:12

8 楼

对了，你怎么知道挂了，当天onsite当天告诉你挂没挂？
神速啊。。

copy

【在 f********4 的大作中提到】

: 今天是十几个人一起面，每人四轮，四个人应该都是不同的组。估计应该是挂在第二轮
: 一个老中手里。。但其他的估计也没看好的。废话不多说。。
: 1。两个stack实现queue，这个题做过，感觉答的很顺
: 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
: 这个list
: 3.也是熟题，f（n）=f(n-1)+f(n-2)+f(n-3)
: 4.设计UI，一个页面，随机不同位置安排广告，不考虑时间因素。。
: 感觉除了第二个题其他三个题都答的不错，可能是第二个题挂了，因为我说的思路面试
: 官不满意，他说了一个，我又没整明白，最后浪费了好多时间，还是按照我的思路写的
: ，然后时间太紧没写好。但思路还是写出来了。。

s*n2012-12-03 08:12

9 楼

国内那本经典微软面试书里面都有啊

copy

【在 f********4 的大作中提到】

: 今天是十几个人一起面，每人四轮，四个人应该都是不同的组。估计应该是挂在第二轮
: 一个老中手里。。但其他的估计也没看好的。废话不多说。。
: 1。两个stack实现queue，这个题做过，感觉答的很顺
: 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
: 这个list
: 3.也是熟题，f（n）=f(n-1)+f(n-2)+f(n-3)
: 4.设计UI，一个页面，随机不同位置安排广告，不考虑时间因素。。
: 感觉除了第二个题其他三个题都答的不错，可能是第二个题挂了，因为我说的思路面试
: 官不满意，他说了一个，我又没整明白，最后浪费了好多时间，还是按照我的思路写的
: ，然后时间太紧没写好。但思路还是写出来了。。

h*n2012-12-03 08:12

10 楼

第二个是经典题，A也经常考
三个步骤
1.复制节点
2.复制指针
3.分离两个链表

【在 b***m 的大作中提到】

: 第二个岂不是成graph了？

f*42012-12-03 08:12

11 楼

是啊，就是这么神速，其实没吃午饭之前我就知道可能挂了，因为16个人中有4个人消
失了，然后剩下的人估计都拒了，我是这么推测的，因为在我前面被叫出去的人在车上
一副很沮丧的样子。。好像还在抹眼泪。。就没敢搭话。。。

【在 h****n 的大作中提到】

: 对了，你怎么知道挂了，当天onsite当天告诉你挂没挂？
: 神速啊。。
:
: copy

b*m2012-12-03 08:12

12 楼

这题我还真没接触过。你总要遍历一遍该链表吧？这跟图的遍历有什么区别？

【在 h****n 的大作中提到】

: 第二个是经典题，A也经常考
: 三个步骤
: 1.复制节点
: 2.复制指针
: 3.分离两个链表

f*42012-12-03 08:12

13 楼

是啊，我当时也想这么问的，但他说除了指向next的，还有一个pointer是指向other的
。。我还特别诚实，跟他说这个我真没见过。。。

【在 b***m 的大作中提到】

: 第二个岂不是成graph了？

O*i2012-12-03 08:12

14 楼

嗯，从A->B->C->D 构造 A->A'->B->B'->C->C'->D->D'

【在 h****n 的大作中提到】

: 第二个是经典题，A也经常考
: 三个步骤
: 1.复制节点
: 2.复制指针
: 3.分离两个链表

h*n2012-12-03 08:12

15 楼

我有个同学也是今天去onsite，面的是SDET没准你也遇到他了。。

【在 f********4 的大作中提到】

:
: 是啊，我当时也想这么问的，但他说除了指向next的，还有一个pointer是指向other的
: 。。我还特别诚实，跟他说这个我真没见过。。。

b*m2012-12-03 08:12

16 楼

明白了。

f*42012-12-03 08:12

17 楼

原来是这样子啊。。好巧妙的思路。。我当时想的是两个map，一个map原链表的node到
index，另一个map新链表的index到node。。然后人家跟我说你用一个map就行了。当时
大脑当机就是想不明白了。。就按照两个map做了。。ORZ

【在 O******i 的大作中提到】

: 嗯，从A->B->C->D 构造 A->A'->B->B'->C->C'->D->D'

f*42012-12-03 08:12

18 楼

应该不在一起面的样子，SDE一组，然后SDET好像另一个地方，PM又一组。。每组都20
人左右的样子。。。不过今天中国人不少，我感觉要有5、6个吧

【在 h****n 的大作中提到】

: 我有个同学也是今天去onsite，面的是SDET没准你也遇到他了。。

O*i2012-12-03 08:12

19 楼

其实面试官也是黔驴技穷了，除了结合实际项目的开放性设计题，基本上任何需要思路
巧妙解法的纯算法题目这个版都讨论过的了。

【在 f********4 的大作中提到】

:
: 应该不在一起面的样子，SDE一组，然后SDET好像另一个地方，PM又一组。。每组都20
: 人左右的样子。。。不过今天中国人不少，我感觉要有5、6个吧

b*m2012-12-03 08:12

20 楼

不过对没有工作经验的人，也只能考考算法了。

【在 O******i 的大作中提到】

: 其实面试官也是黔驴技穷了，除了结合实际项目的开放性设计题，基本上任何需要思路
: 巧妙解法的纯算法题目这个版都讨论过的了。

h*n2012-12-03 08:12

21 楼

用map的话，确实一个map就行了key为原链表的节点地址，value为新链表的节点地址

【在 f********4 的大作中提到】

:
: 应该不在一起面的样子，SDE一组，然后SDET好像另一个地方，PM又一组。。每组都20
: 人左右的样子。。。不过今天中国人不少，我感觉要有5、6个吧

f*42012-12-03 08:12

22 楼

哎。。经你这么一说我就觉得死的不怨了。。
要不我还想，好不容易其他三个都挺简单。。非要挂在老中手里。。死不瞑目。。现在
我瞑目了。。

【在 O******i 的大作中提到】

: 其实面试官也是黔驴技穷了，除了结合实际项目的开放性设计题，基本上任何需要思路
: 巧妙解法的纯算法题目这个版都讨论过的了。

h*62012-12-03 08:12

23 楼

我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
扯了半个小时之后送我去见HM了。。

h*n2012-12-03 08:12

24 楼

后来给offer了没。
我在想以后能不能遇到不会做的题就假装说以前做过了要求换题。。不过就怕对方非要
问问细节

【在 h********6 的大作中提到】

: 我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
: flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
: 扯了半个小时之后送我去见HM了。。

h*62012-12-03 08:12

25 楼

给了，现在想想有点二。。不过这题见和没见过差太多，装起来估计不利索

【在 h****n 的大作中提到】

: 后来给offer了没。
: 我在想以后能不能遇到不会做的题就假装说以前做过了要求换题。。不过就怕对方非要
: 问问细节

t*22012-12-03 08:12

26 楼

不会做的题目都能说见过吗？哈哈

【在 h********6 的大作中提到】

: 我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
: flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
: 扯了半个小时之后送我去见HM了。。

h*62012-12-03 08:12

27 楼

感觉到绝路的时候可以试试，哈哈

【在 t*******2 的大作中提到】

: 不会做的题目都能说见过吗？哈哈

h*n2012-12-03 08:12

28 楼

你的L如何了

【在 h********6 的大作中提到】

: 我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
: flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
: 扯了半个小时之后送我去见HM了。。

h*62012-12-03 08:12

29 楼

cancel掉了，因为拿到A和M的时候L第二轮电面还没安排，实在来不及了

【在 h****n 的大作中提到】

: 你的L如何了

h*n2012-12-03 08:12

30 楼

大牛决定去M还是A?

【在 h********6 的大作中提到】

: cancel掉了，因为拿到A和M的时候L第二轮电面还没安排，实在来不及了

f*42012-12-03 08:12

31 楼

恩，现在想明白了。。其实他当时让我那么写下去我写完了一般就发现可以用一个map
了。。结果我刚写了两行就要我讲思路。。于是就比较混乱。。。第二次挂在map上了
。。
当然也有可能其他的其实表现也不突出吧，毕竟那么简单的题大家肯定都会，最后也就
要了几个。。总之。。我终于明白版上大牛说的做对题只是第一步。。路还长着呢。

【在 h****n 的大作中提到】

: 用map的话，确实一个map就行了key为原链表的节点地址，value为新链表的节点地址

h*n2012-12-03 08:12

32 楼

唉，是啊，就算题做好了，如果别的candidate特别突出的话，交流又比你强的话，也
有可能挂，所以说运气还是蛮重要的

map

【在 f********4 的大作中提到】

:
: 恩，现在想明白了。。其实他当时让我那么写下去我写完了一般就发现可以用一个map
: 了。。结果我刚写了两行就要我讲思路。。于是就比较混乱。。。第二次挂在map上了
: 。。
: 当然也有可能其他的其实表现也不突出吧，毕竟那么简单的题大家肯定都会，最后也就
: 要了几个。。总之。。我终于明白版上大牛说的做对题只是第一步。。路还长着呢。

h*62012-12-03 08:12

33 楼

见笑见笑，不是大牛，最后去M了。

【在 h****n 的大作中提到】

: 大牛决定去M还是A?

b*m2012-12-03 08:12

34 楼

面试绝对不是题做好了就能拿到offer的。他们招的是人，而不是coding machine。否
则为什么还要费劲面试，直接叫过来给你一台机器写code就好了。

p*22012-12-03 08:12

35 楼

第二题没见过基本会跪。我几年前面M碰到过。其实到现在还没亲自写过一遍呢。

y*g2012-12-03 08:12

36 楼

二爷的话让我想起4年前西雅图的那个冬天。。给跪了。太弱了。

【在 p*****2 的大作中提到】

: 第二题没见过基本会跪。我几年前面M碰到过。其实到现在还没亲自写过一遍呢。

f*42012-12-03 08:12

37 楼

看到二爷的话真欣慰。。。
多谢版内各位兄弟姐妹的安慰。。本来今天回来挺郁闷的。。虽然平时自认为还算个心
理素质好的。。结果被拒了以后发现什么都不想干。。还有一堆作业project due。。
。烦的要死。。刚还埋怨自己怎么这么笨。。是不是因为太笨这辈子去大公司无望了。
。ORZ
现在感觉好多了。。连二爷都发话说基本会跪了。。那我跪了就跪了吧 :)

【在 p*****2 的大作中提到】

: 第二题没见过基本会跪。我几年前面M碰到过。其实到现在还没亲自写过一遍呢。

Q*e2012-12-03 08:12

38 楼

要不MS被三给占领了
看到中国人就稍微问一下得了

h*n2012-12-03 08:12

39 楼

又不是只有M一家可以去，ABEFLG都试试，另外有些中型公司也不一定就不值得去

【在 f********4 的大作中提到】

:
: 看到二爷的话真欣慰。。。
: 多谢版内各位兄弟姐妹的安慰。。本来今天回来挺郁闷的。。虽然平时自认为还算个心
: 理素质好的。。结果被拒了以后发现什么都不想干。。还有一堆作业project due。。
: 。烦的要死。。刚还埋怨自己怎么这么笨。。是不是因为太笨这辈子去大公司无望了。
: 。ORZ
: 现在感觉好多了。。连二爷都发话说基本会跪了。。那我跪了就跪了吧 :)

h*n2012-12-03 08:12

40 楼

最后那个UI设计的考点是什么。。。没看明白

copy

【在 f********4 的大作中提到】

: 今天是十几个人一起面，每人四轮，四个人应该都是不同的组。估计应该是挂在第二轮
: 一个老中手里。。但其他的估计也没看好的。废话不多说。。
: 1。两个stack实现queue，这个题做过，感觉答的很顺
: 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
: 这个list
: 3.也是熟题，f（n）=f(n-1)+f(n-2)+f(n-3)
: 4.设计UI，一个页面，随机不同位置安排广告，不考虑时间因素。。
: 感觉除了第二个题其他三个题都答的不错，可能是第二个题挂了，因为我说的思路面试
: 官不满意，他说了一个，我又没整明白，最后浪费了好多时间，还是按照我的思路写的
: ，然后时间太紧没写好。但思路还是写出来了。。

f*42012-12-03 08:12

41 楼

就是给若干广告在一个界面随机重排，上次去亚马逊面过一个类似的题，但复杂的多，
所以这次做的还挺顺的，感觉面试官还挺认可，当然也有可能使我的错觉。。。

【在 h****n 的大作中提到】

: 最后那个UI设计的考点是什么。。。没看明白
:
: copy

h*n2012-12-03 08:12

42 楼

那这是算法题还是界面设计题
如果广告的slot是固定的话，那直接就随机放置广告在这些slot里面
如果广告的slot不是固定的话，那我们就随机先generate一些广告的slot，然后再随机
在这些slot放置这些广告
不知道理解的对不对，这题光描述就行了么。

【在 f********4 的大作中提到】

:
: 就是给若干广告在一个界面随机重排，上次去亚马逊面过一个类似的题，但复杂的多，
: 所以这次做的还挺顺的，感觉面试官还挺认可，当然也有可能使我的错觉。。。

f*42012-12-03 08:12

43 楼

固定的，要写code

【在 h****n 的大作中提到】

: 那这是算法题还是界面设计题
: 如果广告的slot是固定的话，那直接就随机放置广告在这些slot里面
: 如果广告的slot不是固定的话，那我们就随机先generate一些广告的slot，然后再随机
: 在这些slot放置这些广告
: 不知道理解的对不对，这题光描述就行了么。

z*u2012-12-03 08:12

44 楼

我也安慰lz一下。。。。我面试m也挂了。。。我还不是半路出家，cs专业也混了好多
年了呢，无论是认真混还是随便混。。。当时觉得面试下来，挺好得啊。。结果人家也
没要。。

d*u2012-12-03 08:12

45 楼

why not check loops?

【在 h****n 的大作中提到】

: 第二个是经典题，A也经常考
: 三个步骤
: 1.复制节点
: 2.复制指针
: 3.分离两个链表

d*u2012-12-03 08:12

46 楼

还有一个pointer是指向other的pointer呢？

【在 O******i 的大作中提到】

: 嗯，从A->B->C->D 构造 A->A'->B->B'->C->C'->D->D'

f*t2012-12-03 08:12

47 楼

最后一题不太懂意思为啥是编程题谁能解释下么

copy

【在 f********4 的大作中提到】

: 今天是十几个人一起面，每人四轮，四个人应该都是不同的组。估计应该是挂在第二轮
: 一个老中手里。。但其他的估计也没看好的。废话不多说。。
: 1。两个stack实现queue，这个题做过，感觉答的很顺
: 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
: 这个list
: 3.也是熟题，f（n）=f(n-1)+f(n-2)+f(n-3)
: 4.设计UI，一个页面，随机不同位置安排广告，不考虑时间因素。。
: 感觉除了第二个题其他三个题都答的不错，可能是第二个题挂了，因为我说的思路面试
: 官不满意，他说了一个，我又没整明白，最后浪费了好多时间，还是按照我的思路写的
: ，然后时间太紧没写好。但思路还是写出来了。。

M*62012-12-03 08:12

48 楼

can you give more information?
thanks

【在 s*******n 的大作中提到】

: 国内那本经典微软面试书里面都有啊
:
: copy

f*42012-12-03 08:12

49 楼

恩恩，多谢你的安慰呢。。M不要一定是因为有更好的在等着呢。。所谓塞翁失马焉知
非福，也不一定M就适合每个人嘛。。这是我爸妈昨天用来安慰我的话。。。

【在 z***u 的大作中提到】

: 我也安慰lz一下。。。。我面试m也挂了。。。我还不是半路出家，cs专业也混了好多
: 年了呢，无论是认真混还是随便混。。。当时觉得面试下来，挺好得啊。。结果人家也
: 没要。。

l*y2012-12-03 08:12

50 楼

mark