f********4
发帖数: 988 | 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**A
发帖数: 78 | 2 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
这个list
真是太可惜了。 国内的招聘名题，号称“铁索连中” 如果没有见过，一时间很难想到。
楼主肯定可以拿到更好的。
感谢楼主面经。 |
g***j
发帖数: 1275 | 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******i
发帖数: 269 | 4 战云密布，三江之中，风浪不息，铁索连舟，如履平地。
copy
到。
【在 M**A 的大作中提到】
: 2。老中，给一个linked list，但是不是只link到next，还link到其他位置，要求copy
: 这个list
: 真是太可惜了。 国内的招聘名题，号称“铁索连中” 如果没有见过，一时间很难想到。
: 楼主肯定可以拿到更好的。
: 感谢楼主面经。
|
f********4
发帖数: 988 | 5
这。。难道就是最近玩三国杀总逃跑所要付的人品嘛。。~~~~(>_<)~~~~
【在 O******i 的大作中提到】
: 战云密布，三江之中，风浪不息，铁索连舟，如履平地。
:
: copy
: 到。
|
h****n
发帖数: 1093 | 6 除了铁索连舟之外的那几个都是什么题？
【在 O******i 的大作中提到】
: 战云密布，三江之中，风浪不息，铁索连舟，如履平地。
:
: copy
: 到。
|
b***m
发帖数: 5987 | |
h****n
发帖数: 1093 | 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*******n
发帖数: 499 | 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****n
发帖数: 1093 | 10 第二个是经典题，A也经常考
三个步骤
1.复制节点
2.复制指针
3.分离两个链表
【在 b***m 的大作中提到】
: 第二个岂不是成graph了？
|
|
|
f********4
发帖数: 988 | 11
是啊，就是这么神速，其实没吃午饭之前我就知道可能挂了，因为16个人中有4个人消
失了，然后剩下的人估计都拒了，我是这么推测的，因为在我前面被叫出去的人在车上
一副很沮丧的样子。。好像还在抹眼泪。。就没敢搭话。。。
【在 h****n 的大作中提到】
: 对了，你怎么知道挂了，当天onsite当天告诉你挂没挂？
: 神速啊。。
:
: copy
|
b***m
发帖数: 5987 | 12
这题我还真没接触过。你总要遍历一遍该链表吧？这跟图的遍历有什么区别？
【在 h****n 的大作中提到】
: 第二个是经典题，A也经常考
: 三个步骤
: 1.复制节点
: 2.复制指针
: 3.分离两个链表
|
f********4
发帖数: 988 | 13
是啊，我当时也想这么问的，但他说除了指向next的，还有一个pointer是指向other的
。。我还特别诚实，跟他说这个我真没见过。。。
【在 b***m 的大作中提到】
: 第二个岂不是成graph了？
|
O******i
发帖数: 269 | 14 嗯，从A->B->C->D 构造 A->A'->B->B'->C->C'->D->D'
【在 h****n 的大作中提到】
: 第二个是经典题，A也经常考
: 三个步骤
: 1.复制节点
: 2.复制指针
: 3.分离两个链表
|
h****n
发帖数: 1093 | 15 我有个同学也是今天去onsite，面的是SDET没准你也遇到他了。。
【在 f********4 的大作中提到】
:
: 是啊，我当时也想这么问的，但他说除了指向next的，还有一个pointer是指向other的
: 。。我还特别诚实，跟他说这个我真没见过。。。
|
b***m
发帖数: 5987 | |
f********4
发帖数: 988 | 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********4
发帖数: 988 | 18
应该不在一起面的样子，SDE一组，然后SDET好像另一个地方，PM又一组。。每组都20
人左右的样子。。。不过今天中国人不少，我感觉要有5、6个吧
【在 h****n 的大作中提到】
: 我有个同学也是今天去onsite，面的是SDET没准你也遇到他了。。
|
O******i
发帖数: 269 | 19 其实面试官也是黔驴技穷了，除了结合实际项目的开放性设计题，基本上任何需要思路
巧妙解法的纯算法题目这个版都讨论过的了。
【在 f********4 的大作中提到】
:
: 应该不在一起面的样子，SDE一组，然后SDET好像另一个地方，PM又一组。。每组都20
: 人左右的样子。。。不过今天中国人不少，我感觉要有5、6个吧
|
b***m
发帖数: 5987 | 20
不过对没有工作经验的人，也只能考考算法了。
【在 O******i 的大作中提到】
: 其实面试官也是黔驴技穷了，除了结合实际项目的开放性设计题，基本上任何需要思路
: 巧妙解法的纯算法题目这个版都讨论过的了。
|
|
|
h****n
发帖数: 1093 | 21 用map的话，确实一个map就行了key为原链表的节点地址，value为新链表的节点地址
【在 f********4 的大作中提到】
:
: 应该不在一起面的样子，SDE一组，然后SDET好像另一个地方，PM又一组。。每组都20
: 人左右的样子。。。不过今天中国人不少，我感觉要有5、6个吧
|
f********4
发帖数: 988 | 22
哎。。经你这么一说我就觉得死的不怨了。。
要不我还想，好不容易其他三个都挺简单。。非要挂在老中手里。。死不瞑目。。现在
我瞑目了。。
【在 O******i 的大作中提到】
: 其实面试官也是黔驴技穷了，除了结合实际项目的开放性设计题，基本上任何需要思路
: 巧妙解法的纯算法题目这个版都讨论过的了。
|
h********6
发帖数: 285 | 23 我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
扯了半个小时之后送我去见HM了。。 |
h****n
发帖数: 1093 | 24 后来给offer了没。
我在想以后能不能遇到不会做的题就假装说以前做过了要求换题。。不过就怕对方非要
问问细节
【在 h********6 的大作中提到】
: 我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
: flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
: 扯了半个小时之后送我去见HM了。。
|
h********6
发帖数: 285 | 25 给了，现在想想有点二。。不过这题见和没见过差太多，装起来估计不利索
【在 h****n 的大作中提到】
: 后来给offer了没。
: 我在想以后能不能遇到不会做的题就假装说以前做过了要求换题。。不过就怕对方非要
: 问问细节
|
t*******2
发帖数: 292 | 26 不会做的题目都能说见过吗？哈哈
【在 h********6 的大作中提到】
: 我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
: flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
: 扯了半个小时之后送我去见HM了。。
|
h********6
发帖数: 285 | 27 感觉到绝路的时候可以试试，哈哈
【在 t*******2 的大作中提到】
: 不会做的题目都能说见过吗？哈哈
|
h****n
发帖数: 1093 | 28 你的L如何了
【在 h********6 的大作中提到】
: 我面的时候有个阿三也问了我第二条，我说我见过这题，然后他换了一题national
: flag，我看他笑笑，他说好吧看来你又知道答案了，我们来扯淡吧。
: 扯了半个小时之后送我去见HM了。。
|
h********6
发帖数: 285 | 29 cancel掉了，因为拿到A和M的时候L第二轮电面还没安排，实在来不及了
【在 h****n 的大作中提到】
: 你的L如何了
|
h****n
发帖数: 1093 | 30 大牛决定去M还是A?
【在 h********6 的大作中提到】
: cancel掉了，因为拿到A和M的时候L第二轮电面还没安排，实在来不及了
|
|
|
f********4
发帖数: 988 | 31
恩，现在想明白了。。其实他当时让我那么写下去我写完了一般就发现可以用一个map
了。。结果我刚写了两行就要我讲思路。。于是就比较混乱。。。第二次挂在map上了
。。
当然也有可能其他的其实表现也不突出吧，毕竟那么简单的题大家肯定都会，最后也就
要了几个。。总之。。我终于明白版上大牛说的做对题只是第一步。。路还长着呢。
【在 h****n 的大作中提到】
: 用map的话，确实一个map就行了key为原链表的节点地址，value为新链表的节点地址
|
h****n
发帖数: 1093 | 32 唉，是啊，就算题做好了，如果别的candidate特别突出的话，交流又比你强的话，也
有可能挂，所以说运气还是蛮重要的
map
【在 f********4 的大作中提到】
:
: 恩，现在想明白了。。其实他当时让我那么写下去我写完了一般就发现可以用一个map
: 了。。结果我刚写了两行就要我讲思路。。于是就比较混乱。。。第二次挂在map上了
: 。。
: 当然也有可能其他的其实表现也不突出吧，毕竟那么简单的题大家肯定都会，最后也就
: 要了几个。。总之。。我终于明白版上大牛说的做对题只是第一步。。路还长着呢。
|
h********6
发帖数: 285 | 33 见笑见笑，不是大牛，最后去M了。
【在 h****n 的大作中提到】
: 大牛决定去M还是A?
|
b***m
发帖数: 5987 | 34 面试绝对不是题做好了就能拿到offer的。他们招的是人，而不是coding machine。否
则为什么还要费劲面试，直接叫过来给你一台机器写code就好了。 |
p*****2
发帖数: 21240 | 35 第二题没见过基本会跪。我几年前面M碰到过。其实到现在还没亲自写过一遍呢。 |
y*******g
发帖数: 6599 | 36 二爷的话让我想起4年前西雅图的那个冬天。。给跪了。太弱了。
【在 p*****2 的大作中提到】
: 第二题没见过基本会跪。我几年前面M碰到过。其实到现在还没亲自写过一遍呢。
|
f********4
发帖数: 988 | 37
看到二爷的话真欣慰。。。
多谢版内各位兄弟姐妹的安慰。。本来今天回来挺郁闷的。。虽然平时自认为还算个心
理素质好的。。结果被拒了以后发现什么都不想干。。还有一堆作业project due。。
。烦的要死。。刚还埋怨自己怎么这么笨。。是不是因为太笨这辈子去大公司无望了。
。ORZ
现在感觉好多了。。连二爷都发话说基本会跪了。。那我跪了就跪了吧 :)
【在 p*****2 的大作中提到】
: 第二题没见过基本会跪。我几年前面M碰到过。其实到现在还没亲自写过一遍呢。
|
Q*******e
发帖数: 939 | 38 要不MS被三给占领了
看到中国人就稍微问一下得了 |
h****n
发帖数: 1093 | 39 又不是只有M一家可以去，ABEFLG都试试，另外有些中型公司也不一定就不值得去
【在 f********4 的大作中提到】
:
: 看到二爷的话真欣慰。。。
: 多谢版内各位兄弟姐妹的安慰。。本来今天回来挺郁闷的。。虽然平时自认为还算个心
: 理素质好的。。结果被拒了以后发现什么都不想干。。还有一堆作业project due。。
: 。烦的要死。。刚还埋怨自己怎么这么笨。。是不是因为太笨这辈子去大公司无望了。
: 。ORZ
: 现在感觉好多了。。连二爷都发话说基本会跪了。。那我跪了就跪了吧 :)
|
h****n
发帖数: 1093 | 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********4
发帖数: 988 | 41
就是给若干广告在一个界面随机重排，上次去亚马逊面过一个类似的题，但复杂的多，
所以这次做的还挺顺的，感觉面试官还挺认可，当然也有可能使我的错觉。。。
【在 h****n 的大作中提到】
: 最后那个UI设计的考点是什么。。。没看明白
:
: copy
|
h****n
发帖数: 1093 | 42 那这是算法题还是界面设计题
如果广告的slot是固定的话，那直接就随机放置广告在这些slot里面
如果广告的slot不是固定的话，那我们就随机先generate一些广告的slot，然后再随机
在这些slot放置这些广告
不知道理解的对不对，这题光描述就行了么。
【在 f********4 的大作中提到】
:
: 就是给若干广告在一个界面随机重排，上次去亚马逊面过一个类似的题，但复杂的多，
: 所以这次做的还挺顺的，感觉面试官还挺认可，当然也有可能使我的错觉。。。
|
f********4
发帖数: 988 | 43
固定的，要写code
【在 h****n 的大作中提到】
: 那这是算法题还是界面设计题
: 如果广告的slot是固定的话，那直接就随机放置广告在这些slot里面
: 如果广告的slot不是固定的话，那我们就随机先generate一些广告的slot，然后再随机
: 在这些slot放置这些广告
: 不知道理解的对不对，这题光描述就行了么。
|
z***u
发帖数: 193 | 44 我也安慰lz一下。。。。我面试m也挂了。。。我还不是半路出家，cs专业也混了好多
年了呢，无论是认真混还是随便混。。。当时觉得面试下来，挺好得啊。。结果人家也
没要。。 |
d*******u
发帖数: 186 | 45 why not check loops?
【在 h****n 的大作中提到】
: 第二个是经典题，A也经常考
: 三个步骤
: 1.复制节点
: 2.复制指针
: 3.分离两个链表
|
d*******u
发帖数: 186 | 46 还有一个pointer是指向other的pointer呢？
【在 O******i 的大作中提到】
: 嗯，从A->B->C->D 构造 A->A'->B->B'->C->C'->D->D'
|
f**********t
发帖数: 1001 | 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******6
发帖数: 231 | 48 can you give more information?
thanks
【在 s*******n 的大作中提到】
: 国内那本经典微软面试书里面都有啊
:
: copy
|
f********4
发帖数: 988 | 49
恩恩，多谢你的安慰呢。。M不要一定是因为有更好的在等着呢。。所谓塞翁失马焉知
非福，也不一定M就适合每个人嘛。。这是我爸妈昨天用来安慰我的话。。。
【在 z***u 的大作中提到】
: 我也安慰lz一下。。。。我面试m也挂了。。。我还不是半路出家，cs专业也混了好多
: 年了呢，无论是认真混还是随便混。。。当时觉得面试下来，挺好得啊。。结果人家也
: 没要。。
|
l********y
发帖数: 184 | |
