由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - M onsite面经。挂掉了。。。
相关主题
M家星期一 MLK也有电面啊学Java还是C#?
MS SDET onsite 面经有在google做SET的么? (转载)
HASHTABLE collision 后REHASH 怎么SEARCH巨纠结,去大公司做QE,还是在local公司做DEV?
痛苦选择:MS SDET offer or IBM Research Postdoc?报MS offer,并请教问题
做QA是不是完全没有developer发展空间大?咨询:Google SET vs Oracle
A家电面面经兼求BLESS。。。弱弱问一下 微软的L62在redmond和svc薪水大概是什么情况呢?
帮忙分析一下(替朋友问)MS店面题讨论
SDET面试准备Amazon Web Service 的 SDET职位值不值得去面试?
相关话题的讨论汇总
话题: 构造话题: map话题: onsite话题: 面经话题: 思路
进入JobHunting版参与讨论
1 (共1页)
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
7
第二个岂不是成graph了?
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了?
相关主题
A家电面面经兼求BLESS。。。学Java还是C#?
帮忙分析一下(替朋友问)有在google做SET的么? (转载)
SDET面试准备巨纠结,去大公司做QE,还是在local公司做DEV?
进入JobHunting版参与讨论
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
16
明白了。
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 的大作中提到】
: 其实面试官也是黔驴技穷了,除了结合实际项目的开放性设计题,基本上任何需要思路
: 巧妙解法的纯算法题目这个版都讨论过的了。

相关主题
报MS offer,并请教问题MS店面题讨论
咨询:Google SET vs OracleAmazon Web Service 的 SDET职位值不值得去面试?
弱弱问一下 微软的L62在redmond和svc薪水大概是什么情况呢?Reference check被坑了还有救吗?
进入JobHunting版参与讨论
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第二轮电面还没安排,实在来不及了
相关主题
想请教下大家testing怎么样?MS SDET onsite 面经
我这样应该直接申请DEVELOPER职位吗HASHTABLE collision 后REHASH 怎么SEARCH
M家星期一 MLK也有电面啊痛苦选择:MS SDET offer or IBM Research Postdoc?
进入JobHunting版参与讨论
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,一个页面,随机不同位置安排广告,不考虑时间因素。。
: 感觉除了第二个题其他三个题都答的不错,可能是第二个题挂了,因为我说的思路面试
: 官不满意,他说了一个,我又没整明白,最后浪费了好多时间,还是按照我的思路写的
: ,然后时间太紧没写好。但思路还是写出来了。。

相关主题
痛苦选择:MS SDET offer or IBM Research Postdoc?帮忙分析一下(替朋友问)
做QA是不是完全没有developer发展空间大?SDET面试准备
A家电面面经兼求BLESS。。。学Java还是C#?
进入JobHunting版参与讨论
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
50
mark
1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon Web Service 的 SDET职位值不值得去面试?做QA是不是完全没有developer发展空间大?
Reference check被坑了还有救吗?A家电面面经兼求BLESS。。。
想请教下大家testing怎么样?帮忙分析一下(替朋友问)
我这样应该直接申请DEVELOPER职位吗SDET面试准备
M家星期一 MLK也有电面啊学Java还是C#?
MS SDET onsite 面经有在google做SET的么? (转载)
HASHTABLE collision 后REHASH 怎么SEARCH巨纠结,去大公司做QE,还是在local公司做DEV?
痛苦选择:MS SDET offer or IBM Research Postdoc?报MS offer,并请教问题
相关话题的讨论汇总
话题: 构造话题: map话题: onsite话题: 面经话题: 思路