a********9
发帖数: 129 | 1 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 | 2 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 那... 阅读全帖 |
|
t******e
发帖数: 174 | 3 Fresh Ph.D, EE专业，截至目前只有4个电面：换来onsite1个，fail掉2个，还有1个11
天前刚结束，目前在等消息。下周第一个onsite，求祝福，谢谢。 |
|
n****p
发帖数: 15 | 4 今天跟我mentor聊时，他说：哎我待会有个interview
我说：啊？ 他说：是部门招人，我去interview那个人
我跃跃欲试说：那我要去interview他么？
他说：你是小朋友，人家可是10多年的工作经验。。。
我：寒。。。
噢，想起来，去年这个时候，我也被interview着。。。
每天的任务就是刷啊刷邮件，看啊看手机，生怕错过了什么
受到不少interview，电话啦，校园面试，onsite面试。。
但更多的是石沉大海杳无音讯，或是，明明答应好的一提身份就反悔，甚至是上来第一
句就问身份然后直接据
又要忙论文又要上课
想起来真是很心酸，迷茫，又无奈
现在的这个工作经过了4轮面试
校园面试，电面，onsite1,onsite2
俺印象比较深刻的是onsite那两次
头一次都到了HR，都谈到了bonus，我激动了半天以为就要拿下
结果又是很久没信，心又一下子down到谷底
很久之后突然又有第二次的onsite，我又开始激动，那天
6个人轮着面，从manager到VP
突然有个人就说：我们公司这些年都没有招过international的人
中国人也是有了绿卡才进来的
我于是又 |
|
h*********n
发帖数: 411 | 5 哎 没来总是有希望的
我有一个很重视的onsite1个月后给了rej
好伤心啊
bless LZ吧~ |
|
s********o
发帖数: 89 | 6 刚才终于打通了HR的电话。我问他们是否有了final decision. 结果他告诉我 hiring
manager 找了新工作，这个职位现在
on hold. 从电面，onsite1, onsite2, 这都折腾了两了半月。这样的结果。。。 |
|
s******n
发帖数: 21 | 7 上周二面的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的问题 不是常见的
电梯或家具题, 完全是他们所做项目的设计. 这题回答的一般, 最初给的答案不是他想
要的。。。... 阅读全帖 |
|
x*********n
发帖数: 28013 | 8 是小公司，owner亲自面的。onsite完，owner叫我晚上给他打个电话。
我回去后也没有注意，也不知道说什么，就热情洋溢的email了他。
他说马上会和我联系的。
这样，一等就是1周多1天了，什么消息也没有。
大家说，我要不要明天或者今天给老板打个电话，还是周5的时候email一下？问问情况
？ |
|
f*******4
发帖数: 1401 | 9 他们可能还在面其他人 不过follow up一下没坏处 |
|
|
|
p****f
发帖数: 251 | 12 onsite1个半月后打电话给hiring manager问update，他说他们已经找了contractor做
这份工作，所以不打算招full time了。
回想了一下整个面试，没有问任何技术问题，只是问以前的工作经历和大量HR问题。如
果有可能出问题，可能就是其中一个问题，说“你如果为我们公司工作，未来5～10年
你的职业规划是什么？你想当manager吗？” 我想当自己以前做C1的情商测试时，答不
想，其他问题回答的也不够aggressive，最后fail掉了。于是这次我觉得应该表现的
ambitous一些。于是说刚进去还是要先熟悉自己的工作，以后时间长了，当然希望能承
担更大的责任，然后那人说“比如当manager？”我老实地回答yes。
没想当人家就找个contractor干活，悲剧了。但是还是不明白下次再遇到这样的问题该
怎么回答？ |
|
s*********g
发帖数: 1107 | 13 找工5个月，只说有消息的：电面6个，onsite1个，offer2个，不过都是鸡肋
所以现在还在market上 |
|
i***d
发帖数: 28 | 14 最近看到Onsite面试的次数越来越多了, 我想问一下是不是越往后的面试题目难度
越大啊？
例如 难度(PhoneInterview) < 难度（Onsite1）< 难度（Onsite2）<难度（
Onsite3）......
另外 如果碰到自己熟悉的题目，是不是一开始就要给出最佳答案 还是现绕几个圈子在回答啊；
如果一开始就给出最佳答案, 会不会让面试官感觉我是在背答案；但如果兜几个圈子，又怕被认为不熟练；
有经验的大哥大姐能不能也帮忙讲解一下啊？ 先谢谢了！ |
|
v*********9
发帖数: 2457 | 15 为啥还有onsite1 onsite2 onsite3？不是就一轮onsite么？ |
|
i*******6
发帖数: 107 | 16 我一朋友1个月投了1000多份简历，平均10份简历1个phone,5个phone1个onsite，3个
onsite1个offer，一月下来拿到6个offer.
当然，过程很惨绝人寰就是了，每天睡5个小时不到，当月电话果断换了unlimited. |
|
i*******6
发帖数: 107 | 17 我一朋友1个月投了1000多份简历，平均10份简历1个phone,5个phone1个onsite，3个
onsite1个offer，一月下来拿到6个offer.
当然，过程很惨绝人寰就是了，每天睡5个小时不到，当月电话果断换了unlimited. |
|
p*****p
发帖数: 379 | 18 LZ面的java？
写些自己的解法，求指导：
一电：
1. 两个变量
2. 两个index，typeof比较类型然后调用compare？
二电：
1. 不清楚，如果电话号码是确定格式xxx-xxx-xxxx的话直接线性查找或者KMP之类？
2. 冲突用list储存？
3. 两个list
4. O(n)求到原点距离，然后quick select
onsite1：
2. 线性扫一遍
followup：排序后线性扫一遍？
onsite2：
2. 二分
3. 不清楚数据模型的角度是啥
onsite4：
2. 线性比较一下
followup：排序一下？这个不清楚
onsite5：
2. 我能想到的问题有：
每个人等待时间不同，时间长的应该有high priority，优先服务
聊天服务器可以有多个，牵扯到数据同步、负载平衡等等问题 |
|
e****e
发帖数: 418 | 19
是。
根据不同的类型，写不同的comparator，再把comparator 传进那个最初的算法（最初
的算法是针对数组元素是整数型。）
1. grep + regular expression
2. list或者open address
3. 我用了一个list, 两个list也能解决。
4. 我是用的heap, quick select更好。
：onsite1：
：2. 线性扫一遍
： followup：排序后线性扫一遍？
同意。排序后线性扫一遍还是n平方的时间复杂度。这个followup问题我没有回答出来
，至今也不知到有小于n平方的解法。
：onsite2：
：2. 二分
：3. 不清楚数据模型的角度是啥
是。data model.
：onsite4：
：2. 线性比较一下
followup：排序一下？这个不清楚
是线性比较，我的思路：有两种情况是没有overlap, 有四种情况是overlap,所以只用
看是没有overlap，再取反就行了。
followup, 预处理：按照区间数组里所有的点之间《分段》，计算每段上所重合
interval的个数。当给定区间来... 阅读全帖 |
|
y***5
发帖数: 21 | 20 结果：面试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 | 21 已挂
电面 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 | 22 已挂
电面 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... 阅读全帖 |
|
f******n
发帖数: 640 | 23 一共是6个面试官，只有其中一个联系了我，内容如下，谢谢了啊
Well, I did say I would e-mail you since I forgot my business cards, so here
we are – apologies for such a delayed communique. Your background is
certainly very impressive, and we’re very appreciative of you taking the
time to be a part of our recruiting process.
Best of luck in finishing up at xxx,(学校名称) and you should hear back from
us soon.
If you have any other questions, you’re more than welcome to reach out
again.
等了一个多星期没消息, 开头貌似是标准据信的模版，是不是该move on了啊 再次谢... 阅读全帖 |
|
j***e
发帖数: 2428 | 24 finishing up at xxx
xxx是时间? |
|
|
j***e
发帖数: 2428 | 26 应该还有戏,最起码你在list上了
等全都面完了,再作决定 |
|
|
u******u
发帖数: 595 | 28 After interview, send a thanks letter.
Then, no matter what, forget it and keep looking.
Good luck! |
|
f******n
发帖数: 640 | 29 是的 虽然自己不愿承认，但是已经被拒了
move on
谢谢了~~ |
|
l*******8
发帖数: 386 | 30 我擦。。 在我看来根本不可能好吗
不知道你们怎么样，我特地准备过他家的面试
最高峰的时候中国人onsite录取率90%都有了
都在传只要拿到他家onsite基本offer就稳了
现在应该好点了，去onsite1比1的录取了把 |
|
l*******t
发帖数: 79 | 31 面经：
电面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 | 32 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 | 33 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()一个特
定的时间，那养的话就可以保存一个现在已经预支到什么时候... 阅读全帖 |
|
发帖数: 1 | 34 我面试基本每1.5周1个onsite1个电面，对于国人从来没有给过reject，实在扛不住最
多也就是个waiting list
放水又不是指无脑推荐。每个candidate都会有闪光点，也会有弱项。我一般尽可能考
察candidate的方方面面，基本每个candidate都会在一些问题有不错回答，另一些问题
回答的比较差。
对于国人可以适当强调回答完美的问题就可以
大家当年都是这么过来了，自己找工作心里希望国人面试官帮忙，现在面试别人就严格
要求。双重要求有啥可以骄傲的
至于lz的“名校聚会”偏激言论就不提了，看着来气 |
|
