f********e
发帖数: 135 | 1 已经距离onsite3周了，但是还没有消息。这个时候还需要做什么？继续等下去吗？
上次chair跟我说这次是1个岗位， 6人onsite。这么久了是否注定没戏了？考虑到竞争
激烈以及岗位有竞争力（Tier2靠前的CS），谢谢 |
|
a********9
发帖数: 129 | 2 google面的是SRE
电面是国人大哥，一些c语言的pointer问题，然后一道leetcode原题
onsite1:
1)combination,还是没dupliate的，要把结果保存起来，我说用linked list，因为是
用c写，还要自己implement linkedlist， 略坑爹
2) 就是很简单的统计两个string分别有多少个单独的letter
onsite2:
bst inorder iterator
onsite3:
一个文件，每行是rack_name + machine id，输出每个rack有多少个machine,按大小排
序，我是先扫一遍存hashtable，再存进linkedlist再sort，这回没让我实现hashtable
跟linkedlist了，不过要我把用过的api单独再declear一下，最后再写个mergesort
onsite4:
有很多个machine，要求检测哪些die了，要求parallel，就写了一个for loop创建若干
个thread来执行任务，有点thread pool的感觉,用一个array来表示哪个machine被检... 阅读全帖 |
|
h*******o
发帖数: 8 | 3 G
电面，Leetcode 318 变形，返回所有满足条件的组合
Onsite1, 超nice国人大哥，recruiter一走就开始中文沟通，说就问一题就好. 输入一
个m * n grid 和若干个king坐标，规定king 周围一圈不能走，返回有没有路径从（0
，0）走到（m-1, n-1）
Onsite2, 白人小哥，先问给个有序数组找所有majority element，majority element
定义是出现次数超过1/4. 告知见过了并且给出解法. 小哥说好那我们换个题，纠结一
阵说咱们写个贪吃蛇吧。连说带写肺都疼了。
Onsite3 设计，另一个超nice国人大哥，超帮忙，来一个Leetcode LRU. 话说用
Objective-C写还挺蛋疼的.
Onsite4 另一轮设计，白人小哥，让设计iOS UndoManager 我说我没用过他说没事我给
你解释.
Onsite5 迟到印度小哥，第一题游程编码，输入编码后的字符串，写一个 iterator，
实现hasnext 返回还有没有数字，next返回编码前的数字。输入有可能含有非法的编码
。 比如 输入2103 那... 阅读全帖 |
|
h*****t
发帖数: 1478 | 4 你是第几个面试的?后面还有几个?算一下时间,是不是还没面完?
如果你确定全部面完以后三周过去了,可以给CHAIR写信问结果了. |
|
f********e
发帖数: 135 | 5 实际上chair跟我说过，我之后接下来一个星期还有最后3个candidate的 onsite。 也
就是说全部onsite结束已经有整整两周了。是否该写信问问结果还是啥也不用问。问的
话问chair还是问小秘？多谢 |
|
p******h
发帖数: 28 | 6 wait, wait, and wait...
大家都说了，是你得就会来。 |
|
y*******e
发帖数: 1295 | 7 有时候全面试完之后可能需要时间来process的，比如委员会提名，全系老师投票。。
现在有的学校春假，可能会耽搁一些，如果时间拖的很长，很可能不是人家的的first
pick了。。。。要等first pick和系头negotiate好工资什么的，接受offer，才可能发
拒信 |
|
l****i
发帖数: 172 | 8 公司说了会有答复。会不会决定据我之后，连拒信都懒得发的，让我自己领悟的？大家
有没有过这种情况？ |
|
J*****n
发帖数: 4859 | 9
很有可能是waiting list。不要管，只管继续找。 |
|
s******n
发帖数: 21 | 10 上周二面的onsite, 礼拜五电话被拒, 郁闷了一天。 刚刚看到flydog的帖子， 感觉才
算好些。 从版上受益良多， 现在将整理的面经发一下吧
Phone1：
Behavioral: Your biggest challenge, do you know our product?
Tech: 经典的html里找email的题 (using regex)
找anagram
Deck shuffle algorithm
Two stacks for a queue
Phone2：
N-way merge和时间复杂度 (n-way 和 2-way的比较)
手机输入提示功能 (trie)
两个phone都不难 很快拿到onsite 同时面两个组 onsite发现 A组全是白人 B组全是阿
三 结果被阿三给放倒了...
Onsite1 - 老美 A组manager： 问了问profile, 给了一个oop design的问题 不是常见的
电梯或家具题, 完全是他们所做项目的设计. 这题回答的一般, 最初给的答案不是他想
要的。。。... 阅读全帖 |
|
i***d
发帖数: 28 | 11 最近看到Onsite面试的次数越来越多了, 我想问一下是不是越往后的面试题目难度
越大啊？
例如 难度(PhoneInterview) < 难度（Onsite1）< 难度（Onsite2）<难度（
Onsite3）......
另外 如果碰到自己熟悉的题目，是不是一开始就要给出最佳答案 还是现绕几个圈子在回答啊；
如果一开始就给出最佳答案, 会不会让面试官感觉我是在背答案；但如果兜几个圈子，又怕被认为不熟练；
有经验的大哥大姐能不能也帮忙讲解一下啊？ 先谢谢了！ |
|
v*********9
发帖数: 2457 | 12 为啥还有onsite1 onsite2 onsite3？不是就一轮onsite么？ |
|
c*****t
发帖数: 729 | 13 onsite3个星期了，听hr说这个周五会有消息
希望能拿到吧。求blessing |
|
m*********s
发帖数: 22 | 14 帮人问：
onsite3个星期之后对方发信来要求交一个自己做的东西，交上去之后又快一个月了还
没消息。中间自己补交了一个更完善的版本，对方回复说thank you for your update.
..到现在还是没消息....
INTUIT给结果怎么这么慢.....等的花儿都谢了..... |
|
y***5
发帖数: 21 | 15 结果：面试7家，5 onsite，3 offer。
面经：
Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
电面1，设计parking lot
2， intersection of sorted int array; design data structure for a phone
contact book
onsite 1: find biggest int in array,
find K biggest int in array(tradeoff between many methods),
implement using heap
2: print modification path from "head" to "tail", given isWord()
api and every time can modify 1 word in the strin... 阅读全帖 |
|
a********9
发帖数: 129 | 16 已挂
电面 1
国人大哥，应该有点放水
1) fabanacia，期待o(lgn)解法,但O(n)也行
2) generate all possible paretheses, leetcode原题，会让分析最优/平均时间，我
只知道worse case 是O(n^2)
onsite1
behavior: 1)有什么跟同事意见冲突的案例，怎么解决
2) 以前做过的项目如果现在再做会有什么不同/改进
3）divide and mod，但不能用/或者%，基本也是leetcode原题了
onsite2
system desgin: 因为我是kernel背景，让我用mutex,cv实现一个semephor，说先考虑
单核，然后拓展到多核，但我只写了单核的就没时间了，不知道多核的会有什么不同，
要求code compilable，MD三哥从一进来就没好脸色，此轮negative
onsite3:
1) 给你10g文件，1g内存，数总共有多少个不同的数，答案是用bit来记录数字，总共
4b个interger,最多用0.5gb来记录，follow up是如果只有400m怎么办，答案是把数字
hash... 阅读全帖 |
|
a********9
发帖数: 129 | 17 已挂
电面 1
国人大哥，应该有点放水
1) fabanacia，期待o(lgn)解法,但O(n)也行
2) generate all possible paretheses, leetcode原题，会让分析最优/平均时间，我
只知道worse case 是O(n^2)
onsite1
behavior: 1)有什么跟同事意见冲突的案例，怎么解决
2) 以前做过的项目如果现在再做会有什么不同/改进
3）divide and mod，但不能用/或者%，基本也是leetcode原题了
onsite2
system desgin: 因为我是kernel背景，让我用mutex,cv实现一个semephor，说先考虑
单核，然后拓展到多核，但我只写了单核的就没时间了，不知道多核的会有什么不同，
要求code compilable，MD三哥从一进来就没好脸色，此轮negative
onsite3:
1) 给你10g文件，1g内存，数总共有多少个不同的数，答案是用bit来记录数字，总共
4b个interger,最多用0.5gb来记录，follow up是如果只有400m怎么办，答案是把数字
hash... 阅读全帖 |
|
v***d
发帖数: 42 | 18 前段时间面的，在板上学习了不少，多谢大家！
总共电面一轮，onsite3轮……半轮问resume和project，2.5轮问代码……算上电面，
总共面了9道，其中5道是leetcode原题，这里就不说了，刷好leetcode是关键吖……说
说剩下的4道吧……
1. median of integer stream. 没写代码，讲了下思路和数据结构……这题版上有讨
论过，非常感谢！
2. 在一个x轴上，有很多矩阵，这些矩阵下面的那条横线跟x轴是重叠的……矩阵之间
可以部分重叠或者一个矩阵被另一个矩阵完全覆盖……要求输出最后图像的轮廓……不
知道描述清楚了没有…这题没写代码，讲了下思路……
3. 给了一堆开会时间, (si, ei), 开始时间和结束时间……判断是否可以只用一个会
议室满足所有会议.注意，(4,5), (5,6)……这个输入返回true……
4. 同样的一堆会议时间，返回最少需要多少间会议室. |
|
v***d
发帖数: 42 | 19 前段时间面的，在板上学习了不少，多谢大家！
总共电面一轮，onsite3轮……半轮问resume和project，2.5轮问代码……算上电面，
总共面了9道，其中5道是leetcode原题，这里就不说了，刷好leetcode是关键吖……说
说剩下的4道吧……
1. median of integer stream. 没写代码，讲了下思路和数据结构……这题版上有讨
论过，非常感谢！ http://www.ardendertat.com/2011/11/03/programming-interview-que
2. 在一个x轴上，有很多矩阵，这些矩阵下面的那条横线跟x轴是重叠的……矩阵之间
可以部分重叠或者一个矩阵被另一个矩阵完全覆盖……要求输出最后图像的轮廓……不
知道描述清楚了没有…这题没写代码，讲了下思路……
3. 给了一堆开会时间, (si, ei), 开始时间和结束时间……判断是否可以只用一个会
议室满足所有会议.注意，(4,5), (5,6)……这个输入返回true……
4. 同样的一堆会议时间，返回最少需要多少间会议室. |
|
f***8
发帖数: 510 | 20 就是呀，8小时太久了，说是要考察CODE QUALITY。一般都是做45分钟GOOGLE DOC然后
ONSITE3-4小时白版，总共加起来都没8小时。 |
|
l*******t
发帖数: 79 | 21 面经：
电面1: leetcode unique path
电面2： engineering VP. 聊天。。。感觉他们蛮重视culture fit，就是一定要表现
出你愿意grow with company的passion...
onsite1 白人工程师。聊天聊简历。一堆overlap的矩形求总面积
onsite2 co-founder。聊天连简历。一个ranking的开放性问题。。想不起来了。。。
onsite3 engineering vp。。继续聊天，问thesis
onsite4 国人工程师。聊天聊简历。leetcode word search变体题，给一个很大的文件
(>1M)，每行一个word，找出这个文件中所有word在2D board中出现的情况。
onsite5 白人工程师。聊天聊简历。。dp问题longest non decreasing subsequence.
。。要求优化到o(nlgn)
第二天就给了offer, base 110k, signon+relocation 10k, stock option 10k
现在比较纠结。。。主要有以下考虑吧：
优... 阅读全帖 |
|
b*****n
发帖数: 618 | 22 前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refresh，但是每次refresh分四年给）
再上各个公司的面经和感受：
Yahoo：
最早面的公司，面的是Flurry Team，Yah... 阅读全帖 |
|
b*****n
发帖数: 618 | 23 2.可以用segment tree，
不过我用的是跟你一样的方法，然后用同样的方法做system。
query说白了就是个binary search，做一个view只存merge过的情况，写的时候开销会
比较大，不过可以仿照HBase，memory里面存的那部分可以一定的频率跟disk上做merge
，但是不需要每次写的时候都做。
onsite1. 中心思想就是不能用常用的double linked list + hashamp来搞定，原因是
concurrent的情况下必须锁整个linked list，这个throughput会非常差，解决办法是
延迟处理写linked list，有不少钟solution，但是最简单的一种是不用linked list，
maintain hashmap>，get的时候只更新
timestamp，set的时候才真正做从hashmap里面删除的操作。
onsite2.
主要就是每个station如果跟central断了需要各自记录各自的刷卡情况，然后等到连上
central之后再跑一个r... 阅读全帖 |
|
b*****n
发帖数: 618 | 24 1.这个题目主要是要减少读disk的次数和开销，首先按照file的size group一下，然后
在同group里面再找其他方法，这个我不确定，但是做md5被否决了，因为如果md5不存
下来就没啥用。我用的方法是每个file取开始的一段，比如128byte比较是不是有相同
的，相同的再分别group，group完了之后就没办法了，在同group里面的只能把文件全
读一遍比较。
onsite1.
这个版上讨论过多次了，就是不需要太精确，精确到秒，毫秒都行看memory需要多大，
如果是秒的话就是size为300的counter array，记录当前最早的timestamp作为head，
然后用current timestamp做tail，timestamp跟array index的关系是index =
timestamp%300.
如果最早的timestamp <= current timestamp - 300, 需要清除一部分。
onsite2.这个在提示下才做出来，block不是真的block，对面说可以用sleep()一个特
定的时间，那养的话就可以保存一个现在已经预支到什么时候... 阅读全帖 |
|
f*******r
发帖数: 976 | 25 恭喜，都是好包袱！
关键字: 面经
发信站: BBS 未名空间站 (Sat Jun 13 17:27:31 2015, 美东)
前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refres... 阅读全帖 |
|
|
e*******7
发帖数: 2169 | 27 奴本是明珠擎掌，怎生的流落平康？对人前乔做作娇模样，背地里泪千行。三春南国怜
飘荡，一事东风没主张，添悲怆。哪里有珍珠十斛，来赎云娘?
这一曲解三酲，相传为宋翰林真德秀之女所做，后其父因罪将其卖入娼家，随风飘荡，
没有一日不想着脱籍从良，过上安稳日子。
本朝世道太平，似这种被卖入娼家者已经极少，从良，这一个过去很多风尘女子朝思暮
想的字眼也已经被赋予了其他含义，特别是在本人从事的咨询行业。
Consulting圈子里的人，和风尘中人颇像，比如都按小时收钱，工作到很晚，外表比较
光鲜，以让客户高兴为己任。记得当年刚入行的时候，我还是研发部门一码工，和一个
Consulting部门的前辈在走廊里遇到，问前辈你去干吗，此人神采飞扬，说，接客，扬
长而去，留下我愣在原地，回味良久。后来我为小利所诱，失足进入咨询行业，一下子
度过了10年光阴。平心而论，这一行其实不算差，特别是对单身男女，但致命的缺点是
出差。比如我在国内工作的时候，行业标准是两周fly back一次，周五回家周日晚飞回
项目所在地，也就是说两个星期只能有一整天和家人团聚。同事之间聊天，最多的话题
就是从良，也就是加入客户方找个... 阅读全帖 |
|
j********0
发帖数: 194 | 28 Bless u!
65个days and nights5个recruiter7个resume4个phone3个onsite3个offer1个new job
有得到也有失落，过程比预计的要快，踌躇比........
★ Sent from iPhone App: iReader Mitbbs Lite 7.28 |
|
r***v
发帖数: 12658 | 29 Gongxigongxi
65个days and nights5个recruiter7个resume4个phone3个onsite3个offer1个new job
有得到也有失落，过程比预计的要快，踌躇比........
★ Sent from iPhone App: iReader Mitbbs Lite 7.21 |
|
f*********e
发帖数: 1144 | 30 工作快一年了，自己看自己原来写的一个blog, 突然想转到这儿来，与君共勉，在这么
一个悲催得行业。。不容易啊不容易
============================================================================
====
那天听说双鱼座是最宿命的星座，做什么也逃不出命运。我搬家前某日收拾房子，翻出
5年前P家 A2 site给的intern offer letter package.....赫赫，真是有缘，最后折
腾那么久，还是去了P作postdoc,作为我职场的开始吧。。。。
1。04年来美国读phd之前吃某顿饭的时候我抱怨A2太偏僻，然后临座路人甲说，那儿有
个药厂叫P，挺大的。。。。
2。来之前，死党告我，以后一定要努力加入P, 好帮他拿药，有备无患，哈哈哈哈
3。刚下飞机，接我的那个姐姐，就是P 家的，是这边学生会组织给找的，正好分配来
接我。人家可好了，请我吃饭呢。。。可惜我没有从了法力无边的教主。。。
4。第一学期我找人帮我投了下简历，申请intern, 我那个时候是做biochem, enzyme
kineti... 阅读全帖 |
|
