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 | |