由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 我也发个F家面试流水账。
相关主题
[纪念]开始刷题了 [目标]:2个月内拿到FLAG的offer现在流行打电话据人么?只是电面
挖个坑,不同层次刷题高手水平排名励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )
菜鸟刷题两个星期了。。。G家onsite记录,难度呵呵
F,G,M offer 及 面试经历2014 找工作总结
面试Data Scientist需要写白板编程吗?找工作总结以及G,FB,BB,snapchat等面经
励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )FB Internship 挂在电面第二轮
f电面面筋,uber 电面面经
FB的intern和准备的经历报个Google电面面经
相关话题的讨论汇总
话题: leetcode话题: 面试话题: 题目话题: 面试官话题: 电面
进入JobHunting版参与讨论
1 (共1页)
j*****0
发帖数: 15
1
从今年三四月份开始准备面试,最后从了F家。整个过程从本版收获颇多,发个面经,
同样回馈本版。
背景:国内top 2学校fresh MS。在校期间有一年半的实习经历。
准备过程:
1. LeetCode做了2-3遍,题目基本上都能背下来了。
我的题解在https://github.com/AnnieKim/LeetCode,里面有一些方案不是我自己写的
,我只是整合了一下而已。因为做LeetCode的题目的意义本身不在于能否AC,而是要尝
试掌握一个题目的各种不同写法,比如dfs能解决的话用bfs怎么解决等等。
另外我参考了其他很多人的题解,列举一下以表谢意:
https://github.com/anson627/leetcode
https://github.com/fuwutu/LeetCode
https://github.com/snakeDling/LeetCode
http://blog.unieagle.net/category/develop/%E7%AE%97%E6%B3%95/
http://fisherlei.blogspot.com/search/label/LeetCode
其实还有很多,就不一一列举了。
2. CC150看了一遍,自己尝试写部分题目。
CC150其实没什么要多说的,我主要就是看下面这个网站,这个网址大家也都知道的。
http://hawstein.com/posts/ctci-solutions-contents.html
3. wikioi天梯(http://wikioi.com/accounts/login/?next=/
这个是为了准备面google准备的,因为听说google面的相当的广。我就是把天梯刷到了
提高一等结束。
4. 从本版看来的一个中文OJ,http://www.itint5.com/oj/
我没做里面那些很难的,就做了二三十道觉得比较容易考的。当然,和LeetCode完全重
复的也没有做。
5. 英语
我去年上过四个月的网上英语培训,就是跟菲律宾老师一对一通过Skype对话。挺实惠
的,一节课20分钟,10元左右。
这四个月我主要是纠正口音,学了如何发美音。以前觉得自己发音可标准了,这一纠正
才知道我原来有这么多的问题,当然问题不在于英式还是美式。纠正完发音,感觉也自
信了很多。以前不敢和外国人搭话,现在至少不恐惧。
我个人觉得,这次培训对我帮助还挺大,因为F家从头到尾没有用中文面试,即便是华
人面试官。
面试题+过程:
对不住大家,我打算就讲讲电面的题目,因为onsite的面试官说了他也逛mitbbs有木有
:)
1. 第一面我也不知道面试官是哪国人,反正带点口音,我sorry,pardon了好多好多次
。最后对方给我的feedback也是说和我交流有问题:)
第一题是LCA,最近公共祖先问题。假设每个节点里都有一个指向其父节点的指针。最
后要达到O(1)空间,O(n)时间。我是优化了几次才达到的。中间写代码很慌乱,缩进什
么的都不管了,第一目标是赶紧写完。结果feedback是说我代码写的太乱:)
第二题是sqrt(double)。算是LeetCode里sqrt的变种吧。
2. 第二面是一位口音很纯正的美眉。一上来简单问了问项目就直接转向做题。
第一题是deep copy一个graph,就是LeetCode新出的Clone Graph一题。我面的时候这
题还没有弄成OJ,好在这题一直出现在旧版LeetCode首页,所以碰巧面试前做过了。
第二题是2Sum,用两种方法解决,一种是先排序再从两头往中间搜,第二种就是hash,
两种都要求coding。
投简历是七月份的时候,看到水木上有f家在国内校招的帖子,就尝试投了简历。
大约10天之后来邮件,先安排一次跟recruiter的聊天,主要是讲面试注意事项。然后
又过了几天进行了第一次电面。
第一轮电面结束过了四天还木有消息,我就主动发邮件给recruiter问结果。我觉得
feedback不好,应该是recruiter想再给我一次机会试试。
第二轮电面结束当天就得到消息,说要安排onsite了。
onsite是十一期间在北京进行的。面试完大概一周来消息说要reference,再过大概一
周有了offer。个人感觉等offer阶段心理上更纠结。
offer数字就不细说了,就是今年的标准,我也没有negotiate,因为我从头到尾只面了
F这一家,木有底牌有木有。而且这是我的first job + dream job,已经相当满足了。
接完offer又来了MS Hong Kong的onsite邀请,为了不伤人品,就婉拒了。
希望这些能帮助到在找工作的朋友。其实整个过程没什么特别之处。
最重要的是面试的时候要有自信,要健谈,不能冷在哪里。我感觉把题目一次性bug
free做对,或者直接给最优解,都不是最重要的。关键还是要互动,就是
communication。
不要把面试当成考试,可以当成一次discussion或者interactive session,这样就会
放松很多。
最后评论一下本版流行的“男半年女半月”一说,根据我个人经验来看,半个月根本就
不够有木有--|最后的最后,希望跟我一同找工作的小姐妹也能成功拿到offer,bless
you,Charlene!
j*****0
发帖数: 15
2
感谢二爷,面试期间给二爷发站内信咨询问题来着,二爷很热心有木有,thanks a lot
s********u
发帖数: 1109
3
清华学CS的女生,真是少见。
lz准备的相当充分啊,惭愧。资源非常有用,谢过!
y******a
发帖数: 47
4
请问楼主在哪里练的英语口语?
f*******t
发帖数: 7549
5
cong!
j*****0
发帖数: 15
6

伯瑞英语,怕有打广告的嫌疑,就没有写在文章里:)

【在 y******a 的大作中提到】
: 请问楼主在哪里练的英语口语?
d***n
发帖数: 832
7
写得很好,小姑娘好厉害!
p*****p
发帖数: 379
8
谁说top2是清华……

【在 s********u 的大作中提到】
: 清华学CS的女生,真是少见。
: lz准备的相当充分啊,惭愧。资源非常有用,谢过!

s********u
发帖数: 1109
9
文中有线索,八九不离十吧呵呵

【在 p*****p 的大作中提到】
: 谁说top2是清华……
j*****0
发帖数: 15
10

^^我确实不是清华的:)

【在 s********u 的大作中提到】
: 文中有线索,八九不离十吧呵呵
相关主题
励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )现在流行打电话据人么?只是电面
f电面面筋,励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )
FB的intern和准备的经历G家onsite记录,难度呵呵
进入JobHunting版参与讨论
s********u
发帖数: 1109
11
汗,那就是校友了。主要你提了水木,我就以为。。

【在 j*****0 的大作中提到】
:
: ^^我确实不是清华的:)

j*****0
发帖数: 15
12

校友你好,是我误导大家了:)

【在 s********u 的大作中提到】
: 汗,那就是校友了。主要你提了水木,我就以为。。
s********u
发帖数: 1109
13
呵呵,是我好奇心太重

【在 j*****0 的大作中提到】
:
: 校友你好,是我误导大家了:)

A******g
发帖数: 612
14
非常好的面经,谢谢lz!

【在 j*****0 的大作中提到】
: 从今年三四月份开始准备面试,最后从了F家。整个过程从本版收获颇多,发个面经,
: 同样回馈本版。
: 背景:国内top 2学校fresh MS。在校期间有一年半的实习经历。
: 准备过程:
: 1. LeetCode做了2-3遍,题目基本上都能背下来了。
: 我的题解在https://github.com/AnnieKim/LeetCode,里面有一些方案不是我自己写的
: ,我只是整合了一下而已。因为做LeetCode的题目的意义本身不在于能否AC,而是要尝
: 试掌握一个题目的各种不同写法,比如dfs能解决的话用bfs怎么解决等等。
: 另外我参考了其他很多人的题解,列举一下以表谢意:
: https://github.com/anson627/leetcode

n****r
发帖数: 120
15
感谢面经分享!恭喜楼主!
w********s
发帖数: 214
16
想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
家会怎么答呢?
j*****0
发帖数: 15
17

我想说我就是写了一个简单的二分。
感觉牛顿迭代法吧,万一面试官不知道这个就惨了,一时半会确实很难解释。
你说有很多情况要考虑是指哪些情况啊?负数?

【在 w********s 的大作中提到】
: 想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
: 是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
: 家会怎么答呢?

w********s
发帖数: 214
18
恩,就是取下一步循环 mid+1, mid还是mid-1之类的需要耗费脑细胞的。。。
而且我之前都不知道Integer.MAX_VALUE这个东西直到看了这个题目。
不过记下来也的确没多少东西了。还是再次恭喜LZ啦,能去FB都是牛人啊。
c*b
发帖数: 3126
19
显然面试官更希望看到的是二分

【在 w********s 的大作中提到】
: 想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
: 是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
: 家会怎么答呢?

s********u
发帖数: 1109
20
int的话有特殊情况,double基本没有吧。就算用了牛顿法,肯定也不是面试官本意,
达不到考你算法的目的。

【在 w********s 的大作中提到】
: 想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
: 是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
: 家会怎么答呢?

相关主题
2014 找工作总结uber 电面面经
找工作总结以及G,FB,BB,snapchat等面经报个Google电面面经
FB Internship 挂在电面第二轮国内Google电面两轮 已挂
进入JobHunting版参与讨论
n****e
发帖数: 678
21
感谢楼主面经。
做leetcode以来一直把楼主的github作为reference。 十分感谢!
j*****0
发帖数: 15
22

嗯嗯,改成double之后确实就不存在mid+1和mid-1的问题了,我当时也想了一会:)
谢谢你。

【在 w********s 的大作中提到】
: 恩,就是取下一步循环 mid+1, mid还是mid-1之类的需要耗费脑细胞的。。。
: 而且我之前都不知道Integer.MAX_VALUE这个东西直到看了这个题目。
: 不过记下来也的确没多少东西了。还是再次恭喜LZ啦,能去FB都是牛人啊。

x******a
发帖数: 11
23
看过MM的github, 很不错,恭喜。
s*******s
发帖数: 103
24
感谢分享,榜样!
c******y
发帖数: 3269
25
cong
j*****0
发帖数: 15
26
从今年三四月份开始准备面试,最后从了F家。整个过程从本版收获颇多,发个面经,
同样回馈本版。
背景:国内top 2学校fresh MS。在校期间有一年半的实习经历。
准备过程:
1. LeetCode做了2-3遍,题目基本上都能背下来了。
我的题解在https://github.com/AnnieKim/LeetCode,里面有一些方案不是我自己写的
,我只是整合了一下而已。因为做LeetCode的题目的意义本身不在于能否AC,而是要尝
试掌握一个题目的各种不同写法,比如dfs能解决的话用bfs怎么解决等等。
另外我参考了其他很多人的题解,列举一下以表谢意:
https://github.com/anson627/leetcode
https://github.com/fuwutu/LeetCode
https://github.com/snakeDling/LeetCode
http://blog.unieagle.net/category/develop/%E7%AE%97%E6%B3%95/
http://fisherlei.blogspot.com/search/label/LeetCode
其实还有很多,就不一一列举了。
2. CC150看了一遍,自己尝试写部分题目。
CC150其实没什么要多说的,我主要就是看下面这个网站,这个网址大家也都知道的。
http://hawstein.com/posts/ctci-solutions-contents.html
3. wikioi天梯(http://wikioi.com/accounts/login/?next=/
这个是为了准备面google准备的,因为听说google面的相当的广。我就是把天梯刷到了
提高一等结束。
4. 从本版看来的一个中文OJ,http://www.itint5.com/oj/
我没做里面那些很难的,就做了二三十道觉得比较容易考的。当然,和LeetCode完全重
复的也没有做。
5. 英语
我去年上过四个月的网上英语培训,就是跟菲律宾老师一对一通过Skype对话。挺实惠
的,一节课20分钟,10元左右。
这四个月我主要是纠正口音,学了如何发美音。以前觉得自己发音可标准了,这一纠正
才知道我原来有这么多的问题,当然问题不在于英式还是美式。纠正完发音,感觉也自
信了很多。以前不敢和外国人搭话,现在至少不恐惧。
我个人觉得,这次培训对我帮助还挺大,因为F家从头到尾没有用中文面试,即便是华
人面试官。
面试题+过程:
对不住大家,我打算就讲讲电面的题目,因为onsite的面试官说了他也逛mitbbs有木有
:)
1. 第一面我也不知道面试官是哪国人,反正带点口音,我sorry,pardon了好多好多次
。最后对方给我的feedback也是说和我交流有问题:)
第一题是LCA,最近公共祖先问题。假设每个节点里都有一个指向其父节点的指针。最
后要达到O(1)空间,O(n)时间。我是优化了几次才达到的。中间写代码很慌乱,缩进什
么的都不管了,第一目标是赶紧写完。结果feedback是说我代码写的太乱:)
第二题是sqrt(double)。算是LeetCode里sqrt的变种吧。
2. 第二面是一位口音很纯正的美眉。一上来简单问了问项目就直接转向做题。
第一题是deep copy一个graph,就是LeetCode新出的Clone Graph一题。我面的时候这
题还没有弄成OJ,好在这题一直出现在旧版LeetCode首页,所以碰巧面试前做过了。
第二题是2Sum,用两种方法解决,一种是先排序再从两头往中间搜,第二种就是hash,
两种都要求coding。
投简历是七月份的时候,看到水木上有f家在国内校招的帖子,就尝试投了简历。
大约10天之后来邮件,先安排一次跟recruiter的聊天,主要是讲面试注意事项。然后
又过了几天进行了第一次电面。
第一轮电面结束过了四天还木有消息,我就主动发邮件给recruiter问结果。我觉得
feedback不好,应该是recruiter想再给我一次机会试试。
第二轮电面结束当天就得到消息,说要安排onsite了。
onsite是十一期间在北京进行的。面试完大概一周来消息说要reference,再过大概一
周有了offer。个人感觉等offer阶段心理上更纠结。
offer数字就不细说了,就是今年的标准,我也没有negotiate,因为我从头到尾只面了
F这一家,木有底牌有木有。而且这是我的first job + dream job,已经相当满足了。
接完offer又来了MS Hong Kong的onsite邀请,为了不伤人品,就婉拒了。
希望这些能帮助到在找工作的朋友。其实整个过程没什么特别之处。
最重要的是面试的时候要有自信,要健谈,不能冷在哪里。我感觉把题目一次性bug
free做对,或者直接给最优解,都不是最重要的。关键还是要互动,就是
communication。
不要把面试当成考试,可以当成一次discussion或者interactive session,这样就会
放松很多。
最后评论一下本版流行的“男半年女半月”一说,根据我个人经验来看,半个月根本就
不够有木有--|最后的最后,希望跟我一同找工作的小姐妹也能成功拿到offer,bless
you,Charlene!
j*****0
发帖数: 15
27
感谢二爷,面试期间给二爷发站内信咨询问题来着,二爷很热心有木有,thanks a lot
s********u
发帖数: 1109
28
清华学CS的女生,真是少见。
lz准备的相当充分啊,惭愧。资源非常有用,谢过!
y******a
发帖数: 47
29
请问楼主在哪里练的英语口语?
f*******t
发帖数: 7549
30
cong!
相关主题
分享几个公司的面试题挖个坑,不同层次刷题高手水平排名
2013非主流找工作总结菜鸟刷题两个星期了。。。
[纪念]开始刷题了 [目标]:2个月内拿到FLAG的offerF,G,M offer 及 面试经历
进入JobHunting版参与讨论
j*****0
发帖数: 15
31

伯瑞英语,怕有打广告的嫌疑,就没有写在文章里:)

【在 y******a 的大作中提到】
: 请问楼主在哪里练的英语口语?
d***n
发帖数: 832
32
写得很好,小姑娘好厉害!
p*****p
发帖数: 379
33
谁说top2是清华……

【在 s********u 的大作中提到】
: 清华学CS的女生,真是少见。
: lz准备的相当充分啊,惭愧。资源非常有用,谢过!

s********u
发帖数: 1109
34
文中有线索,八九不离十吧呵呵

【在 p*****p 的大作中提到】
: 谁说top2是清华……
j*****0
发帖数: 15
35

^^我确实不是清华的:)

【在 s********u 的大作中提到】
: 文中有线索,八九不离十吧呵呵
s********u
发帖数: 1109
36
汗,那就是校友了。主要你提了水木,我就以为。。

【在 j*****0 的大作中提到】
:
: ^^我确实不是清华的:)

j*****0
发帖数: 15
37

校友你好,是我误导大家了:)

【在 s********u 的大作中提到】
: 汗,那就是校友了。主要你提了水木,我就以为。。
s********u
发帖数: 1109
38
呵呵,是我好奇心太重

【在 j*****0 的大作中提到】
:
: 校友你好,是我误导大家了:)

A******g
发帖数: 612
39
非常好的面经,谢谢lz!

【在 j*****0 的大作中提到】
: 从今年三四月份开始准备面试,最后从了F家。整个过程从本版收获颇多,发个面经,
: 同样回馈本版。
: 背景:国内top 2学校fresh MS。在校期间有一年半的实习经历。
: 准备过程:
: 1. LeetCode做了2-3遍,题目基本上都能背下来了。
: 我的题解在https://github.com/AnnieKim/LeetCode,里面有一些方案不是我自己写的
: ,我只是整合了一下而已。因为做LeetCode的题目的意义本身不在于能否AC,而是要尝
: 试掌握一个题目的各种不同写法,比如dfs能解决的话用bfs怎么解决等等。
: 另外我参考了其他很多人的题解,列举一下以表谢意:
: https://github.com/anson627/leetcode

n****r
发帖数: 120
40
感谢面经分享!恭喜楼主!
相关主题
F,G,M offer 及 面试经历f电面面筋,
面试Data Scientist需要写白板编程吗?FB的intern和准备的经历
励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )现在流行打电话据人么?只是电面
进入JobHunting版参与讨论
w********s
发帖数: 214
41
想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
家会怎么答呢?
j*****0
发帖数: 15
42

我想说我就是写了一个简单的二分。
感觉牛顿迭代法吧,万一面试官不知道这个就惨了,一时半会确实很难解释。
你说有很多情况要考虑是指哪些情况啊?负数?

【在 w********s 的大作中提到】
: 想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
: 是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
: 家会怎么答呢?

w********s
发帖数: 214
43
恩,就是取下一步循环 mid+1, mid还是mid-1之类的需要耗费脑细胞的。。。
而且我之前都不知道Integer.MAX_VALUE这个东西直到看了这个题目。
不过记下来也的确没多少东西了。还是再次恭喜LZ啦,能去FB都是牛人啊。
c*b
发帖数: 3126
44
显然面试官更希望看到的是二分

【在 w********s 的大作中提到】
: 想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
: 是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
: 家会怎么答呢?

s********u
发帖数: 1109
45
int的话有特殊情况,double基本没有吧。就算用了牛顿法,肯定也不是面试官本意,
达不到考你算法的目的。

【在 w********s 的大作中提到】
: 想问下LZ或者其他牛人那个sqrt题目。如果用牛顿迭代法的话代码就非常简单了但是不
: 是很容易解释。用二分法的话反而代码要复杂很多还有很多情况要考虑。这种情况下大
: 家会怎么答呢?

n****e
发帖数: 678
46
感谢楼主面经。
做leetcode以来一直把楼主的github作为reference。 十分感谢!
j*****0
发帖数: 15
47

嗯嗯,改成double之后确实就不存在mid+1和mid-1的问题了,我当时也想了一会:)
谢谢你。

【在 w********s 的大作中提到】
: 恩,就是取下一步循环 mid+1, mid还是mid-1之类的需要耗费脑细胞的。。。
: 而且我之前都不知道Integer.MAX_VALUE这个东西直到看了这个题目。
: 不过记下来也的确没多少东西了。还是再次恭喜LZ啦,能去FB都是牛人啊。

x******a
发帖数: 11
48
看过MM的github, 很不错,恭喜。
s*******s
发帖数: 103
49
感谢分享,榜样!
c******y
发帖数: 3269
50
cong
相关主题
励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )找工作总结以及G,FB,BB,snapchat等面经
G家onsite记录,难度呵呵FB Internship 挂在电面第二轮
2014 找工作总结uber 电面面经
进入JobHunting版参与讨论
d*********s
发帖数: 777
51
mark
1 (共1页)
进入JobHunting版参与讨论
相关主题
报个Google电面面经面试Data Scientist需要写白板编程吗?
国内Google电面两轮 已挂励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )
分享几个公司的面试题f电面面筋,
2013非主流找工作总结FB的intern和准备的经历
[纪念]开始刷题了 [目标]:2个月内拿到FLAG的offer现在流行打电话据人么?只是电面
挖个坑,不同层次刷题高手水平排名励志故事?EE弱背景吊丝,找工作的经验和体会( F offer )
菜鸟刷题两个星期了。。。G家onsite记录,难度呵呵
F,G,M offer 及 面试经历2014 找工作总结
相关话题的讨论汇总
话题: leetcode话题: 面试话题: 题目话题: 面试官话题: 电面