g*******0
发帖数: 117 | 1 啊呀，HR到现在都没有联系我关于H1B的事情，心里抖霍霍……不过老公说我有毛病，
人家还有很多事情要干的，而且才一天。本来想跟HR确认好再来发详细面经的。算了，
还是先写我的吧。
关于面试经验么，我也不知道具体说些什么对大家会有帮助。这是我第一个面试阿，所
以也无从比较。那就整理如下大家随便看看吧。
首先，overall 要有自信。要表现得灰常灰常的自信。衣着得体么就不说了。
然后，早到15分钟，在receptionist那里很淑女地等，顺便跟她拉话，问你叫啥名字啦
，在这儿工作多久啦，你们大厅好漂亮啊，你今天的衣服很stunning啊，blablabla，5
分钟把她搞定，人非常开心地给我介绍今天要interview我的人，还教我怎么正确念那
些人的名字。我觉得这种小trick挺管用的，虽然人家不能决定雇不雇你，但混个脸熟
亲切都没错滴。
面试顺序临时有改，hiring manager本来最后一个面的临时换成了第一个，小秘说XXX
先来面你，等5分钟就过来接你去办公室。那么这5分钟我干嘛呢，我想想，这个job是
跟写作有关的，要表现我对写作的热情总没错的。马上拿出包里的nook装模做... 阅读全帖 |
|
w*****x
发帖数: 374 | 2 来自主题: JobHunting版 - fb 面经 刚拿到offer, 发面经回馈版面. (不知道怎么发包子, 会的人教一下, 一定散尽家财.)
一切起源于9月底, 发现facebook在西雅图开了office在招聘, 于是顺手投了个简历.
Recruiter很快回复, 要求做两个中等或者难的puzzle再开始面试. 那时候工作很忙,
也就耽搁了. 一直拖到thanksgiving假期才腾出点时间做了两个中等的puzzle交上去.
facebull也做了, 本地机器上运行都没问题, 但是评卷机器人老说不对, 估计running time太
慢了.
电话面试:
Puzzle做完了就开始电面. 加州office的人打电话过来, 信号不好break up无数次最后
干脆断掉了直接在网上聊:) 题目是实现int power(int x, int y), 先写最简单的那种, 然后
写个better running time, 然后写个只用constant memory的. 最后一个constant
memory有一点tricky, 提示是用bottom-up iteration.
西雅图Onsite:
赞FB的recruiter动作都很快, 电面... 阅读全帖 |
|
g*********s
发帖数: 1782 | 3 那个实在太长了。我提炼了一下。似乎很难啊。
啥是soduko test？
最长回文的算法到底是啥？
sum of square是哪个经典算法？
发信人: evaeva (evaeva), 信区: JobHunting
标 题: 生物PHD 转行找CS， 报Offer和罗嗦的面经
发信站: BBS 未名空间站 (Sat Mar 19 06:10:37 2011, 美东)
背景: 生物phd, WSN, 计算机 master.毫无工作经验，无实际project经验
不在Google总部，面了５个人，
第一个负责论文讨论，ＥＥ背景，写底层code, 工作性质类似于打杂。
第二个问了简单的SODUKO ＴＥＳＴ。 我写了一白板，和他讨论了下各种方法的复杂
度，就混过
去了。他自己做的东西也很简单，不懂ＭＬ，就做做数据库，写C 的。
第三个ＡＵＴＯＭＡＴＩＯＮ背景，做ADword。做题找最长回文。反转找最长相同加
suffix tree
不对。用简单的方法，n2 和n3。最好方法就是suffix tree。
第四个是JAVA person. 问把整数分成 sum of square的经典问题。... 阅读全帖 |
|
k*j
发帖数: 153 | 4 某刚上市公司onsite。已经被拒了。奉献面经攒rp.
1。hosting manager来介绍他们的项目。no technical question，但这个时候应该多
讨论，刚看一本面试书说应该listen和ask questions的时间一半一半。我当时见缝插
针问了几个问题，别人就很开心，说good question之类的。不知道这轮对最后评分有
没有影响。建议去之前先了解他们的产品。
2。给一个string,老pattern换成新pattern。不用in place。感觉不太考算法，但要注
重coding细节。特殊input之类的要考虑好。第二题是长string output成每行K个字符
的题。这题考思路。
3。most interesting project
4。 open question,如何改进他们产品，可以用什么算法
5。讲research，之前用过什么算法云云（半小时）。然后编程，如何对稀疏矩阵求dot
plot。写class。他是想用linkedlist来存储pair。而不是用vector来存。
6。 如何判断2个linkedlist相交，在哪相交。编程之美上有... 阅读全帖 |
|
h*********n
发帖数: 915 | 5 第一问谁看懂了？什么叫杂志里剪字？
发信人: glorywine (glorywine), 信区: JobHunting
标 题: Amazon On-site 最新面经
发信站: BBS 未名空间站 (Sat Sep 17 10:51:50 2011, 美东)
第一轮，给一本杂志，从里面剪字，看能不能找到指定的字符串。brute force O(n*m)
，hash table O(n)。不用额外buffer，sort后找substring，O(nlgn)。brute force写
code。
第二轮，OOD问题。描述Java的GC机制。reference counting蒙对了。设计餐馆订餐系
统。
我给了需要那些class，那些functions。指定其中一个方法，伪代码实现。
第三轮，binary tree找common ancestor。给字符串，每个字符出现的频率。从高到低
输出。
第四轮，hash table的实现。Boggle code实现，给game board，找所有valid word。 |
|
h*********n
发帖数: 915 | 6 第一问谁看懂了？什么叫杂志里剪字？
发信人: glorywine (glorywine), 信区: JobHunting
标 题: Amazon On-site 最新面经
发信站: BBS 未名空间站 (Sat Sep 17 10:51:50 2011, 美东)
第一轮，给一本杂志，从里面剪字，看能不能找到指定的字符串。brute force O(n*m)
，hash table O(n)。不用额外buffer，sort后找substring，O(nlgn)。brute force写
code。
第二轮，OOD问题。描述Java的GC机制。reference counting蒙对了。设计餐馆订餐系
统。
我给了需要那些class，那些functions。指定其中一个方法，伪代码实现。
第三轮，binary tree找common ancestor。给字符串，每个字符出现的频率。从高到低
输出。
第四轮，hash table的实现。Boggle code实现，给game board，找所有valid word。 |
|
f*******t
发帖数: 7549 | 7 这次申full-time两轮电面后被拒，干脆把面经发出来攒rp。因为没有on-site经验，题
目参考作用一般吧。
首先是申summer intern时的两次电面。记不清楚了，能想起多少coding题就写多少，
杂七杂八的问题就忽略了。当时准备得不充足，答得不太好，居然能过电面，实在幸运。但最终也没
能去成……
第一面，三哥：
1. A string consists of parentheses and brackets for example "(()([]))",
check if it is well formed. 经典题，我用stack做的。刚才顺手看了下当时写的代码，发
现还是有bug……
2.Given strings like "CB", "BD", "DE", find the sequence of alphabets.
The result is "CBDE" for the example. 当时完全没头绪，后来跟朋友讨论，解法是基本
算法Topsort。
第二面，大概是老美：
1. Verify whether a string contains all t... 阅读全帖 |
|
o********8
发帖数: 821 | 8 由于已经答应了其他家offer，本来想跟Google搞好关系，方便以后申请，没有cancel掉约好的电面，
结果来了俩不寻常的电面。。。
第一个，迟到了10分钟打来，一上来让我介绍下自己的project，他不是跟我做一个方
向的，但还非要问详细的东西，跟他解释的费劲啊。。。20分钟过去了
接着说考考编程的东西吧，我以为开始不如常规算法题了，结果。。。。
1. Java 和 C/c++ error handling的区别是啥 （一开始听成了array handling，
blabla了一通发现不对。。。），然后讲了exception等等的。
2. 举例说几个Java常见的Exception，一个具体的名字没想起来。。。
3. 如果要实现JVM的话，怎么在JVM层实现throw，catch exception。怎么返回，返回
的error flag存在哪等等等等很底层的东西。。。纯猜着给了答案
55分钟了，终于来了个编程题，
4. 给三个数组，怎么穷举所有的组合。。。比如array1={a,b}, arr2={3,4,5}, arr3=
{true, false}. 不相信这么简单，确定了... 阅读全帖 |
|
t*****r
发帖数: 51 | 9 面经发了，版上CS的帖子太多了，希望我这个对其他方向的有点用
了自己的data analysis 和computing 能力，因为经常改来改去，具体如何写的也记不
清了。当时在linkedin上用关键词statistics或data analysis搜了一堆职位，海投过
一阵子， 都不太记得什么时候投的amazon，只是在3月10号左右收到
Statistics，Physics，Engineering等背景的人，喜欢硕士或博士学位的人，需要的技
能主要是data analysis，statistics，understanding business, 还要能读懂C或其他
scripting编程语言。本人挺喜欢这个职位，所以比较重视，算是唯一
了将近两个月。
behavior问题，但后来证明包括后面的几次面试也都没有问到。这次面试的应该是个美
国白人，说话清晰，语速适当。首先让我介绍了一下自己的研究经历，然后夸我做的不
错，不知算不算客套话。然后就是一道tolling dice question: you are
to the tolling result, for example, i... 阅读全帖 |
|
c*******r
发帖数: 610 | 10 下午 onsite， 下面是面经，公司名字就不说了。 sf某 startup
首先进来一白男 ，director，直接上题目，问
n queens 的一个可行solution， 我 一开始 没有正确理解意思，给了bf 方法，他说
不是他想要的 ，搞半天 ，搞清楚是他要recursive solution，后来慢慢搞定。。。。
交流过程中对我的想法不置可否，自己看手机。。。。。
然后 engineering 经理, SQL问题，然后问了道 c 程序题，指出程序里面全部问题 ，
然后扯淡，oo design，没问什么细节 ，这个人 主要high level
第三个人，问isIdenticalTree, 然后问了道给定一棵 二叉树，找出树里面离根节点最
近的节点，使得它与给定的数值相等，这个我给了两个方法 ，一个是 level order
traversal,另一个是 recursive,问了时间和空间复杂度，然后给了几个例子，让走一
遍程序。
第四个，临时换人，我之前不知道， 出题让parse一个 string， 返回一个满足 给定
regular exp的 字符串数组 。。。。。这哥们很... 阅读全帖 |
|
r*****e
发帖数: 264 | 11 多谢大家！面经奉上：
首先推荐这本书
http://progressivetrust.pbworks.com/f/101%20Great%20Answers%20t
on site的关键就是，人家叫你去就是因为觉得你合适，你要做的就是confirm他们的想
法。所以每一个问题都要想，对方想听到什么。
What do they want to hear?
面试共4个人，第一个是之前和我联系的recruiter，非常的nice，没有问问题，而是帮
我分析接下来面试的人的背景，可能问的问题，还有我应该着重强调的东西。我感动的
简直泪流满面。
完了问我有什么问题，但是我忘记带问题的单子了，于是就问了面试的过程，还有几轮
，有几个应聘者。还有他们有没有雇过F1，办不办H1B，绿卡。回答说不能保证。于是
我说，我会earn it的。
接下来两位都是技术的，但是没有问技术，因为我说过我只懂R和C++了。但是我说我能
很快学会SAS和SQL，就像开了10年丰田的人，开本田不会有任何问题。他们居然buy了
（好吧，看起来似乎好像buy了）。
其中有一位是学中国历史的老美，和我聊了之前的研究，我忍住了没有... 阅读全帖 |
|
G******i
发帖数: 5226 | 12 ☆─────────────────────────────────────☆
DyaneWade (姐夫) 于 (Thu Dec 8 02:26:37 2011, 美东) 提到:
本人CS Fresh PhD,一般学校,专业机器学习.本人实在是不牛,受益于本版,在此攒人品.
申了Microsoft, Google, LinkedIn, Twitter,eBay,都拿到onsite.去湾区只有三
天,只好放弃T.G家开始说过了hiring committee,但拖到三周多后告诉我挂了.由于过于
自信,本以为会签了,导致没有申到今年的H1B.因此对G家充满怨念.拿到M,L,E的OFFER.
思量之后签了M,RSDEII.
先说我的感想:
1)别老想着做题,起决定作用的还是基本功,思维能力,和状态.我有些朋友横扫各大
公司的,他们都不屑于搜面试题来做.而且总有做不到的题,面试时候的发挥很重要;
2)尽管如此,尽量多的去做些题.重复率还是蛮高的;
3)找工作是不确定性蛮大的事情,保持好的心态,自信.
Twitter：
1) ... 阅读全帖 |
|
i***e
发帖数: 452 | 13 上周二去的狗狗家onsite, 今天发信问HR update, HR说还在收集feedback, 说明天可
以给个update. 真心求bless! 希望这次可以成了， 谢谢大家！
----------------------
Update: hr今天打电话说明天hiring committee 出结果！ 还说透露点feedback： ＂
some are good, some are not consistent ", 然后说coding is good！ 看来有一些
不好的feedback 了！ 继续求bless 了！只能看人品爆发了！谢谢
--------------------------------------------------
update2： 写个面经了。。
1） int pow(int n, int m)
2) 写一个类是timer 的东西， 例如给个数值t和函数，等t时间之后call 这个函数。
（然后问有多个这些如果支持多次调用怎么办， 有哪些问题之类的）
3）给一个函数 void f(){.... return;} 然后问在return 语句的时候程序cl... 阅读全帖 |
|
|
L******9
发帖数: 3 | 15 面试前也在板上看了不少面经。新人也贡献一下自己的经历。
在career fair上提交简历。之后校园面试。面试前不分SDE,SDET或PM
面试共30分钟。一开始问了几个非技术类得题。比如想做三个工作中的哪一个，为什么
？ 说说自己做过的比较challenge的project。由于楼主是学生，就随便扯了个class
project。
然后coding部分。第一题很简单。给一个n*m个小方块拼成的长方形。从左上角出发到
右下角。每次只能向右或向下移动一步。求总共有多少种可能得路径。 先给出coding
算法后，又让我给出数学解法。
第二题说是high level的问题。比如写一个facebook birthday的app。希望手指点到相
应人的时候会出现人的profile。为了加快速度，只能在开启app的时候提前fetch所有
朋友的profile。但是同时app也需要从网络上提取其他data（有可能有更加高的
priority）为了不让这些job之间冲突，问如何处理这种情况？
由于不是cs专业 lz当时很懵。完全不懂app实现那些相关的东西。后来瞎扯了几句优先
队列。于是问题就变成如何... 阅读全帖 |
|
g*****z
发帖数: 43 | 16 背景：master毕业后工作2年，目前在湾区一个几百人小公司工作，平时工作能学挺多
东西，但是公司整体发展情况很一般，遂决定跳槽。这次一批面了10个公司，其中有大
概四个refer，四个是recruiter找我的，两个自己投的。面试比较多的原因主要是有
refer和湾区local candidate吧，local这个东西优势还挺大的。这一次没有投小公司
，因为目标是找个稍微稳定的环境等绿卡，投了一些比较hot的startup如box和square
，均迅速被拒。今天先share一下没拿到onsite的面经，过两天再上onsite的经验
Ebay – recruiter找到我，让我去面西雅图的新office，目前据说那里有150人，做的
东西和我现在做的很像。对他们那里好感不多，glassdoor上说有人去面试发现一层楼
全都是老印。。。当然这个应该是说的湾区总部吧。电面题目不难，我那天有点状态不
好，也没有特别想去，所以有点提不起精神，第二天被拒。题目记得的只有code a
hashmap, need to deal with collision
Hulu – 自己投的LA的offic... 阅读全帖 |
|
g*****z
发帖数: 43 | 17 背景：master毕业后工作2年，目前在湾区一个几百人小公司工作，平时工作能学挺多
东西，但是公司整体发展情况很一般，遂决定跳槽。这次一批面了10个公司，其中有大
概四个refer，四个是recruiter找我的，两个自己投的。面试比较多的原因主要是有
refer和湾区local candidate吧，local这个东西优势还挺大的。这一次没有投小公司
，因为目标是找个稍微稳定的环境等绿卡，投了一些比较hot的startup如box和square
，均迅速被拒。今天先share一下没拿到onsite的面经，过两天再上onsite的经验
Ebay – recruiter找到我，让我去面西雅图的新office，目前据说那里有150人，做的
东西和我现在做的很像。对他们那里好感不多，glassdoor上说有人去面试发现一层楼
全都是老印。。。当然这个应该是说的湾区总部吧。电面题目不难，我那天有点状态不
好，也没有特别想去，所以有点提不起精神，第二天被拒。题目记得的只有code a
hashmap, need to deal with collision
Hulu – 自己投的LA的offic... 阅读全帖 |
|
w****a
发帖数: 710 | 18 背景：新鲜小硕，申的是2013北美new grads，SDE
地点：都柏林office
没签nda，直接放送了。坐等拒信，明年再来。
第一轮：
写一个bst的类，要求包含查找最小的节点的方法。并利用这个函数实现findNext()。
最后再写一个函数输出BST的inorder，非递归，用前面两个函数很容易写。
需要描述详细时空复杂度，最好情况最坏情况和平均情况。
第二轮：
第一题是isPow4。写了两种方法，查表法和循环法。分别解释时空复杂度。第二题是图
的最短路径。有障碍物。pow4他问的比较多，我还解释了INT_MAX是多少，long long一
开始他都没看懂。中间出了一点点小问题，但是改对了。因为我没考虑到1这个情况，4
的0次方是1。太粗心了。然后他让我别用hash_set，用普通方法做一个。我就写了个循
环的方法。循环的方法倒是一次性bug free了。pow4伺候完就开始第二题了。
最短路径那个时间不够了没做完。 不过没做完他倒是没说啥因为开始做这题的时候已
经就剩下10分钟了，他说没做完没事，讲下思路就行。我就没怎么花心思在code上，重
点讲了BFS，画了图给他描述了... 阅读全帖 |
|
w****a
发帖数: 710 | 19 背景：新鲜小硕，申的是2013北美new grads，SDE
地点：都柏林office
没签nda，直接放送了。坐等拒信，明年再来。
第一轮：
写一个bst的类，要求包含查找最小的节点的方法。并利用这个函数实现findNext()。
最后再写一个函数输出BST的inorder，非递归，用前面两个函数很容易写。
需要描述详细时空复杂度，最好情况最坏情况和平均情况。
第二轮：
第一题是isPow4。写了两种方法，查表法和循环法。分别解释时空复杂度。第二题是图
的最短路径。有障碍物。pow4他问的比较多，我还解释了INT_MAX是多少，long long一
开始他都没看懂。中间出了一点点小问题，但是改对了。因为我没考虑到1这个情况，4
的0次方是1。太粗心了。然后他让我别用hash_set，用普通方法做一个。我就写了个循
环的方法。循环的方法倒是一次性bug free了。pow4伺候完就开始第二题了。
最短路径那个时间不够了没做完。 不过没做完他倒是没说啥因为开始做这题的时候已
经就剩下10分钟了，他说没做完没事，讲下思路就行。我就没怎么花心思在code上，重
点讲了BFS，画了图给他描述了... 阅读全帖 |
|
h**********w
发帖数: 39 | 20 new grad MS，F电面是版上大神refer的，G电面是学长帮忙拿到的
F：3 sum 和 sqrt，sqrt的牛顿迭代解释的不是很清楚，让分析了复杂度。周一面的周
三给的onsite
G：minimum window substring，就是在ACDBVNFFKADBC中找含有ABC的最小子串，三姐
和我死磕了半天非得说我错了，walk through了个例子她才看懂，差点被问跪。第二周
给了onsite
电面题目都是版上面经和leetcode的，各位大神都讨论过的。估计onsite写可能还会出
点啥小错啥的，想推迟一个月到4月底再去，期间练练bug free和白板啥的，看以往的
帖子好像推迟面试这事说法不一，诚心求各位大神赐教。 |
|
x**********8
发帖数: 22 | 21 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
跪求refer。马上要毕业了，还冒得工作。。。
1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
怎么写。。
2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
办，没想出，告诉我说用external merge sort。这哥们是个manager，我却答得最差。
。。
3.一... 阅读全帖 |
|
f*******t
发帖数: 7549 | 22 F
电面和onsite都是在西雅图本地面的。此分部是在downtown附近租的两层，有近360度
的景观，十分漂亮。分部总共有不到200人，很多是从微软来的，从A挖来的倒不多，原
因不明。午饭质量不错，小分部就不指望有中餐咯。
电面
1. 国人大哥，问了几个常见题，最难的题具体细节记不清了，大概是01矩阵上的DFS，
随便聊了会儿直接拿到onsite。
Onsite
1. 白女，亚马逊manager出身的女工程师，主问culture fit问题，比如为什么想来FB
。Coding题是恶心的罗马数字。因为鄙视这道题所以没在leetcode上刷过，还好是简单
题，很快写出来了。
2. 一个搞后端处理data的中国哥们，问sort linked list。随手写了个merge sort过
关，merge的时候没用dummy node方法，if语句用的很多，比较蛋疼。讨论了一下具体
的算法复杂度，直接背答案的人估计会被考倒。所以说做面试题的目的主要还是掌握算
法并能灵活用于解题，不太可能所有题都能练到随手就写出最优算法bug free的程度。
3. 午饭不算正式面试，跟一个呆了六七年的fron... 阅读全帖 |
|
l**b
发帖数: 457 | 23 前阵子和CERNER的声音特别甜美的MM搞上了,然后去面试了一轮，然后给了offer，最近
有些人关注他们家，就发个MJ和一些他们家相关的东西。攒攒RP吧。大牛们请忽略。
CERNER是做电子病例的，就是和EPIC一个行业的。CERNER看wikipedia的介绍，好像比
epic规模还大。听HR的MM说，有1500到2000个Dev。在中部应该是挺大的公司了。公司
在Kansas City， MO。有2个大的campus。一个在KC的北边。是CEO什么的在那里。一个
在南边，叫innovation campus还是什么的。几乎所有的dev都在这里。面试也是在这里
。Campus不错。内有健身房，Cafe，但是lunch是要钱的，有网上评价说价格比较高，
还不好吃。具体的请cerneror自己出来说说吧，我就不瞎猜了。整个campus的环境很不
错，有传说中的trackmill desk。然后好像饮料和一些小零食是免费的。公司的名声在
KC还不错，员工很多都是10+年的老人。现在在狂招人。最近这2，3年都是每个礼拜5飞
一帮人到KC面试。这个是我和limo的司机聊天的时候谈到的。CEO... 阅读全帖 |
|
g**G
发帖数: 767 | 24 第一题没读懂，LZ的面经确实好难，fb都是这难度么？ |
|
J****3
发帖数: 427 | 25 刚面的。。给跪了。
一三姐。 说话真是听不懂。竟然一道算法题都没（太假了啊啊啊啊）
1. OOP是啥？
2. Inheritance是啥？
3. Polymorphism 是啥？
4. final in java 干啥的？
5. static 干啥的？
6. GET 和POST IN TCP/IP？
6往后就实在不会扯了。。好久木有搞过TCP.IP的东西了。 发个面经攒人品吧。。 |
|
v*****d
发帖数: 348 | 26 这个面经对找工作的童鞋没啥用，纯吐槽。
老公最近搬去加州，于是我骑驴找马想着要一家团聚。朋友在paypal是distinguished,
让朋友refer了我 。
首先是面试过程极度混乱，前前后后大概有六七个组要电面我，甚至我onsite
paypal的那天还有组给我发信约电面，感觉各个组的recruiter完全不知道其他组
recruiter的存在，非常各自为政的感觉。
然后极品的onsite来了。老实说，作为一个码婆还是第一次被人这么鄙视。见的五六个
人，除了一个中国人很不错，其他人都傲慢无比，glassdoor上这么一段评论， ”very
arrogant set of people. It appeared if they are from spaceship.“ 简直太对
了。问题都极其简单 (同学，你那么arrogant, 要是出的题有点水平，我还可以改观一
下)，有一道题具体忘了，类似一堆数字求重复数字那种，我用了hashset, 老印摇摇头
，你为什么不用hashmap， hashmap check一个key是constant time， hashset不是... 阅读全帖 |
|
b******i
发帖数: 914 | 27 你好，很感谢你的面经，想就此问几个问题：
1. generate all possible parentheses, 这题为什么时间是O(n^2)呢？你是用的类似
于DP的方法做的吗？我看九章和careercup只是一个dfs的方法，复杂度感觉是指数的。
2. onsite 3里面10G文件那题的follow up，不是很懂你的答案：follow up是如果只有
400m怎么办，答案是把数字
hash一下或者说scan文件多次，每次取尾数bits不一样的数，不用code
hash每次取尾数bits不一样的数以后，是再如何找出其中所有不同的数呢？再哈希一遍？
这题careercup150上面有，好像是分block来做的。
谢谢 |
|
b******i
发帖数: 914 | 28 你好，很感谢你的面经，想就此问几个问题：
1. generate all possible parentheses, 这题为什么时间是O(n^2)呢？你是用的类似
于DP的方法做的吗？我看九章和careercup只是一个dfs的方法，复杂度感觉是指数的。
2. onsite 3里面10G文件那题的follow up，不是很懂你的答案：follow up是如果只有
400m怎么办，答案是把数字
hash一下或者说scan文件多次，每次取尾数bits不一样的数，不用code
hash每次取尾数bits不一样的数以后，是再如何找出其中所有不同的数呢？再哈希一遍？
这题careercup150上面有，好像是分block来做的。
谢谢 |
|
c**********u
发帖数: 14 | 29
投了以后HR一个星期左右就联系我了，然后安排电话面试。电话面试不难，但是不知道
on site怎么样。看了网上的一些面经，感觉很难啊，都看不懂。。。。。 |
|
|
b**********s
发帖数: 435 | 31 趁在等结果的时候，啰嗦下面经吧，觉得有用的，就给个包子吧，最近比较穷。
绿卡，硕士，三年工作经验。
在一个start up三年了，目前的职位稳定，同事和老板都很nice，机会很多，学到了很
多技术和跟人交流的技巧。但是实在太累了，工作时间很长，很多时候，周末要加班，
salary pay也很低，可能公司也就这个pay的实力了，也没什么抱怨了，选择离开。去
面试前一天，做完performance review，回复的结果很好。手下的一个得力队员，做满
一年，刚刚拿到pay得很好的offer，将要跳槽离开了。最近，我们的employee
turnover是比较厉害。我以前也面试过不少人，现在终于轮到自己了。这是我的第一次
正式面试。
要面试的职位，跟我现在做的，不完全match，但大方向是类似的。面试内容都是常规
的问题。
正装，扎头发，笑。
Director, associate director and manager，老美，ABC?和不知道。人很nice，看过
linkedin，大家都在这个部门呆了好多年的了。
坐下来，寒暄后，第一件事情，问我了解这个职位是干嘛的，让我说说。当时，还... 阅读全帖 |
|
X***0
发帖数: 91 | 32 本屌比较郁闷，被Tesla,Western Digital, Maxim, Arecont Vision几个公司在第一轮
电面给灭了。今天刚刚面完LSI，心情无比沉重。为攒人品，愿意分享失败的经历。
首先介绍本人背景，EE的ms在读，5月份毕业。EE学的比较杂，embedded+analog+
control+power都有涉猎。目前主要着重在embedded领域就业。
今天下午刚刚面的LSI，所以印象比较深刻，就从这里说起 。职位是Application
Engineer，一个老印口音极重。问的问题有5个方面。
1. Digital Logic.
How to implement inverse gate from NAND?
How to implement inverse gate from NOR?
How many sel lines for a 100 input multiplexer?
Describe D flip flop.
2. Analog.
What is impedance?
What is impedance mismatch? How to avoid?... 阅读全帖 |
|
J*********r
发帖数: 5921 | 33 找工作经验：
1. 不要把战线拉的太长，2个月最好，时间久了就没有激情了，效果反倒不好。准备的
时候要全力以赴，concentration
2. 安排面试最好不要把所有公司放在同一周，实在是太累了，最好是两个onsite之间
间隔两天
3. 对于男生来说，准备面试无聊的时候可以做做俯卧撑和卷腹，即使拿不到offer还能
练出胸肌和腹肌~
4. CC150随便看看就行了，leetcode要“好好”做(融会贯通)，面试一家公司之前看看
相应的面经，足够了
5. 如果不是搞acm的，leetcode至少要刷一遍再去面flag。刷几遍不关键，关键是要有
提高
6. 提高两方面：1.coding能力：会做的题能写出bug free，简洁可读性好的代码 2.
算法，解决问题的能力：没见过的题，一步一步想到面试官想要的方法
7. coding能力：写的程序越短越好，思路清楚，容易看懂；可以写多个函数，可读性
好很多，写起来也容易；争取一遍写完就OK，不要改来改去；我感觉coding能力的重要
性被大家严重低估了，很多人只关心算法，其实能把程序写的干净漂亮才是最关键的。
8. 算法，解决问题的能力：即... 阅读全帖 |
|
w*******u
发帖数: 10 | 34 一月初申请的，一天后就有回复。
好不容易得到的面试机会，没有立刻book店面（本人高能物理PHD，还没毕业，去年下
半年决定找马工工作；自己觉得博士期间科研干得不错，也做很多coding和大数据处理
，可惜只有FLG理我，而且由于初期准备不足，都挂了）。
上周第一次店面，和面试官聊得很好，题目比较简单，水过。 具体如下：
1. leetcode那道soduku solver
2. 写个数据结构，完成各个member function，什么set, get, insert，delete啊
面试完基本上十分钟内就收到回复，说进入第二轮。
第二轮是一个女面试官（他家就那么几个人，只能说这么多了）。google-hangout老连
接出问题（不得不抱怨，更新后的g-talk不给力啊！），折腾了半天，原计划4点开始
的店面拖到4：20。后来无奈之下转投skype，开始：
1. 聊了半天我得背景。前两天刚看别人经验贴，说是要好好利用暖场时间，于是
就聊开了；从后来结果来看，在这个上面花时间有点长了，不如直接上题。
2. 给一个文件，中间有若干A，B string，找... 阅读全帖 |
|
c**********y
发帖数: 38 | 35 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问... 阅读全帖 |
|
c**********y
发帖数: 38 | 36 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问... 阅读全帖 |
|
f*******w
发帖数: 1243 | 37 背景：EE 非名校PhD 无线通信方向，预计夏天毕业，两次实习经历（12年Broadcom，
13年Amazon）
2月的时候发现时间紧迫，开始锁定SDE的目标狂投简历……真正意义上的海投，大大小
小有近百家吧，基本没有找人refer。偶尔在版上看到有人帮忙refer的时候也会问一下
，不过好像都被简历拒了- -
所有面经放上……
Bloomberg:
02/21 电面阿三，没有写具体code，都是说思路
Why bloomberg?
Mention and describe one of your projects. What is your role on this project?
Polymorphism in C++, how to implement virtual functions (vtable), different
types of polymorphisms (dynamic/static).
Two sum (with or without extra memory)
Kth node to the last (Linked List)
Implement m... 阅读全帖 |
|
s*********o
发帖数: 41 | 38 已经拿到高通家的offer了，也已经接受。下面是面经，顺风问个问题，已经接受的
offer会飞吗，因为还有其他offer不知道是不是该拒了。
第一轮电话面试，主要是resume上的工作，最后一个就是8个硬币一个重一点，用天平
几次能称出来
一个礼拜以后通知onsite，一同五六个人。每个人都会问以前做过什么，还有一些具体
的细节，所以resume上最好放自己做的很懂的东西。面的这些人中其中有两个问题记的
比较清楚，第一个实现字符串到整数转换，考虑所有边界条件。另一个是栈的实现。
两个礼拜之后拿到的offer。现在已经接受，希望不会出什么问题。
其他的如果有问题可以给我发私信。 |
|
l********g
发帖数: 372 | 39 呵呵，然后老美＋烙印面试官第一题自己都没搞懂，为我的hashmap的containsKey和
containsValues是否应该都check而两人互相争论＋让我举例解释了好久好久，最后第
二题没写完只好果断杯具了，呵呵。 |
|
|
c******h
发帖数: 46 | 41 问一道L家烂大街的题 nestedint reversed weighted sum
Compute the reverse depth sum of a nested list meaning the reverse depth of
each node (ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) times the value of that node.
这个例子应该怎么算?
{{1,2}, 1, {2, {2,1}}} = ?
{1,2}的weight应该是1 还是2?按照定义它应该是leaf吧 所以应该是
(1+2)*1 + 1 * 3 + (2*2 + (2+1) * 1) = 13?
对说好的FG面经
F考了个BST里面找successor 就一题 各种变 有parent 没parent 用stack不用stack
G家考了俩 第一个是给了两个有重复元素的list 求差集 第二题是LC min stack变种
维护最小次小元素 |
|
c******h
发帖数: 46 | 42 问一道L家烂大街的题 nestedint reversed weighted sum
Compute the reverse depth sum of a nested list meaning the reverse depth of
each node (ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) times the value of that node.
这个例子应该怎么算?
{{1,2}, 1, {2, {2,1}}} = ?
{1,2}的weight应该是1 还是2?按照定义它应该是leaf吧 所以应该是
(1+2)*1 + 1 * 3 + (2*2 + (2+1) * 1) = 13?
对说好的FG面经
F考了个BST里面找successor 就一题 各种变 有parent 没parent 用stack不用stack
G家考了俩 第一个是给了两个有重复元素的list 求差集 第二题是LC min stack变种
维护最小次小元素 |
|
b********a
发帖数: 70 | 43 经过版上的内推拿到了电面
两个星期以前面的
面试官从名字上看是华人 但是口音听不出来 可能是abc
先是向我介绍了他在facebook做的项目
然后我也介绍一下我的工作 然后开始写题
第一题
给出两个字符串s和t 如果s中含有t 返回t第一次出现的index,如果不含有返回-1.
就是leetcode里面的implement strStr()
我说可以naive的遂位对比 但是复杂度是n方 他马上说n方is good enough，于是明白
这是做为一个热身题，写代码的时候还是有点慌 状态不是很好 我刚一写完他就马上问
我如何测试，其实是他看到一个下标越界问题，我说了几个都没有cover到这个上，然
后他又说了几个，不过都被之前的code catch到也没有显出这个bug，最后他就直接指
出来了 囧。
第二题
leetcode 里的 regular expression match
我上来就说要dp 他说是的 可以recursive的dp 我不太明白怎么搞 最后还是直接dp了
埋头写 他提醒我要一边给他解释 最后写完了以后又提示我要给他解释整个算法 解释
了一下 感觉他最后还是理解了 ... 阅读全帖 |
|
s**e
发帖数: 1523 | 44 【 以下文字转载自 Pharmaceutical 讨论区 】
发信人: suke (苏可), 信区: Pharmaceutical
标 题: 面试归来分享面经，求bless
发信站: BBS 未名空间站 (Thu Apr 30 12:12:33 2015, 美东)
前面过来问过一些问题了，周一onsite，忐忑地去了。
本来开始时8：45am，说让提前15分钟到。我8：15到的，想着可能要等会儿，结果
hiring manager已经在门口等着了，还说‘You're early!'。暗自庆幸自己起得早。
8：30-8：45 准备电脑，和hiring manager闲聊（技术问题）。
8:45-9:00 小秘拿来表格之类的，填好，小秘给了一瓶水和公司简介。
9-10am seminar presentation Interview team有两个主管级别的没来，另外来了不少
人，三个中国人（都不是interview team的），一个MM，两个GG。
10-10：30 某合作组 manager。他刚从外面抽烟回来，心情不错，问了些presentation
里面的小问题，然后问你第一天刚... 阅读全帖 |
|
f*****d
发帖数: 2285 | 45 版上把L家的国人面试官黑的太狠。说说我1年半前L家的面试经历。
两次店面，第二次店面是个国人大哥，一开始闲聊了30分中喜欢什么project，后30分
钟做一个非常简单的题。依稀记得是实现memcopy，当时一直做leetcode，突然让写
memcopy的实现，一下子也没有思路。国人大哥基本一路提示，教我如何正确写代码
。。。 但是店面结束，心想一定挂了，结果第二天，recruiter发邮件说要onsite，心
里也是很感谢国人大哥的。
L家Onsite。面的infrastructure组，一共面了7轮(不算午饭)。从早上10点到晚上6点
半。。。为啥会是到6点半呢？因为最后一轮，实在太累了，好心的面试官给了1个半小
时的时间。。。。
说说On-Site的过程，
1面，和infrasture的director talk。基本属于闲聊，主要聊project，director会问
问project的细节。
2面，国人大哥+美国小哥，L家的面试都是两个人，一个人讲话，一个人做记录，这轮
是美国小哥讲话，国人大哥做笔记，美国小哥，第一题挺容易的，第二题作为第一题的
展开就难了，考得是data... 阅读全帖 |
|
y*****e
发帖数: 712 | 46 上周五面的，发面经攒人品。
第一轮behavior，一个中年亚裔女性面的，主要说我做过的项目，最后10分钟问了一个
next node in bst，给的是bst的任何一个node，return它的下一个。有parent
pointer。
第二轮coding,伊朗小哥。第一题是return random index of max in array, 比如有1,
3,6,5,2,2,6,6. 6是最大的，它的index是2,6,7，那么return（2,6,7）其中一个，概
率都是1/3。这题做过，有个in-place的办法，我上来就写的那个，结果他说他听不懂
。然后说没必要in-space，可以用extra space。我又慌忙写了一个用arraylist放所有
max index的，很简单了这个就。但因为折腾了一下快25分钟没了。第二题是minimum
window in string，leetcode题的变种，原题第二个string可以有重复的字母，这个都
是unique的，所以用一个hashmap + hashset就可以，比原题简单点，但时间有点紧，
写的慌慌张张的，40分钟勉... 阅读全帖 |
|
y*****e
发帖数: 712 | 47 上周五面的，发面经攒人品。
第一轮behavior，一个中年亚裔女性面的，主要说我做过的项目，最后10分钟问了一个
next node in bst，给的是bst的任何一个node，return它的下一个。有parent
pointer。
第二轮coding,伊朗小哥。第一题是return random index of max in array, 比如有1,
3,6,5,2,2,6,6. 6是最大的，它的index是2,6,7，那么return（2,6,7）其中一个，概
率都是1/3。这题做过，有个in-place的办法，我上来就写的那个，结果他说他听不懂
。然后说没必要in-space，可以用extra space。我又慌忙写了一个用arraylist放所有
max index的，很简单了这个就。但因为折腾了一下快25分钟没了。第二题是minimum
window in string，leetcode题的变种，原题第二个string可以有重复的字母，这个都
是unique的，所以用一个hashmap + hashset就可以，比原题简单点，但时间有点紧，
写的慌慌张张的，40分钟勉... 阅读全帖 |
|
b*****m
发帖数: 77 | 48 经鉴定，楼上是刷试管的。。。。。。
能讲讲第五轮是什么意思吗？没有看懂，举个例子？ |
|
l*******i
发帖数: 7 | 49 买买提上好心人推荐的，onsite已挂，发个面经
OA Test2
1.flip 0 or 1
有一串0,1的数组，然后可以取中间任意一段，把0置换为1,1置换为0. 问这样一次置换
之后，这组数组最多还有多少个1.
2. uneaten leaves
给你一个数N,以及一个数组，让你统计在1到N之间，不能被这个数组里的数 整除的数
的个数。
具体内容考古
http://www.1point3acres.com/bbs/thread-136079-1-1.html
第二个问题，我有两个case时间超时没过，也给了电面
skype
Remove nth Node from the end of Node
Find element in rotate array
design a online application for bank account
onsite
round 1. Trapping rain water
写了时间空间O（N），后来要求空间O(1),最后没写完整。面试在一个四周都是墙的小
屋里，一开始就感觉比较压抑。面试官不说话一直玩手机，最后拍走了。
round 2. T... 阅读全帖 |
|
f*******r
发帖数: 976 | 50 Move on吧，希望LZ拿大offer
买买提上好心人推荐的，onsite已挂，发个面经
OA Test2
1.flip 0 or 1
有一串0,1的数组，然后可以取中间任意一段，把0置换为1,1置换为0. 问这样一次置换
之后，这组数组最多还有多少个1.
2. uneaten leaves
给你一个数N,以及一个数组，让你统计在1到N之间，不能被这个数组里的数 整除的数
的个数。
具体内容考古
http://www.1point3acres.com/bbs/thread-136079-1-1.html
第二个问题，我有两个case时间超时没过，也给了电面
skype
Remove nth Node from the end of Node
Find element in rotate array
design a online application for bank account
onsite
round 1. Trapping rain water
写了时间空间O（N），后来要求空间O(1),最后没写完整。面试在一个四周都是墙的小
屋里，一开始就感觉比较压抑。面试官不说话一... 阅读全帖 |
|
