g*****i
发帖数: 2162 | 1 **********************************
M:
phone interview (1 round):
why MS?
biggest challenge
why like coding and algorithm?
what is good code?
your longest code
biggest accomplishment
if you don't want some functions to be modified in java, what to do?
does java allow multiple inheritance?
what does synchronized keyword mean in java?
CEO wants a book, you find it in the system of a nearby bookshop. You went
to the bookshop but fail to find, you have 5 minutes, what will you do?
you have to test 10 features but you only have time for 5 features, what
will you do?
how do you priorize features?
what's your interest/ preferred group?
Onsite (university recruiting event, 4 round):
1. a file with unknown number of float number, how to sort.
2. some behavior questions and questions for my research
3. chess game: knight move from a starting point to an end point, find
shortest path
4. debug question and a mathmatical question
5. find words that appear twice in a book/string
4论面试分工明确,一轮sort,一轮graph search,一轮debug和数学不需要写code,一轮算
自然语言处理吧.程序没写完也没事,总体框架思路比较重要.
**********************************
A:
phone interview (2 round)
1.insert node in BST
2. find most frequently word in a file
3. 写了一个文件操作的程序
onsite (6 round):
1.find first unique character of a string .
2. How does hashmap work?
3.describe an algorithm to schedule jobs, each job depend on some other jobs
. How to detect cycle?
4.find intersections of two sorted/unsorted arrays? what if the sorted
arrays follows uniform distribution?
5.data structure for arithmatic expression? What OOD principal should you
use? What design pattern to use if you need to add many functions to your
data structure?
6. server client, back end server only accept 1 request/second. How to deal
with many clients with many requests?
7. level order print tree
8. string to integer
9. why amazon? what can you improve in amazon? what do you know about amazon?
还有几道和他们组相关的题目,问了我自己的research.
大多数题目要写code
************************************
F:
phone interview (2 round):
1.given a function which reads data from a data resource "int recv(char *buf
, int len)", implment a function readLine();
2. implment LRU cache
onsite (university recruiting event, 4 round for phd, 3 round for master)
1.remove duplicates from a list of numbers
2. password permutation (lowercase and uppercase change. E.g, abcd -> Abcd,
aBCD,... 顺序不变)
3. longest increase sequence for an integer list
4. LRU / search in rotated array / implement queue using stacks 这几题我要么
电面问过了要么网上看过,所以面试官换题目了,当时应该装一下的
5. find number of unique numbers in a stream input of integers. need
accurate number if the result is small, need rough number if the result is
large.
5. 一些和facebook相关的system design.网页上用markup language define了一些
object, how to store these objects, how to define relationship between
objects and users, how to search for relationship, how to find recently
listened song by one user, one song may be listend by the same user in
multiple times. etc.
addtional phone interview after onsite:
1.how to implement news feed in Facebook
2.how do you store user activies?
3.how to generate updates to facebook users who have just logged in?
4.new contents, how to store? if push to main databases, they will crash.
5.how do you rank top stories?
6.how to implement the like function
7.Memecache two strategies:look inside cache, write through cache,describe
pron & con
8.Search system has two strategies for inverted index,term shotting,document
shotting, describe pron & con
F家面试题目一般都不难,但是他们期望你写程序要快,准确,bug尽量没有.我onsite后又
被问了电面了一轮系统设计,这方面自己没有任何经验也没准备过,回答的比较差.朋友
说一般fresh不问系统设计的,可能对phd要求高吧.另外比较奇怪的是onsite的时候10点
到,然后听了2小时seminar介绍Fb的生活,1小时吃饭,半小时tour,下午2点才开始正式面
试,好多名校的本科生来面试.
*****************************************
G:
签了NDA并且准备去G,所以就不说题目了,可以看看尘埃落定的题目,难题不多.电面一轮
,onsite是4轮+lunch interview.
*****************************************
我走的是题海战术,主要看了:
interview exposed
careercup 150
mitbbs的面经,这里有总结
http://www.mitbbs.com/article_t/JobHunting/31827445.html
sureinterview
1337的网站
Hacking a Google interview
基本都看了2遍,第一遍学习,第二遍要求自己会做并对大多数题能直接写出code.写code
直接在textpad或者纸上写. interview exposed比较适合新手,解释的比较好.1337的网
站也很好,解释的特别细致,上面的题目稍微难点. mitbbs的面经很多没有答案,自己可
以去网上找找.
OOD和design pattern主要看了head first的两本书,design pattern就看了最主要的几
个,面试过程中问的不多.
Stanford CS Education Library也看了下 http://cslibrary.stanford.edu/
topcoder的tutorial看了一部分,在practice room练了少量程序.
wikipedia是个好地方,很多算法都有细致的讨论,源代码,应用.对系统学习某个topic和
数据结构很有帮助.
题海战术知识点容易有漏洞,板上前人总结的一些topic可以用来弥补自己的知识点:
比如jinfeng的总结: http://www.mitbbs.com/article_t/JobHunting/31716067.html
自己不熟悉的topic可以多google/baidu下,看看一些学校cs dept上课用的ppt或者国内
牛人的blog都不错.
我面试用的是java,花了1周多看了oracle的java tutorial,学了很多以前不注意的细节
和java的新feature,面试的时候也被问了几次java的细节问题.
作为非cs的phd我觉得这几方面光靠面经不够,要稍微花点心思:
1.多线程 2.海量数据处理 3.分布式计算的一些基本概念 4.OOD & design pattern
另外板上的讨论是非常有用的.每个时期都有些牛人在板上无私的贡献着,我准备的这段
期间有幸从牛人们这里学习了很多思路和写代码的方法,比如ihasleetcode,火鸡,
darksteel,han6, PixelClassic等等. 以前牛人总结的面经和复习方法等也是非常有用
的. 也建议大家多做笔记,对一些经常被问的topic做系统学习和总结,这些学习方法在
前人的总结里都提到很多次了,就不重复了.
最后说点非技术性的心得:
1. behavior question要准备下
2. 面试的时候要有自信,交流的时候语气语态都要给人一种正面的影响.我遇到一些女
生提问或者解题的时候声音很轻,明显不自信,这样给面试官的印象也不好.
3. 有些题目答的不好,也要尽量尝试多种思路,向面试官展示你思维的多样性. 如果能
逼问出正确的解法并且你对此解法有所了解,可以借机阐述你对这解法的理解(应用,复
杂度,优点,缺点等).总之抓住一切机会推销你自己.
4. 要放松,不要负担太重,不要老想着这是dream company我一定要把握住之类的东西.
把面试当作和同事的技术交流,这家公司不要我可以去下一家,有很多的IT公司,比国内
高考一锤定音要好太多了.
5.复习的时候如果能找到几个一起找工作的同学一起复习效果很好,大家可以交流看到
的好题目.
6.阿三确实比较刁难...... 大家以后要团结起来,多照顾华人同胞啊.我面试的时候内
推的素不相识的同胞,面试的同胞都很友善,非常感谢他们.
天道酬勤,祝福大家都能早日找到满意的工作.记得找到工作后来发面经和心得,也希望
能多报offer和offer细节帮助后人了解市场行情,我就是看了PixelClassic的offer受到
刺激才开始努力学习的. | B*******1
发帖数: 2454 | 2 cong niu
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| M****y
发帖数: 96 | | O******i
发帖数: 269 | 4 前面部分的具体题目不是本文的重点，真正的精华在后半部
*****************************************
我走的是题海战术,主要看了
... | y*******g
发帖数: 6599 | 5 你是非cs的？
太牛了
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| B*******1
发帖数: 2454 | 6 2.海量数据处理 3.分布式计算的一些基本概念
主要看什么好啊？ | O******i
发帖数: 269 | 7 台上三分钟，台下十年功，题海战术 + 它山之石 + 自信 + 多总结 + ...
【在 y*******g 的大作中提到】
: 你是非cs的？
: 太牛了
| y*******g
发帖数: 6599 | 8 我觉得google的那几篇paper是经典，gfs,map-reduce , bigtable
【在 B*******1 的大作中提到】
: 2.海量数据处理 3.分布式计算的一些基本概念
: 主要看什么好啊？
| g*****i
发帖数: 2162 | 9 本科cs的,重新抓起来不算太吃力,
【在 y*******g 的大作中提到】
: 你是非cs的？
: 太牛了
| g*****i
发帖数: 2162 | 10 google"海量数据处理",前几个blog的帖子很好
【在 B*******1 的大作中提到】
: 2.海量数据处理 3.分布式计算的一些基本概念
: 主要看什么好啊？
| | | x*******7
发帖数: 223 | 11 big cong.总结的不错。最近也在努力学习中。。感觉project没做过太大的，不知道还
需不需要加强？ | r******n
发帖数: 170 | 12 顶！！
同时请问楼主，这几题大致怎么答的：
4.find intersections of two sorted/unsorted arrays? what if the sorted
arrays follows uniform distribution?
假如是sorted, 两个指针遍历，优先移动小的那个，time: O(min(m,n)), space: O(1)
unsorted的话，建两个hashset，互相查一遍 time:O(max(m,n)), space:O(m+n)
uniform distributed是什么意思？对算法有影响吗？
5.data structure for arithmatic expression? What OOD principal should you
use? What design pattern to use if you need to add many functions to your
data structure?
拿stack去做？ 这个有什么部分要coding吗？ 这题写起来似乎会很麻烦。 OOD问这个
似乎也不好答。
6. server client, back end server only accept 1 request/second. How to deal
with many clients with many requests?
放到queue里面排队等着？想考什么，这地方？
LZ能share下回答吗？
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| s****j
发帖数: 67 | 13 发现fb的additional phone interview question我一个都不会。。。
这种题目问fresh不是刁难么。。。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| g**********y
发帖数: 14569 | 14 Congratulations! 总结得很好，很有帮助。我看你总去挖掘以前的帖子，就知道你很
勤奋，而且会总结。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| c**j
发帖数: 103 | 15 这个太牛了！big cong！
能问下 数学这方面怎么准备吗？
你那个数学方面的题 大概是 概率的？ 几何的？ （求点线距离，点在polygon内这
样的）
还是 线代 高数的？ 认识个印度人（master）google intern被问了differential
equation.. 数学这方面就是把大学的全都再看看？ | b***e
发帖数: 383 | | J*********n
发帖数: 370 | | s****j
发帖数: 67 | 18 楼主，我想请教一下，fb的那个后续phone interview的问题是根据什么来的？是不是
你onsite的时候这类题回答得不好？
我下周也有这么一个phone interview，所以想问下，谢谢。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| g*****i
发帖数: 2162 | 19 知道distribution可以小优化一下,不用一步步走,类似skip list的思路跳着走.
除了stack还可以用tree,对expression tree可以用inheritance来设计node
这里系统题都是open question,说了queue以后你可以谈下有多个back server如何load
balance, queue满了要给client feedback,什么方面你熟悉准备过就往什么方面扯.
1)
【在 r******n 的大作中提到】
: 顶！！
: 同时请问楼主，这几题大致怎么答的：
: 4.find intersections of two sorted/unsorted arrays? what if the sorted
: arrays follows uniform distribution?
: 假如是sorted, 两个指针遍历，优先移动小的那个，time: O(min(m,n)), space: O(1)
: unsorted的话，建两个hashset，互相查一遍 time:O(max(m,n)), space:O(m+n)
: uniform distributed是什么意思？对算法有影响吗？
: 5.data structure for arithmatic expression? What OOD principal should you
: use? What design pattern to use if you need to add many functions to your
: data structure?
| g*****i
发帖数: 2162 | 20 我也不会,不懂的概念面试官会解释给你,说是看我的思路,不求我答对.但是我没啥概念
,基本胡说的,所以fail了也不意外.
【在 s****j 的大作中提到】
: 发现fb的additional phone interview question我一个都不会。。。
: 这种题目问fresh不是刁难么。。。
| | | g*****i
发帖数: 2162 | 21 很多以前的帖子都是看mitbbs的面经的时候去找的,看以前的讨论都很有帮助,感谢你们
这些牛人的无私.
有些帖子看一遍一会就忘了,多做笔记比较好,我看火鸡也是做笔记的人,上次那道
consecutive increasing integer就直接贴出旧code了,我以前也看过,弄懂了思路但是
不久就忘了,看你重新贴出来才再学习了次,记下来了.
【在 g**********y 的大作中提到】
: Congratulations! 总结得很好，很有帮助。我看你总去挖掘以前的帖子，就知道你很
: 勤奋，而且会总结。
| g*****i
发帖数: 2162 | 22 概率+期望值,不是很难,面试官一直引导我.
几何的题目我没看到过,不过topcoder关于几何的tutorial很好,可以看下,但我觉得面
试很少考到这么难的.
线性代数我稍微复习了下基本的matrix操作,但是都没考到,面经里也很少出现,我觉得
没必要花太多时间.
【在 c**j 的大作中提到】
: 这个太牛了！big cong！
: 能问下 数学这方面怎么准备吗？
: 你那个数学方面的题 大概是 概率的？ 几何的？ （求点线距离，点在polygon内这
: 样的）
: 还是 线代 高数的？ 认识个印度人（master）google intern被问了differential
: equation.. 数学这方面就是把大学的全都再看看？
| g*****i
发帖数: 2162 | 23 recruiter在最后电面前告诉我的feedback是,和我的兴趣相符的position在FB里比较少
,fb希望找general的人,问我如果把我放到其他position会不会还有passion.没告诉我
最后电面会是系统设计.
我觉得我onsite没回答好这类问题可能也是一个原因.我的朋友说一般对fresh是不问这
类问题的.
【在 s****j 的大作中提到】
: 楼主，我想请教一下，fb的那个后续phone interview的问题是根据什么来的？是不是
: 你onsite的时候这类题回答得不好？
: 我下周也有这么一个phone interview，所以想问下，谢谢。
| g*****i
发帖数: 2162 | 24 这个短期也抓不起来吧,我也没啥大project的经验,还是先抓成效最快的东西,最后有时
间再补短板吧..
【在 x*******7 的大作中提到】
: big cong.总结的不错。最近也在努力学习中。。感觉project没做过太大的，不知道还
: 需不需要加强？
| y*******g
发帖数: 6599 | 25 merge two sorted array 会不会是要求并行处理？
【在 r******n 的大作中提到】
: 顶！！
: 同时请问楼主，这几题大致怎么答的：
: 4.find intersections of two sorted/unsorted arrays? what if the sorted
: arrays follows uniform distribution?
: 假如是sorted, 两个指针遍历，优先移动小的那个，time: O(min(m,n)), space: O(1)
: unsorted的话，建两个hashset，互相查一遍 time:O(max(m,n)), space:O(m+n)
: uniform distributed是什么意思？对算法有影响吗？
: 5.data structure for arithmatic expression? What OOD principal should you
: use? What design pattern to use if you need to add many functions to your
: data structure?
| f*********5
发帖数: 576 | 26 有名字吗？
能否共享一下
【在 y*******g 的大作中提到】
: 我觉得google的那几篇paper是经典，gfs,map-reduce , bigtable
| f********e
发帖数: 166 | | g*****i
发帖数: 2162 | 28 3-6月效率极低的看了一遍interview exposed, 7月看了careercup的一半多,8-9月每天
10-12小时,每天关注板上的讨论和题目.
【在 f********e 的大作中提到】
: 想问一下楼主准备了大概多久？
| L*****R
发帖数: 56 | | f********e
发帖数: 166 | 30 恩，谢谢楼主，我恶补了1个月，感觉啥都不扎实,现在忽然间淡定了，功夫远远不够 | | | i******e
发帖数: 1271 | | y*******g
发帖数: 6599 | 32 直接google我提到的名字就好了
【在 f*********5 的大作中提到】
: 有名字吗？
: 能否共享一下
| h*****n
发帖数: 4747 | | e***s
发帖数: 799 | | e***s
发帖数: 799 | 35 楼主，求head first的哪两本书，复习OOD 和 design pattern？ | y*******g
发帖数: 6599 | 36 head first design pattern
http://www.amazon.com/First-Design-Patterns-Elisabeth-Freeman/d
一本书就几十块钱，为了offer还是值得投入的
【在 e***s 的大作中提到】
: 楼主，求head first的哪两本书，复习OOD 和 design pattern？
| d*******l
发帖数: 338 | 37 祝贺楼主！良好的背景加上充分的准备，才能这样无往而不利。非常有帮助的经验。 | l**s
发帖数: 421 | | g*****i
发帖数: 2162 | | g*****i
发帖数: 2162 | 40 我的复习方式要全力复习3个月,还是要看个人的,越早越好吧.
另外大公司你拿到offer后1年内上班都没关系,小公司可能希望你马上上班.
【在 l**s 的大作中提到】
: 请问LZ，距离毕业多久开始找工作比较合适呢？
| | | s*******9
发帖数: 4458 | | s*******d
发帖数: 42 | 42 恭喜，沾喜气，大牛啥时候毕业啊？
工作后求推荐。。。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| f******3
发帖数: 3139 | | a*****t
发帖数: 288 | 44 恭喜magong!
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| s********7
发帖数: 4681 | | r*******g
发帖数: 1335 | 46 lz准备的太好了，相比之下怪不得google把我拒乐。。。 | m**q
发帖数: 189 | 47 恭喜，赞lz分享经历和经验！
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| c*********n
发帖数: 87 | | e***s
发帖数: 799 | 49 灰常感谢！！
【在 g*****i 的大作中提到】
: 板上有人好心给了电子版了,我就是上面下载的,原帖见
: http://www.mitbbs.com/article/JobHunting/31793581_0.html
| s******e
发帖数: 108 | 50 牛人实用贴！
jobs
deal
amazon?
buf
,
document
code
几个,面试过程中问的不多.书在这里有下载链接:
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| | | d*******u
发帖数: 186 | 51 谁能用白话文解释一下：longest increase sequence for an integer list
读了也没完全懂，更不可能onsite写出来：
http://www.algorithmist.com/index.php/Longest_Increasing_Subseq
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| s****j
发帖数: 67 | 52 就是最长上升序列，比如1,6,2,3,5 其中最长的上升序列是1,2,3,5
这个n^2的完全可以写出来，nlgn的有点难度，不过应该也可以写出来
【在 d*******u 的大作中提到】
: 谁能用白话文解释一下：longest increase sequence for an integer list
: 读了也没完全懂，更不可能onsite写出来：
: http://www.algorithmist.com/index.php/Longest_Increasing_Subseq
| z******t
发帖数: 59 | 53 It seems that the blog http://codercareer.blogspot.com/ contains many solutions in this post:
Amazon 1: 1.find first unique character of a string .
http://codercareer.blogspot.com/2011/10/no-13-first-character-a
Amazon 7: level order print tree
http://codercareer.blogspot.com/2011/10/no-11-print-binary-tree
Facebook 3: longest increase sequence for an integer list
http://codercareer.blogspot.com/2011/10/no-16-maximum-length-of
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| p****j
发帖数: 4762 | | H****s
发帖数: 247 | 55 牛人啊！谢谢分享！
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| f*******t
发帖数: 7549 | | a*****n
发帖数: 158 | | g***3
发帖数: 2304 | 58 gx
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| n********p
发帖数: 708 | | m****m
发帖数: 11 | 60
index document shard和term shard那个题。。不是做index search的人估计没几个人
能答上来来吧。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| | | g*****i
发帖数: 2162 | 61 **********************************
M:
phone interview (1 round):
why MS?
biggest challenge
why like coding and algorithm?
what is good code?
your longest code
biggest accomplishment
if you don't want some functions to be modified in java, what to do?
does java allow multiple inheritance?
what does synchronized keyword mean in java?
CEO wants a book, you find it in the system of a nearby bookshop. You went
to the bookshop but fail to find, you have 5 minutes, what will you do?
you have to test 10 features but you only have time for 5 features, what
will you do?
how do you priorize features?
what's your interest/ preferred group?
Onsite (university recruiting event, 4 round):
1. a file with unknown number of float number, how to sort.
2. some behavior questions and questions for my research
3. chess game: knight move from a starting point to an end point, find
shortest path
4. debug question and a mathmatical question
5. find words that appear twice in a book/string
4论面试分工明确,一轮sort,一轮graph search,一轮debug和数学不需要写code,一轮算
自然语言处理吧.程序没写完也没事,总体框架思路比较重要.
**********************************
A:
phone interview (2 round)
1.insert node in BST
2. find most frequently word in a file
3. 写了一个文件操作的程序
onsite (6 round):
1.find first unique character of a string .
2. How does hashmap work?
3.describe an algorithm to schedule jobs, each job depend on some other jobs
. How to detect cycle?
4.find intersections of two sorted/unsorted arrays? what if the sorted
arrays follows uniform distribution?
5.data structure for arithmatic expression? What OOD principal should you
use? What design pattern to use if you need to add many functions to your
data structure?
6. server client, back end server only accept 1 request/second. How to deal
with many clients with many requests?
7. level order print tree
8. string to integer
9. why amazon? what can you improve in amazon? what do you know about amazon?
还有几道和他们组相关的题目,问了我自己的research.
大多数题目要写code
************************************
F:
phone interview (2 round):
1.given a function which reads data from a data resource "int recv(char *buf
, int len)", implment a function readLine();
2. implment LRU cache
onsite (university recruiting event, 4 round for phd, 3 round for master)
1.remove duplicates from a list of numbers
2. password permutation (lowercase and uppercase change. E.g, abcd -> Abcd,
aBCD,... 顺序不变)
3. longest increase sequence for an integer list
4. LRU / search in rotated array / implement queue using stacks 这几题我要么
电面问过了要么网上看过,所以面试官换题目了,当时应该装一下的
5. find number of unique numbers in a stream input of integers. need
accurate number if the result is small, need rough number if the result is
large.
5. 一些和facebook相关的system design.网页上用markup language define了一些
object, how to store these objects, how to define relationship between
objects and users, how to search for relationship, how to find recently
listened song by one user, one song may be listend by the same user in
multiple times. etc.
addtional phone interview after onsite:
1.how to implement news feed in Facebook
2.how do you store user activies?
3.how to generate updates to facebook users who have just logged in?
4.new contents, how to store? if push to main databases, they will crash.
5.how do you rank top stories?
6.how to implement the like function
7.Memecache two strategies:look inside cache, write through cache,describe
pron & con
8.Search system has two strategies for inverted index,term shotting,document
shotting, describe pron & con
F家面试题目一般都不难,但是他们期望你写程序要快,准确,bug尽量没有.我onsite后又
被问了电面了一轮系统设计,这方面自己没有任何经验也没准备过,回答的比较差.朋友
说一般fresh不问系统设计的,可能对phd要求高吧.另外比较奇怪的是onsite的时候10点
到,然后听了2小时seminar介绍Fb的生活,1小时吃饭,半小时tour,下午2点才开始正式面
试,好多名校的本科生来面试.
*****************************************
G:
签了NDA并且准备去G,所以就不说题目了,可以看看尘埃落定的题目,难题不多.电面一轮
,onsite是4轮+lunch interview.
*****************************************
我走的是题海战术,主要看了:
interview exposed
careercup 150
mitbbs的面经,这里有总结
http://www.mitbbs.com/article_t/JobHunting/31827445.html
sureinterview
1337的网站
Hacking a Google interview
基本都看了2遍,第一遍学习,第二遍要求自己会做并对大多数题能直接写出code.写code
直接在textpad或者纸上写. interview exposed比较适合新手,解释的比较好.1337的网
站也很好,解释的特别细致,上面的题目稍微难点. mitbbs的面经很多没有答案,自己可
以去网上找找.
OOD和design pattern主要看了head first的两本书,design pattern就看了最主要的几个,面试过程中问的不多.书在这里有下载链接:
http://www.mitbbs.com/article/JobHunting/31793581_0.html
Stanford CS Education Library也看了下 http://cslibrary.stanford.edu/
topcoder的tutorial看了一部分,在practice room练了少量程序.
wikipedia是个好地方,很多算法都有细致的讨论,源代码,应用.对系统学习某个topic和
数据结构很有帮助.
题海战术知识点容易有漏洞,板上前人总结的一些topic可以用来弥补自己的知识点:
比如jinfeng的总结: http://www.mitbbs.com/article_t/JobHunting/31716067.html
自己不熟悉的topic可以多google/baidu下,看看一些学校cs dept上课用的ppt或者国内
牛人的blog都不错.
我面试用的是java,花了1周多看了oracle的java tutorial,学了很多以前不注意的细节
和java的新feature,面试的时候也被问了几次java的细节问题.
作为非cs的phd我觉得这几方面光靠面经不够,要稍微花点心思:
1.多线程 2.海量数据处理 3.分布式计算的一些基本概念 4.OOD & design pattern
另外板上的讨论是非常有用的.每个时期都有些牛人在板上无私的贡献着,我准备的这段
期间有幸从牛人们这里学习了很多思路和写代码的方法,比如ihasleetcode,火鸡,
darksteel,han6, PixelClassic等等. 以前牛人总结的面经和复习方法等也是非常有用
的. 也建议大家多做笔记,对一些经常被问的topic做系统学习和总结,这些学习方法在
前人的总结里都提到很多次了,就不重复了.
最后说点非技术性的心得:
1. behavior question要准备下
2. 面试的时候要有自信,交流的时候语气语态都要给人一种正面的影响.我遇到一些女
生提问或者解题的时候声音很轻,明显不自信,这样给面试官的印象也不好.
3. 有些题目答的不好,也要尽量尝试多种思路,向面试官展示你思维的多样性. 如果能
逼问出正确的解法并且你对此解法有所了解,可以借机阐述你对这解法的理解(应用,复
杂度,优点,缺点等).总之抓住一切机会推销你自己.
4. 要放松,不要负担太重,不要老想着这是dream company我一定要把握住之类的东西.
把面试当作和同事的技术交流,这家公司不要我可以去下一家,有很多的IT公司,比国内
高考一锤定音要好太多了.
5.复习的时候如果能找到几个一起找工作的同学一起复习效果很好,大家可以交流看到
的好题目.
6.阿三确实比较刁难...... 大家以后要团结起来,多照顾华人同胞啊.我面试的时候内
推的素不相识的同胞,面试的同胞都很友善,非常感谢他们.
天道酬勤,祝福大家都能早日找到满意的工作.记得找到工作后来发面经和心得,也希望
能多报offer和offer细节帮助后人了解市场行情,我就是看了PixelClassic的offer受到
刺激才开始努力学习的. | B*******1
发帖数: 2454 | 62 cong niu
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| M****y
发帖数: 96 | | O******i
发帖数: 269 | 64 前面部分的具体题目不是本文的重点，真正的精华在后半部
*****************************************
我走的是题海战术,主要看了
... | y*******g
发帖数: 6599 | 65 你是非cs的？
太牛了
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| B*******1
发帖数: 2454 | 66 2.海量数据处理 3.分布式计算的一些基本概念
主要看什么好啊？ | O******i
发帖数: 269 | 67 台上三分钟，台下十年功，题海战术 + 它山之石 + 自信 + 多总结 + ...
【在 y*******g 的大作中提到】
: 你是非cs的？
: 太牛了
| y*******g
发帖数: 6599 | 68 我觉得google的那几篇paper是经典，gfs,map-reduce , bigtable
【在 B*******1 的大作中提到】
: 2.海量数据处理 3.分布式计算的一些基本概念
: 主要看什么好啊？
| g*****i
发帖数: 2162 | 69 本科cs的,重新抓起来不算太吃力,
【在 y*******g 的大作中提到】
: 你是非cs的？
: 太牛了
| g*****i
发帖数: 2162 | 70 google"海量数据处理",前几个blog的帖子很好
【在 B*******1 的大作中提到】
: 2.海量数据处理 3.分布式计算的一些基本概念
: 主要看什么好啊？
| | | x*******7
发帖数: 223 | 71 big cong.总结的不错。最近也在努力学习中。。感觉project没做过太大的，不知道还
需不需要加强？ | r******n
发帖数: 170 | 72 顶！！
同时请问楼主，这几题大致怎么答的：
4.find intersections of two sorted/unsorted arrays? what if the sorted
arrays follows uniform distribution?
假如是sorted, 两个指针遍历，优先移动小的那个，time: O(m+n)), space: O(1)
unsorted的话，建两个hashset，互相查一遍 time:O(m+n), space:O(m+n)
uniform distributed是什么意思？对算法有影响吗？
5.data structure for arithmatic expression? What OOD principal should you
use? What design pattern to use if you need to add many functions to your
data structure?
拿stack去做？ 这个有什么部分要coding吗？ 这题写起来似乎会很麻烦。 OOD问这个
似乎也不好答。
6. server client, back end server only accept 1 request/second. How to deal
with many clients with many requests?
放到queue里面排队等着？想考什么，这地方？
LZ能share下回答吗？
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| s****j
发帖数: 67 | 73 发现fb的additional phone interview question我一个都不会。。。
这种题目问fresh不是刁难么。。。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| g**********y
发帖数: 14569 | 74 Congratulations! 总结得很好，很有帮助。我看你总去挖掘以前的帖子，就知道你很
勤奋，而且会总结。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| c**j
发帖数: 103 | 75 这个太牛了！big cong！
能问下 数学这方面怎么准备吗？
你那个数学方面的题 大概是 概率的？ 几何的？ （求点线距离，点在polygon内这
样的）
还是 线代 高数的？ 认识个印度人（master）google intern被问了differential
equation.. 数学这方面就是把大学的全都再看看？ | b***e
发帖数: 383 | | J*********n
发帖数: 370 | | s****j
发帖数: 67 | 78 楼主，我想请教一下，fb的那个后续phone interview的问题是根据什么来的？是不是
你onsite的时候这类题回答得不好？
我下周也有这么一个phone interview，所以想问下，谢谢。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| g*****i
发帖数: 2162 | 79 知道distribution可以小优化一下,不用一步步走,类似skip list的思路跳着走.
除了stack还可以用tree,对expression tree可以用inheritance来设计node
这里系统题都是open question,说了queue以后你可以谈下有多个back server如何load
balance, queue满了要给client feedback,什么方面你熟悉准备过就往什么方面扯.
1)
【在 r******n 的大作中提到】
: 顶！！
: 同时请问楼主，这几题大致怎么答的：
: 4.find intersections of two sorted/unsorted arrays? what if the sorted
: arrays follows uniform distribution?
: 假如是sorted, 两个指针遍历，优先移动小的那个，time: O(m+n)), space: O(1)
: unsorted的话，建两个hashset，互相查一遍 time:O(m+n), space:O(m+n)
: uniform distributed是什么意思？对算法有影响吗？
: 5.data structure for arithmatic expression? What OOD principal should you
: use? What design pattern to use if you need to add many functions to your
: data structure?
| g*****i
发帖数: 2162 | 80 我也不会,不懂的概念面试官会解释给你,说是看我的思路,不求我答对.但是我没啥概念
,基本胡说的,所以fail了也不意外.
【在 s****j 的大作中提到】
: 发现fb的additional phone interview question我一个都不会。。。
: 这种题目问fresh不是刁难么。。。
| | | g*****i
发帖数: 2162 | 81 很多以前的帖子都是看mitbbs的面经的时候去找的,看以前的讨论都很有帮助,感谢你们
这些牛人的无私.
有些帖子看一遍一会就忘了,多做笔记比较好,我看火鸡也是做笔记的人,上次那道
consecutive increasing integer就直接贴出旧code了,我以前也看过,弄懂了思路但是
不久就忘了,看你重新贴出来才再学习了次,记下来了.
【在 g**********y 的大作中提到】
: Congratulations! 总结得很好，很有帮助。我看你总去挖掘以前的帖子，就知道你很
: 勤奋，而且会总结。
| g*****i
发帖数: 2162 | 82 概率+期望值,不是很难,面试官一直引导我.
几何的题目我没看到过,不过topcoder关于几何的tutorial很好,可以看下,但我觉得面
试很少考到这么难的.
线性代数我稍微复习了下基本的matrix操作,但是都没考到,面经里也很少出现,我觉得
没必要花太多时间.
【在 c**j 的大作中提到】
: 这个太牛了！big cong！
: 能问下 数学这方面怎么准备吗？
: 你那个数学方面的题 大概是 概率的？ 几何的？ （求点线距离，点在polygon内这
: 样的）
: 还是 线代 高数的？ 认识个印度人（master）google intern被问了differential
: equation.. 数学这方面就是把大学的全都再看看？
| g*****i
发帖数: 2162 | 83 recruiter在最后电面前告诉我的feedback是,和我的兴趣相符的position在FB里比较少
,fb希望找general的人,问我如果把我放到其他position会不会还有passion.没告诉我
最后电面会是系统设计.
我觉得我onsite没回答好这类问题可能也是一个原因.我的朋友说一般对fresh是不问这
类问题的.
【在 s****j 的大作中提到】
: 楼主，我想请教一下，fb的那个后续phone interview的问题是根据什么来的？是不是
: 你onsite的时候这类题回答得不好？
: 我下周也有这么一个phone interview，所以想问下，谢谢。
| g*****i
发帖数: 2162 | 84 这个短期也抓不起来吧,我也没啥大project的经验,还是先抓成效最快的东西,最后有时
间再补短板吧..
【在 x*******7 的大作中提到】
: big cong.总结的不错。最近也在努力学习中。。感觉project没做过太大的，不知道还
: 需不需要加强？
| y*******g
发帖数: 6599 | 85 merge two sorted array 会不会是要求并行处理？
【在 r******n 的大作中提到】
: 顶！！
: 同时请问楼主，这几题大致怎么答的：
: 4.find intersections of two sorted/unsorted arrays? what if the sorted
: arrays follows uniform distribution?
: 假如是sorted, 两个指针遍历，优先移动小的那个，time: O(m+n)), space: O(1)
: unsorted的话，建两个hashset，互相查一遍 time:O(m+n), space:O(m+n)
: uniform distributed是什么意思？对算法有影响吗？
: 5.data structure for arithmatic expression? What OOD principal should you
: use? What design pattern to use if you need to add many functions to your
: data structure?
| f*********5
发帖数: 576 | 86 有名字吗？
能否共享一下
【在 y*******g 的大作中提到】
: 我觉得google的那几篇paper是经典，gfs,map-reduce , bigtable
| f********e
发帖数: 166 | | g*****i
发帖数: 2162 | 88 3-6月效率极低的看了一遍interview exposed, 7月看了careercup的一半多,8-9月每天
10-12小时,每天关注板上的讨论和题目.
【在 f********e 的大作中提到】
: 想问一下楼主准备了大概多久？
| L*****R
发帖数: 56 | | f********e
发帖数: 166 | 90 恩，谢谢楼主，我恶补了1个月，感觉啥都不扎实,现在忽然间淡定了，功夫远远不够 | | | i******e
发帖数: 1271 | | y*******g
发帖数: 6599 | 92 直接google我提到的名字就好了
【在 f*********5 的大作中提到】
: 有名字吗？
: 能否共享一下
| h*****n
发帖数: 4747 | | e***s
发帖数: 799 | | e***s
发帖数: 799 | 95 楼主，求head first的哪两本书，复习OOD 和 design pattern？ | y*******g
发帖数: 6599 | 96 head first design pattern
http://www.amazon.com/First-Design-Patterns-Elisabeth-Freeman/d
一本书就几十块钱，为了offer还是值得投入的
【在 e***s 的大作中提到】
: 楼主，求head first的哪两本书，复习OOD 和 design pattern？
| d*******l
发帖数: 338 | 97 祝贺楼主！良好的背景加上充分的准备，才能这样无往而不利。非常有帮助的经验。 | l**s
发帖数: 421 | | g*****i
发帖数: 2162 | | g*****i
发帖数: 2162 | 100 我的复习方式要全力复习3个月,还是要看个人的,越早越好吧.
另外大公司你拿到offer后1年内上班都没关系,小公司可能希望你马上上班.
【在 l**s 的大作中提到】
: 请问LZ，距离毕业多久开始找工作比较合适呢？
| | | s*******9
发帖数: 4458 | | s*******d
发帖数: 42 | 102 恭喜，沾喜气，大牛啥时候毕业啊？
工作后求推荐。。。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| f******3
发帖数: 3139 | | a*****t
发帖数: 288 | 104 恭喜magong!
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| s********7
发帖数: 4681 | | r*******g
发帖数: 1335 | 106 lz准备的太好了，相比之下怪不得google把我拒乐。。。 | m**q
发帖数: 189 | 107 恭喜，赞lz分享经历和经验！
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| c*********n
发帖数: 87 | | e***s
发帖数: 799 | 109 灰常感谢！！
【在 g*****i 的大作中提到】
: 板上有人好心给了电子版了,我就是上面下载的,原帖见
: http://www.mitbbs.com/article/JobHunting/31793581_0.html
| s******e
发帖数: 108 | 110 牛人实用贴！
jobs
deal
amazon?
buf
,
document
code
几个,面试过程中问的不多.书在这里有下载链接:
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| | | d*******u
发帖数: 186 | 111 谁能用白话文解释一下：longest increase sequence for an integer list
读了也没完全懂，更不可能onsite写出来：
http://www.algorithmist.com/index.php/Longest_Increasing_Subseq
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| s****j
发帖数: 67 | 112 就是最长上升序列，比如1,6,2,3,5 其中最长的上升序列是1,2,3,5
这个n^2的完全可以写出来，nlgn的有点难度，不过应该也可以写出来
【在 d*******u 的大作中提到】
: 谁能用白话文解释一下：longest increase sequence for an integer list
: 读了也没完全懂，更不可能onsite写出来：
: http://www.algorithmist.com/index.php/Longest_Increasing_Subseq
| z******t
发帖数: 59 | 113 It seems that the blog http://codercareer.blogspot.com/ contains many solutions in this post:
Amazon 1: 1.find first unique character of a string .
http://codercareer.blogspot.com/2011/10/no-13-first-character-a
Amazon 7: level order print tree
http://codercareer.blogspot.com/2011/10/no-11-print-binary-tree
Facebook 3: longest increase sequence for an integer list
http://codercareer.blogspot.com/2011/10/no-16-maximum-length-of
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| p****j
发帖数: 4762 | | H****s
发帖数: 247 | 115 牛人啊！谢谢分享！
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| f*******t
发帖数: 7549 | | a*****n
发帖数: 158 | | g***3
发帖数: 2304 | 118 gx
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| n********p
发帖数: 708 | | m****m
发帖数: 11 | 120
index document shard和term shard那个题。。不是做index search的人估计没几个人
能答上来来吧。
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| | | j********x
发帖数: 2330 | 121 恭喜
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| i**********e
发帖数: 1145 | | q******8
发帖数: 848 | 123 find intersections of two sorted/unsorted arrays? what if the sorted
arrays follows uniform distribution?
什么follows uniform distribution？
5.data structure for arithmatic expression? What OOD principal should you
use? What design pattern to use if you need to add many functions to your
data structure?
这个第二问是什么design pattern？
【在 g*****i 的大作中提到】
: **********************************
: M:
: phone interview (1 round):
: why MS?
: biggest challenge
: why like coding and algorithm?
: what is good code?
: your longest code
: biggest accomplishment
: if you don't want some functions to be modified in java, what to do?
| n********p
发帖数: 708 | |
|
