| 电面：简历项目聊了半小时，. more info on 1point3acres.com 数据结构区别，各自优缺点，Vector， Array，Arraylist，三哥， Array 念成“阿利”。 很久都不明白。。。 算法： LRU cache； Onsite：俩轮游。。。 国人+白人： 聊简历。。 URL 背后机制： DNS IP lookup, Load balancer，。。。 follow up： 网站架构：大型网站入口 （Load balancer？），Heavy work load： 水平拆分，垂直拆分，Application servers communicate？ TCP/IP??；(非网络专业 已经答不下去了) Map Reduce：总体机制 mapper-combiner-partitioner-reducer, 如何实现 word count； 已过去近50分钟。。 算法： Single number， follow up：出现频率不一，但仅有一个出现一次，找到那个出现一次的数 （要求无额外空间，brutal force）。 白人： 聊简历。。 智力题： （面经原题）立方体表面刷黑漆，拆成27个小立方体，抛掷其中一个立方体 朝上一面为黑的概率是多少.鏈枃鍘熷垱鑷�1point3acres璁哄潧 算法： （面经原题）把数组中非零数字都靠左，保持原顺序， 为零的数字靠右。. 1point 3acres 璁哄潧 下楼。。。。走好。。。。 |
Thursday, July 30, 2015
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=138852&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26sortid%3D311
2015(4-6月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 Onsite |Failfresh grad应届毕业生
http://www.mitbbs.com/article_t/JobHunting/33016843.html
这个周一刚刚面完，来发给面经回报本版，求个offer。
他家是按照组面的，面试流程很长，3轮phone + 6轮onsite，所以前后七个星期。
我面的是ArcGIS Server组，题目难度偏低，主要是culture fit + 聊天。
第一轮phone，问了stock I，strstr，Leetcode原题。
第二轮phone，特别简单，一个int数组求和。另一题是在[0, m]的随机数范围内产生[1
, n]个不重复的随机数。
第三轮phone，纯聊天，和一个Product engineer聊天。他家的product engineer相当
于QA。
两个星期后，收到onsite邀请。公司在redlands，位于LA东边，靠近Riverside。整个
onsite长达四天，第一天到达，第二天面试，第三天可以多逗留一天，访问当地社区，
逛一逛之类，第四天离开。
Onsite的每轮面试都是两个面试官。
Onsite第一面，ArcGIS组的VP，主要是问问简历，聊天，问了两个简单的rest设计题。
Onsite第二面，面试官是之前phone第三面的QA，也是聊简历，解释一下mapreduce，原
理之类，主要还是交流沟通，communication。
Onsite第三面，一个白人小哥，比较Geeky，问了个简单的mapreduce题，平面里有多少
个点在多边形内。剩下时间都是聊天，聊简历上的project。
Onsite lunch，他家有一个自己的小食堂，不贵，味道一般般，出去的话也没有太多可
以吃的，因为那个地方比较村。吃饭的时候是第二轮的phone面试官，主要还是聊天，
各种聊天。聊天中得知，工作了五年以上的员工，可以在旁边的univ of Redlands读一
个学位，公司付学费。
Onsite 第四面，白人大叔。问简历+问了个find top k frequent words from stream
，用hashmap + heap解了。剩下时间聊简历。
Onsite 第五面，phone第一面的面试官。主要还是问简历，问了一些Pig latin的语法
细节之类。剩下时间还是聊简历。
Onsite 第六面，白人+一位看不出哪里人(貌似是东南亚某国)。看不出哪里来的那位问
了java的细节，wait和sleep的区别，java gc，young代, per代，minor gc, full gc
，stringbuilder, stringbuffer，然后问了个reverse words in string。spring依赖
注入，exception, error这些等等。这个看不出哪里来的人的反应读不太出来，不知道
他满意了没有。
总体感觉：他家环境很不错，里面就像个庭院，郁郁葱葱。缺点是那个地方有点村，开
车到LA要一个小时。听面试官说工作压力不大。
他家是按照组面的，面试流程很长，3轮phone + 6轮onsite，所以前后七个星期。
我面的是ArcGIS Server组，题目难度偏低，主要是culture fit + 聊天。
第一轮phone，问了stock I，strstr，Leetcode原题。
第二轮phone，特别简单，一个int数组求和。另一题是在[0, m]的随机数范围内产生[1
, n]个不重复的随机数。
第三轮phone，纯聊天，和一个Product engineer聊天。他家的product engineer相当
于QA。
两个星期后，收到onsite邀请。公司在redlands，位于LA东边，靠近Riverside。整个
onsite长达四天，第一天到达，第二天面试，第三天可以多逗留一天，访问当地社区，
逛一逛之类，第四天离开。
Onsite的每轮面试都是两个面试官。
Onsite第一面，ArcGIS组的VP，主要是问问简历，聊天，问了两个简单的rest设计题。
Onsite第二面，面试官是之前phone第三面的QA，也是聊简历，解释一下mapreduce，原
理之类，主要还是交流沟通，communication。
Onsite第三面，一个白人小哥，比较Geeky，问了个简单的mapreduce题，平面里有多少
个点在多边形内。剩下时间都是聊天，聊简历上的project。
Onsite lunch，他家有一个自己的小食堂，不贵，味道一般般，出去的话也没有太多可
以吃的，因为那个地方比较村。吃饭的时候是第二轮的phone面试官，主要还是聊天，
各种聊天。聊天中得知，工作了五年以上的员工，可以在旁边的univ of Redlands读一
个学位，公司付学费。
Onsite 第四面，白人大叔。问简历+问了个find top k frequent words from stream
，用hashmap + heap解了。剩下时间聊简历。
Onsite 第五面，phone第一面的面试官。主要还是问简历，问了一些Pig latin的语法
细节之类。剩下时间还是聊简历。
Onsite 第六面，白人+一位看不出哪里人(貌似是东南亚某国)。看不出哪里来的那位问
了java的细节，wait和sleep的区别，java gc，young代, per代，minor gc, full gc
，stringbuilder, stringbuffer，然后问了个reverse words in string。spring依赖
注入，exception, error这些等等。这个看不出哪里来的人的反应读不太出来，不知道
他满意了没有。
总体感觉：他家环境很不错，里面就像个庭院，郁郁葱葱。缺点是那个地方有点村，开
车到LA要一个小时。听面试官说工作压力不大。
Wednesday, July 29, 2015
http://www.mitbbs.com/article_t/JobHunting/33015301.html
总共5小时 面了7个人(包含一开始HR 和中午吃饭1小时)..
第一轮HR帮你热身30分钟 先下马威
1.AMAZON的BASE上限是160K..全公司没有人BASE超过这个上限..连CEO JEFF 也一样.
2.一般不发SDE III offer. Amazon SDE II 包含MSFT SDE II 到MSFT Senior SDE
一半的range(60,61,62)
#1
设计Drones Schedule/Deliver system
#2
Median of Integer Stream
http://www.ardendertat.com/2011/11/03/programming-interview-que
#3
设计 Elevator schedule system to minimize everyone’s wait time
#4
Given DLL Package dependency, print the installation sequence.
先用DFS 把Graph 的End NODES 找出..再由End node 向上找没有children 的Node…
etc
50%的时间在问behavior questions
第一轮HR帮你热身30分钟 先下马威
1.AMAZON的BASE上限是160K..全公司没有人BASE超过这个上限..连CEO JEFF 也一样.
2.一般不发SDE III offer. Amazon SDE II 包含MSFT SDE II 到MSFT Senior SDE
一半的range(60,61,62)
#1
设计Drones Schedule/Deliver system
#2
Median of Integer Stream
http://www.ardendertat.com/2011/11/03/programming-interview-que
#3
设计 Elevator schedule system to minimize everyone’s wait time
#4
Given DLL Package dependency, print the installation sequence.
先用DFS 把Graph 的End NODES 找出..再由End node 向上找没有children 的Node…
etc
50%的时间在问behavior questions
http://www.1point3acres.com/bbs/thread-138859-1-1.html
2015(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生
| 7/29最新google电面，面完接着发面经，攒RP，求下一轮电面或者onsite！！！. from: 1point3acres.com/bbs 通话质量不好，有杂音，好在面试官不是三哥／三姐，口音比较清楚，而且把问题写在了doc上 两个题 1. longest consecutive numbers [size=13.3333330154419px]lc原题，但要考虑重复，而且numbers无序， 并且[size=13.3333330154419px]要输出最长的numbers, [size=13.3333330154419px]example： 1, 2, 3, 4, 6, 7, 8, 9, 10, 11 → 6, 7,8, 9, 10, 11
11, 10, 9, 8, 7, 6 4, 3, 2,1 ->11, 10, 9, 8, 7, 6
1, 2, 3, 1, 2, 3, 4, 5 -> 1, 2, 3, 4, 5
1, 2, 3, 4, 3, 4, 5, 6, 7 -> 3, 4, 5, 6, 7 2.第1题的follow－up numbers变成二叉树，找longest consecutive numbers [size=13.3333330154419px]example:
1
2 3
5 3
→ 1, 2
树的题一向做的不好，感觉和树这种数据结构不来电，花了挺长时间，最后面试官说简化只要求最长的length就好，因为时间紧迫，随便写了一个递归就交了，不知道有没有bug，但是从面试官反应来看，应该写的不是太没水平～～
|
Monday, July 27, 2015
朋友帮忙推荐给recruiter的，两轮电面之后拿到onsite。
第一轮： 老印，上来一道题，讲了半天我才弄明白。类似手机按键，比如手机按键上2对应‘abc’, 然后根据‘abc’的顺序，打出a要按一下键，b要按两下键，c要按三下键。给你两个数组: keySize[] 每个element代表能存放的最多character，frequency[]每个element代表每个character出现的频率。要算出最少的按键次数。 Follow up 1: 怎么能提高效率。 Follup up 2: 如果要求character放在按键上的顺序是order的，类似于手机shang的字母按键，这样最少按键次数是多少。
第二轮：还是个烙印： 第一题：rotated sorted array search. 让后要求cut branch。 第二题： sort an array contains only 3 element，类似leetcode的sort colors。 follow up: what if there are N element? 没想出来， hint是可以使用extra memery. more info on 1point3acres.com
第三轮： 简历问题为主，问了一道code： check the first bad version..鏈枃鍘熷垱鑷�1point3acres璁哄潧
结果还是跪了。问题应该出在第一轮面试上，code写了好久才写出来，follow up也没答上。其实题目也不算很难，大家好运吧。
好吧，可能是我表达不好，第一题不画个图真不大好说。
鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
例子就是我们的手机，几乎每个键都对应字母： key2 -> 'abc', key3 -> 'def', key4 -> 'ghi'....老式的手机打字的原理是，如果你要打出a，你需要按1下key2. 如果要打出b，你需要按2下key2， 打出c就要按3下key2，因为c排在key2的第三位。
所以题目是给出，keySize[] 每个element代表能存放的最多character， 比如上面的例子就是[3,3,3],因为每个key都能最多放3个字母； 还有frequency[]，每个element代表每个character出现的频率。要求把character排入key中，通过上面的方法打出所有frequency数组中的character，最少的按键次数。
下面给个例子，比如我们的keysize是 [3,1,2]，我们的character的frequency是 [3，3, 3， 2,1,1]。 如果把frequency中头三个字母index0 - index2放入key1， index3放入key2，index4-index5放入key3，这样的按键次数就是 3*1 + 3*2 + 3*3 + 2*1 + 1*1 + 1*2。character可以daluan随意放，只要不超过keySize的limit。
. 鐗涗汉浜戦泦,涓€浜╀笁鍒嗗湴
follow up的要求就是character必须要找 frequency的order来，index2必能放在index1之前。
第一轮： 老印，上来一道题，讲了半天我才弄明白。类似手机按键，比如手机按键上2对应‘abc’, 然后根据‘abc’的顺序，打出a要按一下键，b要按两下键，c要按三下键。给你两个数组: keySize[] 每个element代表能存放的最多character，frequency[]每个element代表每个character出现的频率。要算出最少的按键次数。 Follow up 1: 怎么能提高效率。 Follup up 2: 如果要求character放在按键上的顺序是order的，类似于手机shang的字母按键，这样最少按键次数是多少。
第二轮：还是个烙印： 第一题：rotated sorted array search. 让后要求cut branch。 第二题： sort an array contains only 3 element，类似leetcode的sort colors。 follow up: what if there are N element? 没想出来， hint是可以使用extra memery. more info on 1point3acres.com
第三轮： 简历问题为主，问了一道code： check the first bad version..鏈枃鍘熷垱鑷�1point3acres璁哄潧
结果还是跪了。问题应该出在第一轮面试上，code写了好久才写出来，follow up也没答上。其实题目也不算很难，大家好运吧。
好吧，可能是我表达不好，第一题不画个图真不大好说。
鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
例子就是我们的手机，几乎每个键都对应字母： key2 -> 'abc', key3 -> 'def', key4 -> 'ghi'....老式的手机打字的原理是，如果你要打出a，你需要按1下key2. 如果要打出b，你需要按2下key2， 打出c就要按3下key2，因为c排在key2的第三位。
所以题目是给出，keySize[] 每个element代表能存放的最多character， 比如上面的例子就是[3,3,3],因为每个key都能最多放3个字母； 还有frequency[]，每个element代表每个character出现的频率。要求把character排入key中，通过上面的方法打出所有frequency数组中的character，最少的按键次数。
下面给个例子，比如我们的keysize是 [3,1,2]，我们的character的frequency是 [3，3, 3， 2,1,1]。 如果把frequency中头三个字母index0 - index2放入key1， index3放入key2，index4-index5放入key3，这样的按键次数就是 3*1 + 3*2 + 3*3 + 2*1 + 1*1 + 1*2。character可以daluan随意放，只要不超过keySize的limit。
. 鐗涗汉浜戦泦,涓€浜╀笁鍒嗗湴
follow up的要求就是character必须要找 frequency的order来，index2必能放在index1之前。
Thursday, July 23, 2015
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid=33012865
背景： 非CS，计算方向PhD。期间写过一些程序，用过MPI什么的，但是没接触过任何
framework，webservice啥的。一年IT经验，主要是Java后端。
准备材料：leetcode，lintcode，MITBBS，《算法导论》，《Hadoop-The definite
guide》，《mining of massive datasets》，facebook tech talk，google/facebook
的论文（heystack，三驾马车等）。整个准备了大概3个多月4个月，每天至少有3个小
时在看材料/刷题。
结果：F跪，LG标准package。
感想：
（1）入行一年，感觉经验远远不够，主要是design方面，而且不像算法，很难短期突
击准备。即便自己对某个design有个答案，一旦被challenge，就会发现漏洞百出。
（2）骑驴找马很难，要请假什么的。所以我觉得面10来家公司对我很不现实。自己只
面了这三家。
（3）面试经验很重要。面试本身就是一个学习和积累经验的过程。所以想去dream
company，多面面其他公司练练手还是很有必要的。但这又与（2）矛盾。
面经：
F电面(一轮，两题)：(1)leetcode #75, （2）leetcode #91.有关于时间/空间，优化
，最坏情况的follow up。
F onsite：
（1）behavior：被问到update一个手机app的new feature和一个web service的new
feature有啥差别；按时间deploy还是按feature deploy等。一道coding是寻找第一个
bad version。
（2）coding:给定一个数组和一个number，判断数组是否存在一个连续的子数组其和等
于这个number，分数组有没有负数两种情况；一道类似leetcode#77,不用在于打印的是
每个组合的乘积。
（3)coding：给一个带重复数字的有序数组和一个number，回答这个number在这个数组
中出现多少次；leetcode #75。
（4）design：tiny url。
hr反馈结果挺好就是design不好，说6个月后联系我再试。
G没有电面，做了一个foo-bar（放狗一搜就知道是啥了）就直接给了onsite，在NY，因
为近。
G onsite： 如果说F的coding题目是计算题的话，那G出的就全是应用题了。所以很难
简单的说出面试题目是啥。需要什么辅助函数要自己假设，然后再写其中一部分。牵涉
算法的部分大多都是二分/BFS。比如说让你求解一个迷宫，先做假设有一个辅助函数可
以把这个迷宫转化成一个图，然后在图上写个BFS就好。个人比较喜欢G这样的面试题。
L电面（一轮，两题）：（1）leetcode #65，需要考虑哪些case要问面试官，问清楚了
发现没有原题那么复杂；（2）leetcode #53.
L onsite：
（1）coding：给两个链表判断是否最终merge，分链表是否有环，要求O(1)的空间。
leetcode #238
（2）coding：一堆点找距离某一点最近的k个。给个矩阵代表twitter的following关系
，求里面的名人（不follow任何人，任何人都follow他/她（要政治正确！）），注意
可能没有名人。
（3）design：同facebook，运气好，挂了以后恶补，但是还觉得答得不够好。
（4）behavior：扯淡，讲了讲我的research。
（5）tech talk：linkedin特有的，讲自己以前的project，对方会问到一些细节。
如果有耐心看到这，还请聊聊一个老生常谈的问题：关于h1b-opt的cap-gap期间change
emloyer的问题。前两天在mitbbs看到了成功的例子，他的解释也很符合我对uscis规
矩的理解，如果case approved了以后再通知原雇主离职即可。可是这两天询问了
linkedin的律师，给出的答复是不可以，即使是approve了也不行。
最后祝愿大家能开开心心，心想事成。
framework，webservice啥的。一年IT经验，主要是Java后端。
准备材料：leetcode，lintcode，MITBBS，《算法导论》，《Hadoop-The definite
guide》，《mining of massive datasets》，facebook tech talk，google/facebook
的论文（heystack，三驾马车等）。整个准备了大概3个多月4个月，每天至少有3个小
时在看材料/刷题。
结果：F跪，LG标准package。
感想：
（1）入行一年，感觉经验远远不够，主要是design方面，而且不像算法，很难短期突
击准备。即便自己对某个design有个答案，一旦被challenge，就会发现漏洞百出。
（2）骑驴找马很难，要请假什么的。所以我觉得面10来家公司对我很不现实。自己只
面了这三家。
（3）面试经验很重要。面试本身就是一个学习和积累经验的过程。所以想去dream
company，多面面其他公司练练手还是很有必要的。但这又与（2）矛盾。
面经：
F电面(一轮，两题)：(1)leetcode #75, （2）leetcode #91.有关于时间/空间，优化
，最坏情况的follow up。
F onsite：
（1）behavior：被问到update一个手机app的new feature和一个web service的new
feature有啥差别；按时间deploy还是按feature deploy等。一道coding是寻找第一个
bad version。
（2）coding:给定一个数组和一个number，判断数组是否存在一个连续的子数组其和等
于这个number，分数组有没有负数两种情况；一道类似leetcode#77,不用在于打印的是
每个组合的乘积。
（3)coding：给一个带重复数字的有序数组和一个number，回答这个number在这个数组
中出现多少次；leetcode #75。
（4）design：tiny url。
hr反馈结果挺好就是design不好，说6个月后联系我再试。
G没有电面，做了一个foo-bar（放狗一搜就知道是啥了）就直接给了onsite，在NY，因
为近。
G onsite： 如果说F的coding题目是计算题的话，那G出的就全是应用题了。所以很难
简单的说出面试题目是啥。需要什么辅助函数要自己假设，然后再写其中一部分。牵涉
算法的部分大多都是二分/BFS。比如说让你求解一个迷宫，先做假设有一个辅助函数可
以把这个迷宫转化成一个图，然后在图上写个BFS就好。个人比较喜欢G这样的面试题。
L电面（一轮，两题）：（1）leetcode #65，需要考虑哪些case要问面试官，问清楚了
发现没有原题那么复杂；（2）leetcode #53.
L onsite：
（1）coding：给两个链表判断是否最终merge，分链表是否有环，要求O(1)的空间。
leetcode #238
（2）coding：一堆点找距离某一点最近的k个。给个矩阵代表twitter的following关系
，求里面的名人（不follow任何人，任何人都follow他/她（要政治正确！）），注意
可能没有名人。
（3）design：同facebook，运气好，挂了以后恶补，但是还觉得答得不够好。
（4）behavior：扯淡，讲了讲我的research。
（5）tech talk：linkedin特有的，讲自己以前的project，对方会问到一些细节。
如果有耐心看到这，还请聊聊一个老生常谈的问题：关于h1b-opt的cap-gap期间change
emloyer的问题。前两天在mitbbs看到了成功的例子，他的解释也很符合我对uscis规
矩的理解，如果case approved了以后再通知原雇主离职即可。可是这两天询问了
linkedin的律师，给出的答复是不可以，即使是approve了也不行。
最后祝愿大家能开开心心，心想事成。
Tuesday, July 21, 2015
http://www.mitbbs.com/article_t/JobHunting/33011907.html
脸:
一轮local 面:
Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
Output: Map<int, numOfRegions>
Onsite:
Round 1: cultural, project deep dive, things that can be done better
Round 2: Calculator, implement a function to output the current display
based on the inputs that is already typed.
Round 3: Word Ladder II in Leetcode
Round 4: Design facebook event notification system (push on mobile app, and
pull on web), discuss storage/api, how to generate events, prefer to use
periodical job to scan incoming events and generate messages accordingly
Round 5: Culture fit, strength, how to deal with disputes among colleagues,
reverse linked list in pairs
谷歌:
1. Given a robot and a maze, the robot supports these apis:
Turn left, move forward, checkIsExit
Write a program to make it move to the exit
2. Design Youtube access control system, storage, scales
3. Suppose there are k threads, write a multi-thread program to make them
come to deadlock, I use semaphore at first, then was asked to implement it
with countDownLatch
4. RunLength encoding, discuss various ways to minimize the encoded string
under different constraints
5. Design a system to generate Ids for distributed DBs, discuss various
Zookeeper patterns (leader elections etc).
For a given number, how to return minimum number of squares that sums up to
this number
--
一轮local 面:
Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
Output: Map<int, numOfRegions>
Onsite:
Round 1: cultural, project deep dive, things that can be done better
Round 2: Calculator, implement a function to output the current display
based on the inputs that is already typed.
Round 3: Word Ladder II in Leetcode
Round 4: Design facebook event notification system (push on mobile app, and
pull on web), discuss storage/api, how to generate events, prefer to use
periodical job to scan incoming events and generate messages accordingly
Round 5: Culture fit, strength, how to deal with disputes among colleagues,
reverse linked list in pairs
谷歌:
1. Given a robot and a maze, the robot supports these apis:
Turn left, move forward, checkIsExit
Write a program to make it move to the exit
2. Design Youtube access control system, storage, scales
3. Suppose there are k threads, write a multi-thread program to make them
come to deadlock, I use semaphore at first, then was asked to implement it
with countDownLatch
4. RunLength encoding, discuss various ways to minimize the encoded string
under different constraints
5. Design a system to generate Ids for distributed DBs, discuss various
Zookeeper patterns (leader elections etc).
For a given number, how to return minimum number of squares that sums up to
this number
--
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=115174&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26sortid%3D311
一直在地里潜水学习，今天分享一些过程，回馈大家。因为签了NDA，不说具体题了，而且授人以鱼 不如授人以渔国内985，米国CS MS 毕业，码农工作将近一年
. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
去年在linkedin被linkedin的recruiter问敢不敢来面SWE application，于是就开始了断断续续地准备(现在的工作也是挺忙的)
准备的资料也都是老生常谈的，Leetcode每道题至少刷了2～3遍，第一份工作还没怎么开始刷题就找到了，深感到出来混，总是要还的，mitbbs job hunting 版的面经，careercup的面经，glassdoor的面经，自然还有地里的面经以及地里一位L家前辈高人写的有关面试注意事项的文章特别好:http://www.1point3acres.com/bbs/thread-105717-1-1.html，System Design:[size=12.8000001907349px]http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html, 亚麻dynamodb, 狗狗三驾马车，fb Scaling memcached, L家自己的Data Infrastructure at Linkedin的论文以及engineering blog都看了一些 (http://data.linkedin.com/publications 是L家的论文集合好像)。http://blog.jobbole.com/ 看伯乐在线代替renren fb了这几个月。。由于L家voldemort 就是基于dynamodb，所以dynamodb那篇paper仔细啃了几遍，学术功底不强，啃起论文真心慢的要命，(也庆幸自己没去读PhD)。。
店面两轮：全是上面的面经里面提过的，第一轮店面的时候没有看过面经，当时LC刚刷完一遍，在L家双面试官的少许提示+不断地质疑中惊心动魄地写出working code，勉强过关，然后我就觉得后面的面试不能再这样下去了，于是把L家能找到的面经悉数过了一遍。第二轮店面果真轻松好多
onsite：2 coding ＋ 1 system design + 1 HM + 1 technical communication + 1 lunch
. From 1point 3acres bbs
coding 两轮：
准备了这么多的算法后，就比较轻松了，提示：不要抱有侥幸心理，觉得leetcode中哪些题hard就不会面到，面试中也不全是原题，但是基本思路，常用的技巧，模式还是差不多的
第一轮coding，题目不难，我写出的方法比面试官脑子里期待的答案还简短了一些(面试官把标准答案写在白板上，看我的code是不是equivalent)，又被不断地质疑，直觉告诉我，我的方法是对的，最后面试官盯着看了好久，认可了我的code。所以我这颗弱小的心脏，再一次顶住了压力。我心想，要是咱俩玩三国杀，我一定选于吉，把这些喜欢质疑我的蛊惑到残血。。
第二轮coding，其实就是一道题，被要求层层优化，还是蛮有趣的，幸亏脑子没有短路。方法其实也都没有太tricky。
system desgin:. 鍥磋鎴戜滑@1point 3 acres
看了好多论文之后，好些东西就变成common sense了，通过和面试官交流，理清需求，think out loud. 这轮问题都比较开放，在某一个点上或许有好几个方法，建议依次列举，权衡利弊，择优选取。个人最开始准备的时候，也总是希望看到有什么标准答案。后来才感觉到，准备system design最有效的方法还是[size=12.8000001907349px]http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html 强烈推荐
Host Manager
讲述艰苦的<我的奋斗>，绘声绘色地讲了一个 本科非CS的** 是如何成长成了一个 硕士是CS但还是** 的故事。之前practice这个故事好久，说的比较流利，最后这轮又给了一个system design的问题，解决的方法论和上面那轮一样
lunch
聊的挺开心。因为面试大脑还是比较兴奋，关注点没太放在食物上，草草拿了几样就走，断断续续地回忆了一下，食堂还是很给力！也不知道http://www.zhihu.com/question/23704481 上面说雄霸湾区是不是真的！是真的就好了，不过好像还是不能和三藩的壕公司相比。不过公司里面到处都是零食，饮料，对于我这个没见过世面的人，开心的不得了
technical communication
讲之前做过的一个project，也是把这个故事在面试前practice好几次，讲完了之后，面试官比较开心，有一个还说感觉不错，学到了新东西，没有什么问题要问. 这个面试官远程视频电话过来，趴在桌子上，估计离摄像头很近，那一双深蓝的眸子在大屏幕上吧哒吧哒地闪着，我也是醉了。。. 鍥磋鎴戜滑@1point 3 acres
个人感觉给别人讲东西时，就像构建一个project一样，最后的做的东西会有很多dependency(proejct里面已有的概念和架构)，再给别人讲的时候，先给一个big picture, 然后要告诉别人这些dependency，显而易见的一笔带过，需要时间来理解的就要讲的慢一点，看看听你说话的人脸上是否一脸茫然，最好再给个例子。中间再插科打诨，活跃一下气氛。最后说到自己的工作内容时，还是最好给一个实际的例子，再又小到大，讲一下其中的难点和解决方法。我介绍的东西其实很不难（真的！），但是涉及到了distributed system, parallel processing, buffer size, string parsing, 以及stress下面significant improvement, 一下就把逼格提上去了。。
. 1point3acres.com/bbs
.鏈枃鍘熷垱鑷�1point3acres璁哄潧
准备的过程还是蛮辛苦，但是的确学到了很多有意思的新知识。最后等到面完了，心里倒是很平静，觉得nothing to lose, nothing to regret. The whole interview process is pretty enjoyable.
今天正式offer下来了，足足有50页，楼主最不喜欢看这么长的英文了，之前看的那些都是勉强为之。。benefit 占了33页。初步感觉L家还是属于那种让员工focus on work, 剩下的全包了的良心公司(mitbbs也有人黑L，不过大家的视角不同，经历不同，不好一概而论) 这个package 不比某些口号喊得震天响，一提福利就牛内满面的地方，是那种让人看到就有一种暖流流遍全身的感觉。整个package平均下来每年有200k多一点吧。HR说你小子还想怎样，我说我还想要接着面其他的呢。。HR说，这样吧，我给你争取你on board就给办卡，不用等六个月到一年了，再赏你点sign on。。这个HR真是处处戳中我的软肋，好没有节操。。不过我喜欢。。
大概就是这样了。等过两个月去湾区了，再post一个邮箱，帮助大家内推。我内推的计划是，看到靠谱的简历后，争取约时间电话聊天，简单地相互了解一下然后看看有没有什么问题，尽量提供一些tips。看到有硬伤的简历，争取提供一些建设性的建议。自己一路走来，也是身受各位前辈高人指点迷津，谨希望也有机会贡献自己的绵薄之力。
楼主还是一个有点儿理想主义的人，努力奋斗，是想看到一个更广大的世界，是想创造一个更美丽的未来。
Keep fighting! 保持饥饿，保持傻X。. 鐗涗汉浜
. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
去年在linkedin被linkedin的recruiter问敢不敢来面SWE application，于是就开始了断断续续地准备(现在的工作也是挺忙的)
准备的资料也都是老生常谈的，Leetcode每道题至少刷了2～3遍，第一份工作还没怎么开始刷题就找到了，深感到出来混，总是要还的，mitbbs job hunting 版的面经，careercup的面经，glassdoor的面经，自然还有地里的面经以及地里一位L家前辈高人写的有关面试注意事项的文章特别好:http://www.1point3acres.com/bbs/thread-105717-1-1.html，System Design:[size=12.8000001907349px]http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html, 亚麻dynamodb, 狗狗三驾马车，fb Scaling memcached, L家自己的Data Infrastructure at Linkedin的论文以及engineering blog都看了一些 (http://data.linkedin.com/publications 是L家的论文集合好像)。http://blog.jobbole.com/ 看伯乐在线代替renren fb了这几个月。。由于L家voldemort 就是基于dynamodb，所以dynamodb那篇paper仔细啃了几遍，学术功底不强，啃起论文真心慢的要命，(也庆幸自己没去读PhD)。。
店面两轮：全是上面的面经里面提过的，第一轮店面的时候没有看过面经，当时LC刚刷完一遍，在L家双面试官的少许提示+不断地质疑中惊心动魄地写出working code，勉强过关，然后我就觉得后面的面试不能再这样下去了，于是把L家能找到的面经悉数过了一遍。第二轮店面果真轻松好多
onsite：2 coding ＋ 1 system design + 1 HM + 1 technical communication + 1 lunch
. From 1point 3acres bbs
coding 两轮：
准备了这么多的算法后，就比较轻松了，提示：不要抱有侥幸心理，觉得leetcode中哪些题hard就不会面到，面试中也不全是原题，但是基本思路，常用的技巧，模式还是差不多的
第一轮coding，题目不难，我写出的方法比面试官脑子里期待的答案还简短了一些(面试官把标准答案写在白板上，看我的code是不是equivalent)，又被不断地质疑，直觉告诉我，我的方法是对的，最后面试官盯着看了好久，认可了我的code。所以我这颗弱小的心脏，再一次顶住了压力。我心想，要是咱俩玩三国杀，我一定选于吉，把这些喜欢质疑我的蛊惑到残血。。
第二轮coding，其实就是一道题，被要求层层优化，还是蛮有趣的，幸亏脑子没有短路。方法其实也都没有太tricky。
system desgin:. 鍥磋鎴戜滑@1point 3 acres
看了好多论文之后，好些东西就变成common sense了，通过和面试官交流，理清需求，think out loud. 这轮问题都比较开放，在某一个点上或许有好几个方法，建议依次列举，权衡利弊，择优选取。个人最开始准备的时候，也总是希望看到有什么标准答案。后来才感觉到，准备system design最有效的方法还是[size=12.8000001907349px]http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html 强烈推荐
Host Manager
讲述艰苦的<我的奋斗>，绘声绘色地讲了一个 本科非CS的** 是如何成长成了一个 硕士是CS但还是** 的故事。之前practice这个故事好久，说的比较流利，最后这轮又给了一个system design的问题，解决的方法论和上面那轮一样
lunch
聊的挺开心。因为面试大脑还是比较兴奋，关注点没太放在食物上，草草拿了几样就走，断断续续地回忆了一下，食堂还是很给力！也不知道http://www.zhihu.com/question/23704481 上面说雄霸湾区是不是真的！是真的就好了，不过好像还是不能和三藩的壕公司相比。不过公司里面到处都是零食，饮料，对于我这个没见过世面的人，开心的不得了
technical communication
讲之前做过的一个project，也是把这个故事在面试前practice好几次，讲完了之后，面试官比较开心，有一个还说感觉不错，学到了新东西，没有什么问题要问. 这个面试官远程视频电话过来，趴在桌子上，估计离摄像头很近，那一双深蓝的眸子在大屏幕上吧哒吧哒地闪着，我也是醉了。。. 鍥磋鎴戜滑@1point 3 acres
个人感觉给别人讲东西时，就像构建一个project一样，最后的做的东西会有很多dependency(proejct里面已有的概念和架构)，再给别人讲的时候，先给一个big picture, 然后要告诉别人这些dependency，显而易见的一笔带过，需要时间来理解的就要讲的慢一点，看看听你说话的人脸上是否一脸茫然，最好再给个例子。中间再插科打诨，活跃一下气氛。最后说到自己的工作内容时，还是最好给一个实际的例子，再又小到大，讲一下其中的难点和解决方法。我介绍的东西其实很不难（真的！），但是涉及到了distributed system, parallel processing, buffer size, string parsing, 以及stress下面significant improvement, 一下就把逼格提上去了。。
. 1point3acres.com/bbs
.鏈枃鍘熷垱鑷�1point3acres璁哄潧
准备的过程还是蛮辛苦，但是的确学到了很多有意思的新知识。最后等到面完了，心里倒是很平静，觉得nothing to lose, nothing to regret. The whole interview process is pretty enjoyable.
今天正式offer下来了，足足有50页，楼主最不喜欢看这么长的英文了，之前看的那些都是勉强为之。。benefit 占了33页。初步感觉L家还是属于那种让员工focus on work, 剩下的全包了的良心公司(mitbbs也有人黑L，不过大家的视角不同，经历不同，不好一概而论) 这个package 不比某些口号喊得震天响，一提福利就牛内满面的地方，是那种让人看到就有一种暖流流遍全身的感觉。整个package平均下来每年有200k多一点吧。HR说你小子还想怎样，我说我还想要接着面其他的呢。。HR说，这样吧，我给你争取你on board就给办卡，不用等六个月到一年了，再赏你点sign on。。这个HR真是处处戳中我的软肋，好没有节操。。不过我喜欢。。
大概就是这样了。等过两个月去湾区了，再post一个邮箱，帮助大家内推。我内推的计划是，看到靠谱的简历后，争取约时间电话聊天，简单地相互了解一下然后看看有没有什么问题，尽量提供一些tips。看到有硬伤的简历，争取提供一些建设性的建议。自己一路走来，也是身受各位前辈高人指点迷津，谨希望也有机会贡献自己的绵薄之力。
楼主还是一个有点儿理想主义的人，努力奋斗，是想看到一个更广大的世界，是想创造一个更美丽的未来。
Keep fighting! 保持饥饿，保持傻X。. 鐗涗汉浜
http://www.mitbbs.com/article_t/JobHunting/33011505.html
Google
电面了2轮，题目有：
一个grid，点代表城市，边代表道路，输入是一个起始点跟一堆destination,还有哪些
路被blocked 打印所有能到的点
老题，2d matrix的row跟column都是sorted, 在里面搜某个数
oil pipeline problem, 下面这个链接的10.3-9
http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10
补充问题是如果有2根pipeline，怎么放
Microsoft
电面了2个组，记得的题目：
best time to sell stock变种，每天只能买0或者1个，可以卖任意多个
BST输出给定范围内的节点
棒球比赛，有N个batter，要记录每人打中的球的数目，还要按分数排序输出batter名
字，写数据结构+伪代码
还问一些操作系统，数据结构基本概念
Zenefits
在线做题，3个小时2道题，可以去搜面筋，重复率很高
可以在线跑test case然后改，会告诉你pass几个fail几个，但是不告诉你具体哪个
case fail
第一个题目是下面这个链接的第一题
http://www.meetqun.com/thread-7939-1-1.html
第2题 rank of permutation
电面了2轮，题目有：
一个grid，点代表城市，边代表道路，输入是一个起始点跟一堆destination,还有哪些
路被blocked 打印所有能到的点
老题，2d matrix的row跟column都是sorted, 在里面搜某个数
oil pipeline problem, 下面这个链接的10.3-9
http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10
补充问题是如果有2根pipeline，怎么放
Microsoft
电面了2个组，记得的题目：
best time to sell stock变种，每天只能买0或者1个，可以卖任意多个
BST输出给定范围内的节点
棒球比赛，有N个batter，要记录每人打中的球的数目，还要按分数排序输出batter名
字，写数据结构+伪代码
还问一些操作系统，数据结构基本概念
Zenefits
在线做题，3个小时2道题，可以去搜面筋，重复率很高
可以在线跑test case然后改，会告诉你pass几个fail几个，但是不告诉你具体哪个
case fail
第一个题目是下面这个链接的第一题
http://www.meetqun.com/thread-7939-1-1.html
第2题 rank of permutation
Saturday, July 18, 2015
http://www.1point3acres.com/bbs/thread-138220-1-1.html
Apple硬件 当场给了面试，on campus， 去面了之后所有问题都答出来了，对方说我觉得你很好，会再联系的，之后就再无音讯。
nvidia硬件 做题目，发现题目和去年的不一样了，不过还是差不多做出来了，考的都是static timing analysis， flip flop之类的。后来给了个电面，由于报的是verification engineer，完全没想到要考写代码，结果上来让我reverse a linked list，虽然上课时候做过，但当时我一道题没有刷过，怎么写TreeNode class我都不记得，果然跪了。。。
硬件只有这两个。
软件：
Redfin，职位是QA Engineer，第一轮电面让写merge sort的merge stage function， 在google doc。差不多写出来了，然后让我上他的网站看看有什么地方会出bug。。。好吧我承认我没有经验看不出。。。不过还是给了二面，只问了一个问题，判断两个linkedlist会不会相交，一开始用hashmap，后来经提示发现直接traverse到每个list的最后node，看一不一样就行。一周后通知跪了。
Laserfiche：当场问了一些CS fundamental问题比如polymorphism，inheritance，然后给了个assignment。就是写一个stamp disperse machine，要求输入一个面值，还有一系列你有的面值如{1，2，5},求出最少多少张可以达到你的要求面值。典型dp问题，本来比较简单，不过我看到要求考虑大输入，所以我就写了个很烦的level dp（我自己命名的。。。） 基本上就是每个位数上做dp，总之代码超多。而且我还输出了你需要哪些stamp。本来以为肯定过，结果居然跪了。我觉得是我想的太多了。。。
Google：我路过好多次他们的table都没敢过去说话，想这自己才学了三个月CS，差距不要太大。。不过最后还是去交了简历，结果居然给了on campus。去了之后问的问题是一个matrix里找出最长的连续seauence。当时写白班代码能力太差，dfs/bfs根本写不清楚，涂了改涂了改，面目全非。。。后来那个面试官说勉强算对吧。第二问是如果里面不全都是unique的int怎么办，没时间了也没说。结果一周后被告知跪了。
Yahoo：很莫名其妙，没有phone，没有code assignment，直接发了一个onsite。我当时想要不要问问什么情况，不过一想如果发现错了可能机会就没了，所以本着张张经验的意图就去了。
三轮onsite，前两轮都是coding，因为这时候leetcode已经刷了好多，100题左右吧，感觉有点信心了。而且yahoo的coding真的很简单。。。大概是reverse words in a string 和 merge interval之类的。不过第三轮，显示要问我internet protocol， http 协议啥的， 我表示没学过完全不懂， 然后问我 OS,我表示之旁听过一点，他说好。问我什么是zombie process，怎样会发生。。。他一步步引导了好久，我还是不会。。。果然一周后跪。
Synopsys：是学校小米发邮件的，那边manager跟我聊了一会发现背景很match，所以直接安排onsite。三轮onsite，第一轮2人，二轮3人，三轮4人。coding的部分都很简单，对答如流。不过在最后一轮被问了好多C++底层的问题。我表示完全没准备过。。。本来对这个公司还挺报希望的，因为至少coding方面我是完全over-qualify的，不过过了好久再三催促下还是跪了，说我经验不够。。。
到这里为止已经是三月份了，从学校毕了业搬来了湾区，找房子很辛苦，问了好多apartment，一定要有offer letter才给租房子，顿时感觉活不下去。。。不过还好在走投无路时候女朋友来了一个硬件的offer，这也让我们有了容身之所。。。
其实到这个时候我还是很乐观的，leetcode已经刷过一遍了，而且把不会的很认真的抄写下来记在本子上，每天都看，感觉湾区机会也很多，所以没怎么发愁，感觉opt五月份开始时候肯定能找到。
结果。。。呵呵。。。
接下来面了snapchat， phone是reverse words 和类似word ladder，现场编译通过，过了。
onsite:
第一轮 中国妹子
比较难的题是 有一个聚会，要邀请一些人，每个人有积分，然后这些人中存在上下级的关系，规则是不能同时邀请直系上下级的两个人，要求最后所有来的人积分总和最大。
eg。 A -》 B-》 C代表 A是Bboss，B是Cboss，
如果A积分=10
B积分=15，C积分=10
那就邀请A，C，积分最大为20
第二轮 黑人
combination sum，
follow up 有负数时候怎么办-google 1point3acres
第三轮 manager 白人
1写个程序parse XML file，
2如何判断两个矩形是否重叠
第四轮 国人男
edit distance，
follow up reduce space complexity
跪在最后一轮，没有答出来follow up。
. From 1point 3acres bbs
Liveramp: 面经都能找到，我面到phone第二轮，被一个日本人挂了。
Pocket Gems：面经也能找到，面到phone第三轮，让我写一个basic calculator，当时真的没做过这道题，挣扎了45min，对面的面试官也很不耐烦，最后说我的code是very buggy。。。.鏈枃鍘熷垱鑷�1point3acres璁哄潧
Google：我不知道为什么在校招跪了之后还可以再面，也没去问。.鐣欏璁哄潧-涓€浜�-涓夊垎鍦�
phone: 两道题，第一个是有关C++ new之后没有delete的问题，第二个是一个dfs问题，大概是一个村庄每户人家互相不知道名字，是一个undirected graph，你是其中一户人家，你有一个小本子，你在小本子的第一页写上使用规则，问些什么样的话能使得最后回到你的时候可以知道所有人家的名字（人家的名字可以重复）。
过了之后约了onsite。
第一轮，三姐，问了一个graph的问题，至今我也不知道题目是怎样的的，因为她当时表述我就没听懂，然后再问下去她一副爱理不理的样子。。。第一轮之后我就觉得跪了。
第二轮，白人，一个字典，好像是求两个单词使得没有character重复，并且两个单词长度乘机最大。。。不太记得了，我就用最基本的方法做的。。
第三轮，三哥，人超好，问了longest substr with at most 2 repeating characters，做过无数遍。。。有一些follow up也都答得很好。 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
第四轮，三哥，问了compress string，international-》i18n。比较简单，答得也很好。.鏈枃鍘熷垱鑷�1point3acres璁哄潧
之后去纽约玩了一周，期间忐忑等结果。
我觉得应该是第一个strong neg，其余三个strong hire，所以给了加面的机会。。。
两个phone 加面，1 简单的binary search， 一个float排序好的数组找跟target最近的element，2 sum less than， 返回个数。
2 word ladder 2，一堆follow up。
面完之后我觉得稳了，因为每轮至少除了两题，而且我代码都没问题。
此时已经幻想着每天做着google bus去上班，吃着好吃的食物和水果。。。
可一周后，晴天霹雳，又是跪了。最恶心的是他不说为什么，怎么问都不说。。。
这个时候真的是绝望。。。题目很熟练了，leetcode，lintcode这个时候已经能一周一遍，但不知道为什么，题刷了这么好还是没有offer。
后来又过了一周，hr有联系我说看我的面试感觉比较适合SDET，问我要不要面一下，我说好。
只有两轮onsite，
第一轮白人老头，就是LRU cache，完美写出来。. from: 1point3acres.com/bbs
第二轮三姐，问我又没有test 经历，unit test懂不懂。。。回答没有经历，没做过。。。问了两个巨简单的coding。。。
结果是一周后hr打电话说不好意思你被拒了，可以6-9个月后申请。。。
然后狂投简历，我发现最有效的方法就是看各种论坛，谁发了哪家的面经就去投，可能我的简历比较漂亮，学校不差，project又比较多，所以店面的机会基本都能拿到。
此时投了Fidessa，OA看了面经做了，HR打电话聊了过了，一个skype就给了offer。当时面试官问我觉得我自己表现怎么样，我说我现在根本不敢说觉得怎么样，因为每次感觉都是错的。。。
说实话我是相当激动的，因为这是我从来美国以来第一次看见offer letter 长啥样。但总感觉来的太容易不踏实，因为skype也只做了三道题，而且属于leetcode中等偏下难度，然后就问问简历。果然收到package，发现完全是一个很低很低的package，而且远在纽约。。。
后来有一天收到了tableau的 hr电话，问了一下情况，约了电面。
电面是我的manager直接面的我，只记得都是tree相关的，但不是leetcode原题，都是自己编的。。。
之后马上约了onsite，期间又去了一次纽约，Fidessa邀请我去玩玩。。。因为有pending offer，所以tableau很快做了决定，给了现在的offer。。。
听到package的我眼泪掉下来。。。
后来又收到了teradata，uber和一些小公司的电面，但是由于已经签了而且我觉得应该不会更高了，所以就算了。。。. more info on 1point3acres.com
由于决定去了，所以面经就不报了，不过请参照google的标准准备，tree，graph，dp等等一些google常考的都会考，我就是因为准备google时候把地里，mitbbs和meetqun三个网站的面经都看了，所以答起来比较顺手。还有sql也要复习，会考到的。
最后我要好好感谢感谢女友，在我搬到三番找工作这四个多月以来，一直默默支持我，我每天最开心就是等她下班到家可以陪陪我，其实如果是一个人刷题找工作生活的话，我真的不知道能怎么样，能不能坚持下来。。。现在女友也准备转软件，到Seattle跟我回合，我想问问边工作边刷题可不可行啊？有没有成功过的前辈分享一下经验？或者如果申请另一个学校的cs master，以F1身份去seattle的话，还会有新的OPT么？因为女友现在开始工作已经用起来OPT了。。。
nvidia硬件 做题目，发现题目和去年的不一样了，不过还是差不多做出来了，考的都是static timing analysis， flip flop之类的。后来给了个电面，由于报的是verification engineer，完全没想到要考写代码，结果上来让我reverse a linked list，虽然上课时候做过，但当时我一道题没有刷过，怎么写TreeNode class我都不记得，果然跪了。。。
硬件只有这两个。
软件：
Redfin，职位是QA Engineer，第一轮电面让写merge sort的merge stage function， 在google doc。差不多写出来了，然后让我上他的网站看看有什么地方会出bug。。。好吧我承认我没有经验看不出。。。不过还是给了二面，只问了一个问题，判断两个linkedlist会不会相交，一开始用hashmap，后来经提示发现直接traverse到每个list的最后node，看一不一样就行。一周后通知跪了。
Laserfiche：当场问了一些CS fundamental问题比如polymorphism，inheritance，然后给了个assignment。就是写一个stamp disperse machine，要求输入一个面值，还有一系列你有的面值如{1，2，5},求出最少多少张可以达到你的要求面值。典型dp问题，本来比较简单，不过我看到要求考虑大输入，所以我就写了个很烦的level dp（我自己命名的。。。） 基本上就是每个位数上做dp，总之代码超多。而且我还输出了你需要哪些stamp。本来以为肯定过，结果居然跪了。我觉得是我想的太多了。。。
Google：我路过好多次他们的table都没敢过去说话，想这自己才学了三个月CS，差距不要太大。。不过最后还是去交了简历，结果居然给了on campus。去了之后问的问题是一个matrix里找出最长的连续seauence。当时写白班代码能力太差，dfs/bfs根本写不清楚，涂了改涂了改，面目全非。。。后来那个面试官说勉强算对吧。第二问是如果里面不全都是unique的int怎么办，没时间了也没说。结果一周后被告知跪了。
Yahoo：很莫名其妙，没有phone，没有code assignment，直接发了一个onsite。我当时想要不要问问什么情况，不过一想如果发现错了可能机会就没了，所以本着张张经验的意图就去了。
三轮onsite，前两轮都是coding，因为这时候leetcode已经刷了好多，100题左右吧，感觉有点信心了。而且yahoo的coding真的很简单。。。大概是reverse words in a string 和 merge interval之类的。不过第三轮，显示要问我internet protocol， http 协议啥的， 我表示没学过完全不懂， 然后问我 OS,我表示之旁听过一点，他说好。问我什么是zombie process，怎样会发生。。。他一步步引导了好久，我还是不会。。。果然一周后跪。
Synopsys：是学校小米发邮件的，那边manager跟我聊了一会发现背景很match，所以直接安排onsite。三轮onsite，第一轮2人，二轮3人，三轮4人。coding的部分都很简单，对答如流。不过在最后一轮被问了好多C++底层的问题。我表示完全没准备过。。。本来对这个公司还挺报希望的，因为至少coding方面我是完全over-qualify的，不过过了好久再三催促下还是跪了，说我经验不够。。。
到这里为止已经是三月份了，从学校毕了业搬来了湾区，找房子很辛苦，问了好多apartment，一定要有offer letter才给租房子，顿时感觉活不下去。。。不过还好在走投无路时候女朋友来了一个硬件的offer，这也让我们有了容身之所。。。
其实到这个时候我还是很乐观的，leetcode已经刷过一遍了，而且把不会的很认真的抄写下来记在本子上，每天都看，感觉湾区机会也很多，所以没怎么发愁，感觉opt五月份开始时候肯定能找到。
结果。。。呵呵。。。
接下来面了snapchat， phone是reverse words 和类似word ladder，现场编译通过，过了。
onsite:
第一轮 中国妹子
比较难的题是 有一个聚会，要邀请一些人，每个人有积分，然后这些人中存在上下级的关系，规则是不能同时邀请直系上下级的两个人，要求最后所有来的人积分总和最大。
eg。 A -》 B-》 C代表 A是Bboss，B是Cboss，
如果A积分=10
B积分=15，C积分=10
那就邀请A，C，积分最大为20
第二轮 黑人
combination sum，
follow up 有负数时候怎么办-google 1point3acres
第三轮 manager 白人
1写个程序parse XML file，
2如何判断两个矩形是否重叠
第四轮 国人男
edit distance，
follow up reduce space complexity
跪在最后一轮，没有答出来follow up。
. From 1point 3acres bbs
Liveramp: 面经都能找到，我面到phone第二轮，被一个日本人挂了。
Pocket Gems：面经也能找到，面到phone第三轮，让我写一个basic calculator，当时真的没做过这道题，挣扎了45min，对面的面试官也很不耐烦，最后说我的code是very buggy。。。.鏈枃鍘熷垱鑷�1point3acres璁哄潧
Google：我不知道为什么在校招跪了之后还可以再面，也没去问。.鐣欏璁哄潧-涓€浜�-涓夊垎鍦�
phone: 两道题，第一个是有关C++ new之后没有delete的问题，第二个是一个dfs问题，大概是一个村庄每户人家互相不知道名字，是一个undirected graph，你是其中一户人家，你有一个小本子，你在小本子的第一页写上使用规则，问些什么样的话能使得最后回到你的时候可以知道所有人家的名字（人家的名字可以重复）。
过了之后约了onsite。
第一轮，三姐，问了一个graph的问题，至今我也不知道题目是怎样的的，因为她当时表述我就没听懂，然后再问下去她一副爱理不理的样子。。。第一轮之后我就觉得跪了。
第二轮，白人，一个字典，好像是求两个单词使得没有character重复，并且两个单词长度乘机最大。。。不太记得了，我就用最基本的方法做的。。
第三轮，三哥，人超好，问了longest substr with at most 2 repeating characters，做过无数遍。。。有一些follow up也都答得很好。 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
第四轮，三哥，问了compress string，international-》i18n。比较简单，答得也很好。.鏈枃鍘熷垱鑷�1point3acres璁哄潧
之后去纽约玩了一周，期间忐忑等结果。
我觉得应该是第一个strong neg，其余三个strong hire，所以给了加面的机会。。。
两个phone 加面，1 简单的binary search， 一个float排序好的数组找跟target最近的element，2 sum less than， 返回个数。
2 word ladder 2，一堆follow up。
面完之后我觉得稳了，因为每轮至少除了两题，而且我代码都没问题。
此时已经幻想着每天做着google bus去上班，吃着好吃的食物和水果。。。
可一周后，晴天霹雳，又是跪了。最恶心的是他不说为什么，怎么问都不说。。。
这个时候真的是绝望。。。题目很熟练了，leetcode，lintcode这个时候已经能一周一遍，但不知道为什么，题刷了这么好还是没有offer。
后来又过了一周，hr有联系我说看我的面试感觉比较适合SDET，问我要不要面一下，我说好。
只有两轮onsite，
第一轮白人老头，就是LRU cache，完美写出来。. from: 1point3acres.com/bbs
第二轮三姐，问我又没有test 经历，unit test懂不懂。。。回答没有经历，没做过。。。问了两个巨简单的coding。。。
结果是一周后hr打电话说不好意思你被拒了，可以6-9个月后申请。。。
然后狂投简历，我发现最有效的方法就是看各种论坛，谁发了哪家的面经就去投，可能我的简历比较漂亮，学校不差，project又比较多，所以店面的机会基本都能拿到。
此时投了Fidessa，OA看了面经做了，HR打电话聊了过了，一个skype就给了offer。当时面试官问我觉得我自己表现怎么样，我说我现在根本不敢说觉得怎么样，因为每次感觉都是错的。。。
说实话我是相当激动的，因为这是我从来美国以来第一次看见offer letter 长啥样。但总感觉来的太容易不踏实，因为skype也只做了三道题，而且属于leetcode中等偏下难度，然后就问问简历。果然收到package，发现完全是一个很低很低的package，而且远在纽约。。。
后来有一天收到了tableau的 hr电话，问了一下情况，约了电面。
电面是我的manager直接面的我，只记得都是tree相关的，但不是leetcode原题，都是自己编的。。。
之后马上约了onsite，期间又去了一次纽约，Fidessa邀请我去玩玩。。。因为有pending offer，所以tableau很快做了决定，给了现在的offer。。。
听到package的我眼泪掉下来。。。
后来又收到了teradata，uber和一些小公司的电面，但是由于已经签了而且我觉得应该不会更高了，所以就算了。。。. more info on 1point3acres.com
由于决定去了，所以面经就不报了，不过请参照google的标准准备，tree，graph，dp等等一些google常考的都会考，我就是因为准备google时候把地里，mitbbs和meetqun三个网站的面经都看了，所以答起来比较顺手。还有sql也要复习，会考到的。
最后我要好好感谢感谢女友，在我搬到三番找工作这四个多月以来，一直默默支持我，我每天最开心就是等她下班到家可以陪陪我，其实如果是一个人刷题找工作生活的话，我真的不知道能怎么样，能不能坚持下来。。。现在女友也准备转软件，到Seattle跟我回合，我想问问边工作边刷题可不可行啊？有没有成功过的前辈分享一下经验？或者如果申请另一个学校的cs master，以F1身份去seattle的话，还会有新的OPT么？因为女友现在开始工作已经用起来OPT了。。。
Subscribe to:
Posts (Atom)