h****a
发帖数: 7 | 1 昨天去西雅图面的，office组测试职位。一共四轮，运气比较好都是白人，而且题非常
水。
第一轮，闲扯，问了你最常去的五个网站是什么。题是反转字符串里的单词并给测试用例
第二轮，替换给定文件中指定字符串并且输出并给出测试用例
第三轮，代码题，给定一个整数数组，找出任意三个数使其乘积最大。给定一个程序，
输入是一系列点，输出是两点间最短距离以及具体的点，要求给测试用例
第四轮，把1-8的数字填入给定格子，相邻的数字在格子里不能相邻，一共有几种填法
，垂直平行对角线都算相邻。不用写程序。
格子
*
* * *
* * *
*
如果左下角是1，那么2只能放下以下3个位置
* （2）
* * * * * （2）
* * * 1 * （2）
* *
代码题是合并两个排好序的数组。还有给出翻转字符串的测试用例。他居然有个程序直
接输入测试用例看是不是能找到问题。 |
|
g*******r
发帖数: 44 | 2 google 店面
就是如何实现find, insert, delete, getRandom 都是O(1)，然后扯了下google的
spanner那篇论文.
twitter 店面
第一轮.
1.如何判断一棵树是BST.
2.用2个栈实现队列。
第二轮
1.讨论hash table和如何解决collision, 各种解决策略的优缺点.
2. 关于图的简单BFS的一道题。
然后就是onsite了，这个我真的是是准备有问题，第一天面的google, 第二天面
twitter, 去google面试第一天坐了8个小时飞机，到了都晚上8点了，搞得第二天不在
状态了。
google onsite
第一轮，一个front end的人就问了一道题，写个程序，接收客户端的请求，如何保证
每秒钟只发送10个请求给服务器。这题他的意思我现在都不明白，他的意思是用平均速
度，看当前请求的时间和上个请求的时间相差多少，如果大于0.1秒就转发，否则就丢
弃。我觉得有问题啊，然后就郁闷了
。。
第二轮，一个印度哥们问如何用mutex和condition variable实现读写锁。这个好久没
碰了，答得也不好。
... 阅读全帖 |
|
g*******r
发帖数: 44 | 3 google 店面
就是如何实现find, insert, delete, getRandom 都是O(1)，然后扯了下google的
spanner那篇论文.
twitter 店面
第一轮.
1.如何判断一棵树是BST.
2.用2个栈实现队列。
第二轮
1.讨论hash table和如何解决collision, 各种解决策略的优缺点.
2. 关于图的简单BFS的一道题。
然后就是onsite了，这个我真的是是准备有问题，第一天面的google, 第二天面
twitter, 去google面试第一天坐了8个小时飞机，到了都晚上8点了，搞得第二天不在
状态了。
google onsite
第一轮，一个front end的人就问了一道题，写个程序，接收客户端的请求，如何保证
每秒钟只发送10个请求给服务器。这题他的意思我现在都不明白，他的意思是用平均速
度，看当前请求的时间和上个请求的时间相差多少，如果大于0.1秒就转发，否则就丢
弃。我觉得有问题啊，然后就郁闷了
。。
第二轮，一个印度哥们问如何用mutex和condition variable实现读写锁。这个好久没
碰了，答得也不好。
... 阅读全帖 |
|
c********s
发帖数: 817 | 4 是去年十一月参加的店面。
面试开始前有个company overview presentation。 最好知道他们是那一年创立的，创
始人是谁。 可能会问到。
四轮：
1. 印度人。
－ 在设计算法时，你会考虑什么因素？
－ 给一个chess board，16 cells x 16 cells. 用 2 x 2 的 windows 去覆盖 （no
overlap）， 需要几个windows。对于这些windows所形成的一个新的layer，再用更大
的2x2的window去覆盖 （no overlap）。如此类推，直到新的layer只有一个window。
问一共要用多少个windows。 假如windows可以overlap，但不完全cover each other，
一共又要用多少个windows？
－ 写pseudocode去detect cycle in a directed graph.
2. 东亚裔。有可能是越南人
－ 写pseudocode 去解决2-sum， 3-sum， and in general n-sum 问题。
3. ABC
－ OOP design。 设计cl... 阅读全帖 |
|
f*********r
发帖数: 85 | 5 四轮，其中一轮是research:
第一轮：design，设计fb的newsfeed结构，如何储存数据，如何实现给每个用户显示不
同的内容，如何对newsfeed做ranking，如何训练ranking的model，基本上是讨论的形
式，以及讨论各种方式的优缺点。
第二轮：coding，应该都比较typical：（1）给n个2维的点，找出其中离原点最近的k
个。followup：如果n很大，如何做mapreduce；further followup：reduce的时候应该
怎么做最有效？（2）给n个positive int，计算他们两两之间hamming distance的和\
sum_{i
up：数列0到(2^n)-1，计算hamming distance的和（不编程，analytical solution）
；further follow up: 给一棵树，计算每两个节点之间的距离的和，距离定义为path
的长度。
回答：
（1）max heap（最开始说成了min he... 阅读全帖 |
|
b******7
发帖数: 92 | 6 好像一般都是四轮，面五轮的话是前四轮面得不好，才加一轮。我就是这样。不过你比
我好多了，我是拖了快两个月后才给拒信的 |
|
w****a
发帖数: 710 | 7 背景：新鲜小硕，申的是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 | 8 背景：新鲜小硕，申的是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，画了图给他描述了... 阅读全帖 |
|
s***u
发帖数: 101 | 9 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
做leetcode。 话说leetcode还是我们实验室的... 阅读全帖 |
|
a***o
发帖数: 1182 | 10 con!
那个很多interval找最多那个怎么做的？
找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
... 阅读全帖 |
|
s***u
发帖数: 101 | 11 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
做leetcode。 话说leetcode还是我们实验室的... 阅读全帖 |
|
a***o
发帖数: 1182 | 12 con!
那个很多interval找最多那个怎么做的？
找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
... 阅读全帖 |
|
w*****t
发帖数: 485 | 13 刚出炉的好文，转载给各位参考，感谢原作者！
欢迎访问原帖:
http://blog.liancheng.info/job-hunting-in-california/
------------------------------------------------------
一年多前，出于显而易见的原因，下定决心肉身翻墙。经过一番考虑，放弃了读书这条
途径，决定直接找工作，通过H1B签证出去。于是去年八月份从百度辞职，开始着手准
备。当时觉得今年拿到H1B的成功率大致能有个六七成，加上周围朋友们的不断鼓励，
可以说还是相当自信的。然而，时至今日，在历经Google、Amazon、Facebook三家公司
之后，这第一次尝试却可耻地失败了……
战绩概览：
Google：仓促应战，HR电面一轮，技术电面一轮，北京onsite两轮，惨败；
Amazon：技术电面两轮，在面试官反馈良好的情况下莫名挂掉，详情见下；
Facebook：HR电面一轮，技术电面两轮，Menlo Park总部onsite五轮，惜败；
AeroFS：因为是startup，临时告知无法提供H1B，于是告终。
个人背景参见... 阅读全帖 |
|
j**7
发帖数: 143 | 14 phone #1: Given the head node of a singly linked list of characters, write
an efficient program to remove all nodes containing vowels.
phone #2: Given a character array (char[] input) that contains "words"
separated by spaces, create a function to reverse the words in the array.
For example, given ['H', 'i', ' ', 'W', 'o', 'r', 'l', 'd'] produce ['W', 'o
', 'r', 'l', 'd', ' ', 'H', 'i']. For the purposes of this problem the input
will contain only letters and spaces. Be sure your solution tolera... 阅读全帖 |
|
m********s
发帖数: 55301 | 15 以前我也一直这样认为，至少觉得职位高薪酬高的人一定水平高。
但几年的各种面试经历告诉我，这个猜想是完全不正确的，除非这是一家中国人高比例
聚集的公司。
有很多公司花钱如流水一般，浪费得非常严重。但就是有这些闲钱花，而且里面的人的
水平非常参差不齐，有很多人的技术水平都是远远低于他所得的薪酬的。
比如这个NYC的，先是一个电话面试，其实没问什么实质的问题，一些很简单的基本知
识，总共不到40分钟的时间，他光是介绍他们公司就花了10多分钟，我都插不上什么话
，只能插空的说真好不错真棒。
然后2个小时后，瑞哭特就打电话说，过了，可以约面试了，而且报销往返全价火车票
、出租车票。
我都晕了，这是什么情况，好，就去NYC玩一趟吧。
面试时，一共四轮，前三轮还算正式，第一个是主管聊了些日常的问题，第二个是技术
头头聊了些技术的讨论总算有人问我技术了当时我那叫一个感动啊他们终于知道我是干
嘛的了，第三个是主要干活的头头又把第二轮的问题几乎原封不动的再问了一遍尼玛我
都觉得浪费时间啊。2个小时刚刚过去，然后第四轮是HR主任，问我过来是否顺利，当
下福利薪酬待遇大致如何去他们公司的期望值是如何，火车票是... 阅读全帖 |
|
P*******y
发帖数: 168 | 16 不知道为啥，被内推后，竟然不是general hiring，面的是platform的码工，他家的
platform是做很底层的网络方面的，最后面得很不爽，悲剧了。
电面：
一个三哥，先问了我project问题，然后说我的背景是网络的，就问我一个网络底层的
问题，题目都没听懂。直接给他说从哪里看出我的背景是网络的，我说我是做系统的，
网络的不太懂。然后就让我coding。先画了一个BST，问怎么定义BST，然后问怎么处理
有等号的情况。并问为什么那么处理。然后就coding写一个验证valid BST，经典题。
第二题是2D sorted array的search。用了binary search的方法，然后三哥好像不知道
这种方法，跟他解释老半天后，coding完跟我探讨复杂度。第二天通知可以on site了
Onsite四轮，上午两轮，下午两轮
第一轮：一个网络界的一个资深元老，感觉五十岁有了。先问我网络知识性的问题，懂
的回答了，不懂的直接说不懂了。然后问memcpy是怎么实现的。也让我写code实现了一
下。然后问memmove和memcpy有啥区别，再让我实现memmove。所有... 阅读全帖 |
|
z*********8
发帖数: 2070 | 17 没签NDA， 我就说说了。
一共四轮。
第一轮：
..behavior questions. Most difficult part in your project.
1. BFS.... 我先用了两个queue， 被要求改成一个， 再被要求在node的结构里加一个
isMarked的property来做， 感觉有点无聊
2. String compression, 比如 ACCCDD 变成A3C2D
第二轮：
设计一个lexicon使得可以支持wild card。
比如lexicon里面有单词“apple”， 那么query = "apple", "a?ple" 或者 “a*”都
返回true。 “apble”, "a?ble", "a*l" 返回false。
其中 ‘？’表示任意字符出现一次； ‘*’表示任意字符出现0或多次
第三轮：
这轮是大佬architect来面的， 自然是system design。。。
用户在每次完成一个task之后， 都会得到一个分数， 设计系统使得用户可以立刻知道
他总分的排名， 并且可以选择在过去3天/7天/一个月的排名， 要求从security,
... 阅读全帖 |
|
l********7
发帖数: 40 | 18 上周五面的，New grad，所以题目很简单，之前做了一个online assessment之后直接
onsite
一共四轮，每一轮都是一个来自不同组的人面
第一轮类似一个string替换，问题是HTML中class label的名字太长，会影响网络传输
的速度，想出一个办法如何把这么长的name给替换掉。然后是一些简历以及稍微
behavior问题
第二轮先是问了一些java的概念，然后出了一道题，二维平面上有很多圆，圆心都在原
点，同时平面上有很多点，问哪两个相邻的圆环之间的点最多
第三轮第一个题是longest palindromic substring，我没敢用manacher's algorithm
，用了一个简单的O(N^2)的算法，之后面试官也没有问下去，直接问了第二题。第二题
是一颗二叉树，哪个路径上的节点最多，路径不是从root到leaf，而是可以从任何地方
开始，可以从child到parent，返回这样最长的路径上的节点数。我写了一个算法面试
官没看懂，于是后面的时间都在给他证明，不过总算在结束之前他看懂了
第四轮问的题目更简单，判断两个string是不是anagr... 阅读全帖 |
|
l********7
发帖数: 40 | 19 上周五面的，New grad，所以题目很简单，之前做了一个online assessment之后直接
onsite
一共四轮，每一轮都是一个来自不同组的人面
第一轮类似一个string替换，问题是HTML中class label的名字太长，会影响网络传输
的速度，想出一个办法如何把这么长的name给替换掉。然后是一些简历以及稍微
behavior问题
第二轮先是问了一些java的概念，然后出了一道题，二维平面上有很多圆，圆心都在原
点，同时平面上有很多点，问哪两个相邻的圆环之间的点最多
第三轮第一个题是longest palindromic substring，我没敢用manacher's algorithm
，用了一个简单的O(N^2)的算法，之后面试官也没有问下去，直接问了第二题。第二题
是一颗二叉树，哪个路径上的节点最多，路径不是从root到leaf，而是可以从任何地方
开始，可以从child到parent，返回这样最长的路径上的节点数。我写了一个算法面试
官没看懂，于是后面的时间都在给他证明，不过总算在结束之前他看懂了
第四轮问的题目更简单，判断两个string是不是anagr... 阅读全帖 |
|
q***h
发帖数: 13 | 20 在国内面试的，两轮电面 + 四轮onsite，已挂
一方面说是正逢校招，北京这边的面试官资源比较紧张，另外应该也是中间面的不太好
，所以整个过程历经了快两个月，刚开始是挺焦急地等着下一步的消息，后来也淡定。
终于在这周面完最后两轮后，并于周五晚收到了HR的拒信，算是一个了结。
电面一： 安排的是硅谷的面试官，时间为北京早8点。结果从7点多开始等到9点都没有
接到电话，只好联系了HR，HR很快联系到了面试官并道歉说面试官有事给错过了，问是
接着面试还是另外安排一个时间，并说面试官马上要出差，另外安排的话可能要一两周
之后了。当时想反正都等了一个多小时了，就接着面吧。很快面试官就打了电话过来，
然后直接扔了一道题过来。 题目是：给两个以字符串形式表示的大整数，求其和。现
在回头看，其实这是一道挺普通的题目，但当时就不知怎么没能一开始就理清两个大数
的正负等不同情况了。所以最后是基本做了出来，但中间改了又改，代码很乱，存在不
少冗余，时间花得也比较长。。。
结束之后，整个人情结很低落，也懊恼万分，感觉人生的第一次谷歌面试就要至此结束
了。
大约一周左右，HR给打电话，问上次面得怎样，我回答不... 阅读全帖 |
|
q***h
发帖数: 13 | 21 在国内面试的，两轮电面 + 四轮onsite，已挂
一方面说是正逢校招，北京这边的面试官资源比较紧张，另外应该也是中间面的不太好
，所以整个过程历经了快两个月，刚开始是挺焦急地等着下一步的消息，后来也淡定。
终于在这周面完最后两轮后，并于周五晚收到了HR的拒信，算是一个了结。
电面一： 安排的是硅谷的面试官，时间为北京早8点。结果从7点多开始等到9点都没有
接到电话，只好联系了HR，HR很快联系到了面试官并道歉说面试官有事给错过了，问是
接着面试还是另外安排一个时间，并说面试官马上要出差，另外安排的话可能要一两周
之后了。当时想反正都等了一个多小时了，就接着面吧。很快面试官就打了电话过来，
然后直接扔了一道题过来。 题目是：给两个以字符串形式表示的大整数，求其和。现
在回头看，其实这是一道挺普通的题目，但当时就不知怎么没能一开始就理清两个大数
的正负等不同情况了。所以最后是基本做了出来，但中间改了又改，代码很乱，存在不
少冗余，时间花得也比较长。。。
结束之后，整个人情结很低落，也懊恼万分，感觉人生的第一次谷歌面试就要至此结束
了。
大约一周左右，HR给打电话，问上次面得怎样，我回答不... 阅读全帖 |
|
m********l
发帖数: 791 | 22 希望斑竹不要置顶。
先来个背景：纯属给其他人找自信的哈哈。
09年机械本科毕业，10年来美150开外学校转过三次专业，彷徨过也和小本混过耽误了
很多时间，最后在CS落脚，是统计和CS的Dual Master。虽然学校的CS和统计的课程都
已经修完，但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
web 开发的非IT 公司summer实习经历（这貌似是我第一次写超过100行的代码 = = ）
，实习之后就基本把统计给放掉了，当然基本功还是有。目前还是学生身份但在一家公
司做full-time合同工，基本上就是修补bug打打杂，基本啥事没有白领工资，当然工资
必须很低。真正开始认真准备面试大概就是今年9月份，反正公司也不忙，自己就花大
量的时间在算法/leetcode/cc150/刷真题上，基本上还是会花10+小时以上在准备。
- CC150 重点章节基本都过了一遍
- Leetcode 做了大概80题，但是属于临时抱佛脚的状态。很多题目想个几分钟没什么
思路就在网上找答案了。但是自己还是花时间把答案认真研读过也总结过。每题也都做
了2-3遍，差不多是看到题目就把答案写... 阅读全帖 |
|
s********r
发帖数: 154 | 23 Recruiter今天来电没offer，当是一个经验了，现在回赠本版。
我找的是Youtube Tech PM的位置，电面是和老板谈，问了经典的estimate问题，还有
要是网站用户需求大于capacity时该怎么办，顺利拿到on site。
两个礼拜后on site， 第一轮： 白人Engineering Manager，问了很多PM的问题，要我
举例，画图，还有很多open ended questions，这轮我答得很好，后来recruiter说这
个白人就是我传说中的strong endorser。第二轮，烙印seniorPM， 这个家伙一进来就
给我脸色，说我resume这个为什么这样，那个为什么这样，然后说你不要说得太长，之
后你就不够时间做题，结果真的被他说中了。第一个问题:估计三藩市有多少地方可以
买咖啡喝，怎么来test你的结果，第二个问题：为什么太阳和月亮同时出现的时候月亮
从来不是圆的？尼玛遇到极品brain teaser了，我举了几个可能性都被他说I am not
convinced，也不给提示，时间一到就结束了。我想在这轮被黑了。 午饭是和老板吃，
人很好，不... 阅读全帖 |
|
x*******8
发帖数: 145 | 24 刚面回来，趁着还没忘记，发一下题。
首先，我面的职位是 Frond-end Software Engineer, Campus-hire.
四轮 + Lunch
第一轮：上来就让我写个web app，当时就蒙了，因为最近都在准备算法题，对于web只
是看了些概念。然后花了好长时间弄懂要做什么，是一个股票实时更新应用，前后端都
要实现。我把后端写好了，前端时间不够了，期间多次讨论，多次受到提示，最后说了
下前端我要怎么实现。哎，这一轮算是最差的。
第二轮：是个manger，先实现一个sortedlinkedlist的insert方法，第二题是一个钟表
问题，给你个时间，要求返回轴对称的时间，比如3：00返回9：00， 4：05返回7：55
。然后聊了很多，这个人很牛逼的样子，他说他在别的公司，一般都是最吊的那个，然
后到了two sigma，发现终于不是了。
Lunch: 俩亚洲人，一个abc,一个棒子，abc一直在跟我聊火箭队，已经GM对于一个球队
的重要性。
第三轮：一个PhD，java multi-thread，要求3个线程，一直做一个相同的方法,
operation()，每次完成... 阅读全帖 |
|
h*********1
发帖数: 16 | 25 上星期五去G家ONSITE，除了吃饭，总共安排了四轮面试。
第一轮和第二轮自我感觉还可以。第三轮一开始没想出来，后来在面试官的提醒下用递
归做出来。然后等了半个小时，第四轮的面试官也不出现。第三轮的面试官说帮我联系
了HR，今天就这样，我可以走了。
今天收到HR电话，悲剧了， 说我不是quick solution。我觉得这应该是第三轮的评分。
G家ONSITE 需要几个YES才可以进HC?
整个流程感觉我就是给H1B凑数的。星期三才接到面试通知，星期四做飞机过去。 |
|
r********y
发帖数: 30 | 26 从去年9月开始找工作至今，面试过不少地方，但目前都没有拿到心仪的offer，所以就
在此发发面经，攒些人品，也希望楼主的经历能够给大家提供一些帮助
Bloomberg (phone + in house interview)
phone interview：
why bloomberg，一些基础的java概念题，比较杂，ood方面考察的比较仔细，也考了堆
栈的基础概念，另外还有一些数据结构的题，最后是一道算法题：一个数组中找到最大
的两个数，一天后通知in house interview
in house interview（一共四轮）
一开始先是在大厅等，之后由recruiter带着在Bloomberg大楼里转了一圈（29楼的view
真的很赞），brunch之后开始interview
第一轮：
两个三哥+一个黄皮肤的GG（应该是shadow？），这里不得不提一句Bloomberg的三哥是
我见过的最nice的三哥（至少表面看起来）
why bloomberg，
tell me about your project，
一个data stream 找top 10，
sqrt（x） 返回... 阅读全帖 |
|
e****b
发帖数: 25 | 27 楼主bloomberg四轮觉得自己面得怎样？不是好多说四轮就offer的可能性很大 |
|
J*****a
发帖数: 4262 | 28 哥面facebook四轮全是白人，yelp也是四轮全是白人
rocketfuel五轮全是老印，之前三轮电话面也是老印，一共8个老印 |
|
f*******w
发帖数: 1243 | 29 背景：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... 阅读全帖 |
|
p*****e
发帖数: 537 | 30 电面：
第一次：印男，implement string matching and replacing
第二次：国男，producer consumer,谢谢中国小弟弟出了这个我非常熟悉的题
onsite:
第一轮：hiring manager，主要就是谈project，我讲了我最近在做的一个OO design的
东西，因为和面的组没啥关系，看得出来hiring manager是耐着性子听我说完的 :-P
第二轮：印男加国男，given a stream of data and a sliding window, implement
put(), getAverage(),和另外一个function（忘了是啥了）。考虑multithreading的情况
第三轮: 吃饭
第四轮：最坑爹的一轮，recruiter告诉我也是跪在了这一轮，所以多说两句。来的是
个中年老印加一个中年国男，国男shadow。老印一出现就是一幅超鄙夷超不屑的臭脸。
出了一个inverted index的题，就是有一大堆doc，对doc里出现的word建inverted
index，doc很多所以是distribute... 阅读全帖 |
|
p*****e
发帖数: 537 | 31 电面：
第一次：印男，implement string matching and replacing
第二次：国男，producer consumer,谢谢中国小弟弟出了这个我非常熟悉的题
onsite:
第一轮：hiring manager，主要就是谈project，我讲了我最近在做的一个OO design的
东西，因为和面的组没啥关系，看得出来hiring manager是耐着性子听我说完的 :-P
第二轮：印男加国男，given a stream of data and a sliding window, implement
put(), getAverage(),和另外一个function（忘了是啥了）。考虑multithreading的情况
第三轮: 吃饭
第四轮：最坑爹的一轮，recruiter告诉我也是跪在了这一轮，所以多说两句。来的是
个中年老印加一个中年国男，国男shadow。老印一出现就是一幅超鄙夷超不屑的臭脸。
出了一个inverted index的题，就是有一大堆doc，对doc里出现的word建inverted
index，doc很多所以是distribute... 阅读全帖 |
|
u*****n
发帖数: 126 | 32 在他们家遇到了两个傻B阿三。一个不停的纠正我的逗号和分号，另外一个给的hints都
是废话。最后挂了。他们家的阿三是我面过的所有公司中最极品的。所以面试他们家要
小心傻B阿三。当然他们家的华人美女HR相当的nice，是我遇到的所有HR中最nice的。
总共面了四轮：
第一轮：定义buddy system为一棵complete binary tree。一个node可能为0也可能为1
. 它的
value为1，当且仅当它所有的child的value均为1.
1
|
1 2
| |
1 2 3 4
| | | |
1 2 3 4 5 6 7 8
实现下列的method。
1' clearBit(int offset, int len);
2' setBit(int offset, int len);
第二轮：设计一个task dispatching system，里面有一个task queue和两个function。
1’ trigger。这个func... 阅读全帖 |
|
u*****n
发帖数: 126 | 33 在他们家遇到了两个傻B阿三。一个不停的纠正我的逗号和分号，另外一个给的hints都
是废话。最后挂了。他们家的阿三是我面过的所有公司中最极品的。所以面试他们家要
小心傻B阿三。当然他们家的华人美女HR相当的nice，是我遇到的所有HR中最nice的。
总共面了四轮：
第一轮：定义buddy system为一棵complete binary tree。一个node可能为0也可能为1
. 它的
value为1，当且仅当它所有的child的value均为1.
1
|
1 2
| |
1 2 3 4
| | | |
1 2 3 4 5 6 7 8
实现下列的method。
1' clearBit(int offset, int len);
2' setBit(int offset, int len);
第二轮：设计一个task dispatching system，里面有一个task queue和两个function。
1’ trigger。这个func... 阅读全帖 |
|
h*****n
发帖数: 92 | 34 new grad, onsite两周后，今天接到HR电话，挂了，没给任何细节（也没追问 move on
...）
分享一下phone interview的题目
面试我的是纽约double click组的
第一题leetcode的原题 Merge Intervals，运气比较好
记得给了两种解法n^2 和 nlogn
第二个字符串题目:
将一个字符串转换为数组，按照空格分割字符串，但如果一个子字符串是在一对引号内
，那就当作一个元素（无论里面有没有空格）
例如：a b cde "f g""h j" => [a, b, cde, 'f g', 'h j']
还有些细节记得不是很清楚了，这道题都没来得及写完（面试官晚上没睡好，状态不太
好，题目也没怎么解释清楚）
一个月后去了onsite，new grads是四轮（2+2）
签了协议题目就不说了。A家之后特地再练习了白板代码，总体表现比A家onsite好点，
题目虽然大多都做出来了， 但代码速度还是差点，可能离G的bar还差不少吧。另外交
流沟通方面还是挺多不足，还需要学习……
四轮面试里有三轮遇到了对大量数据的处理，要去面试的同学可以找点题... 阅读全帖 |
|
z**a
发帖数: 69 | 35 已跪，回想我的这次onsite经历，那就是一个joke啊，浪费了我的时间，也浪费了面试
官的时间。还浪费了我一天PTO飞过去。
第一轮，关键词，无厘头。开始先各自寒暄了几句，天真的我没有想到后来的尴尬。第
一个问题是：“如果有一个大文件，只有小写的（关键）的a-z（关键），那么怎么压
缩这个文件呢？”我是最近看大数据的东西看得有点太投入了，上来就说把文件分段，
hash每段，有个server专门存内容，bla，bla…，他问，那怎么恢复呢，我说每个文件
最后表现为一串hash key，恢复的时候按hash key找到存放的位置就行了。他没说啥，
我意识到这不是他想要答案，不过我最后才意识到这其实都不是想要问的问题。。。为
了引导我，他举了个例子说比如：abcd…z重复了一百遍。这你怎么存呢？当时我有点
懵了，我说：”这不就是存个abcd…z，然后存个100不就得了？”，他又问还有“怎么
恢复“，我老实点的说：”有多少遍，恢复的时候写多少被“. 他接着说：”abcd…z
100遍不是连续的呢？“我以为他说的是先50遍在这，后50遍在那，虽然我现在感觉有
点地方不对劲了，也只有硬着头皮说，... 阅读全帖 |
|
|
w****n
发帖数: 37 | 37 签下Facebook，我漫长的找工作经历终于告一段落。这里写下点经历回馈大家。我是CS
PhD new grad。做的方向和工作没什么关系。曾经在一家大的硬件公司做过intern，
然后拒掉了他们的 return offer。
我初期投简历的时候，除了Google和一些小公司，基本上收不到任何回应。当时心急火
燎，没有任何正面反馈，心情很是沮丧。后来都到了要毕业，打算停止投简历的时候，
却忽然来了很多的onsite，最终转化为了最终接受的offer。甚至微软和亚马逊给我
onsite的时候，我都已经接受了别的offer，不打算去他们家面了。现在想想，应该是
赶上了公司的招聘季，所以才会有机会。这里要鼓励大家一定要有信心，不拿到满意的
offer绝不罢休。另外保持一个积极的心态也很重要。我刚刚开始面试的时候心里比较
没谱，总觉得自己不会的很多，所以面试时是一种诚惶诚恐的心态。后来逐渐改善，自
我暗示说看上去很难的题目，其实也没什么，只管会什么说什么。最后虽然还是有很不
会的题目，可是表现会好很多。
我的准备工作基本上是做leetcode。后来觉得leetcode熟悉了，就做了一些Topc... 阅读全帖 |
|
d********r
发帖数: 567 | 38 cong! chi
签下Facebook，我漫长的找工作经历终于告一段落。这里写下点经历回馈大家。我是CS
PhD new grad。做的方向和工作没什么关系。曾经在一家大的硬件公司做过intern，
然后拒掉了他们的 return offer。
我初期投简历的时候，除了Google和一些小公司，基本上收不到任何回应。当时心急火
燎，没有任何正面反馈，心情很是沮丧。后来都到了要毕业，打算停止投简历的时候，
却忽然来了很多的onsite，最终转化为了最终接受的offer。甚至微软和亚马逊给我
onsite的时候，我都已经接受了别的offer，不打算去他们家面了。现在想想，应该是
赶上了公司的招聘季，所以才会有机会。这里要鼓励大家一定要有信心，不拿到满意的
offer绝不罢休。另外保持一个积极的心态也很重要。我刚刚开始面试的时候心里比较
没谱，总觉得自己不会的很多，所以面试时是一种诚惶诚恐的心态。后来逐渐改善，自
我暗示说看上去很难的题目，其实也没什么，只管会什么说什么。最后虽然还是有很不
会的题目，可是表现会好很多。
我的准备工作基本上是做leetcode。后来觉得leetcode熟悉... 阅读全帖 |
|
|
j********l
发帖数: 325 | 40 面试四轮，感觉算法和设计大约各一半，但设计题明显速度很慢，写的很拖拉，一个
session只能做出一道，代码还不够完整。题目在经过一些提示后，基本都做出。
coding的题应该不会有bug，不过第三轮的strStr时间不够，代码没有全部写出来，但
解法还是详细描述了，面试官也觉得够了。第四轮的battleship game，从没听说过，
游戏也没玩过，面试官先描述了规则，最后自己design，估计也就只有半个小时的时间
，最后用了hashmap来做HashMap的，把attack的问题也解决了，
面试官也满意。
第一轮的用array实现queue，没有第一时间想出循环利用array这点，最后提示了一下
，马上想出来了，这是这轮的一个挂点；
第二轮的实现hashmap的题，我只大概知道方法，构建hash function，用linkedlist来
解决collision，但在class设计的时候错误的把key和value都用class，而不是一个统
一的class，最后提醒写出来了。 但没来得及一一写清楚put，get和remove methods... 阅读全帖 |
|
t****m
发帖数: 140 | 41 Fresh Grad, 两轮电面， onsite四轮
先说几条onsite的tips：
1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
就看面
试官一直对我的大花猫脸笑
3.中午不要吃太多
第一轮国人小哥，人很nice
（1）有两个string， 比如 s1 = "abc", s2 = "cba",相同index下的字母不同，我
们叫一个difference，比如在index 0 上 s1是 a 而s2 是 c，这就是一个differnce，
而index 1 上 s1和s2都是b，则不是difference.现在只许你swap一次 S2
的两个字母，问如何才能
最大程度的减少difference， 需要return swap的两个index，比如上面的例子， 我们
swap s2的 0 和 2， 就会把s2变成 abc， 和 s1的 difference 是 0.
这题我用hashmap 做的，注意考虑difference最多只能减少1的情况
（2）小哥很nice的问我咱是来个简单的还... 阅读全帖 |
|
g*********n
发帖数: 282 | 42 我的背景是ms＋5年工作testing经验，面的是test engineer职位。
第一次电面碰到abc（似乎）女生，coding部分是leetcode 271题（设计一个算法使得
一个string list通过serialize和deserialize后返回同样的list）没有回答出来。本
来以为挂了，人品爆发，recruiter的feedback过来说我可能适合另外一个team，让我
再面一次。第二次电面碰到一个中国男生，coding部分不难：leetcode Add Two
Numbers，外加写reverse linked list和detect cycle。第二天收到hr的feedback说安
排onsite。
弯曲这里有个palo alto office，在caltrain旁边，100人左右，占了两层楼。一共五
轮面试，每轮都是两个员工参与，其中一轮是午饭，算是casual 面试，其他四轮都是
在小房间video conferencing。
第一轮，一个烙印manager（之前在salesforce工作）和面试我的中国小弟（西雅图，
之前在微软），问了tableau onl... 阅读全帖 |
|
发帖数: 1 | 43 楼主去年12月从中西部某村校毕业，现在来到加州找工作，已经快2月了，工作还没着
落，心里非常焦虑。。。
简单介绍一下，LZ从14年秋季入学开始刷题，一门心思要找份好工作，到现在leetcode
已经刷过五遍，都做好详尽的总结，看过geeksforgeeks里面一半的topic。。。无奈村
里学校career fair质量不行，今年形势不行，上学期只拿到了微软，google, tableau
和bloomberg的面试。
微软校招遇到一个烙印，问题非常简单，但是LZ紧张不小心犯了一个极其傻逼的错误，
然后就挂了。
tableau onsite面试有四轮，第一轮OOD 设计电梯，第二轮很简单的迷宫题 DFS, BFS
，backtracking，第三轮看一份代码找不足， 第四轮manager面。。。由于LZ对
behavior question准备得不是很充分，结果面完之后第三天就收到了reject phone
call。
google面试相对比较简单，但是最后两轮是阿三，尤其最后一轮三姐，一道简单的二维
字符表找字符串数量的问题，LZ一开始就知道用DFS，当时脑子秀逗了想直接最优，搞
了... 阅读全帖 |
|
发帖数: 1 | 44 楼主去年12月从中西部某村校毕业，现在来到加州找工作，已经快2月了，工作还没着
落，心里非常焦虑。。。
简单介绍一下，LZ从14年秋季入学开始刷题，一门心思要找份好工作，到现在leetcode
已经刷过五遍，都做好详尽的总结，看过geeksforgeeks里面一半的topic。。。无奈村
里学校career fair质量不行，今年形势不行，上学期只拿到了微软，google, tableau
和bloomberg的面试。
微软校招遇到一个烙印，问题非常简单，但是LZ紧张不小心犯了一个极其傻逼的错误，
然后就挂了。
tableau onsite面试有四轮，第一轮OOD 设计电梯，第二轮很简单的迷宫题 DFS, BFS
，backtracking，第三轮看一份代码找不足， 第四轮manager面。。。由于LZ对
behavior question准备得不是很充分，结果面完之后第三天就收到了reject phone
call。
google面试相对比较简单，但是最后两轮是阿三，尤其最后一轮三姐，一道简单的二维
字符表找字符串数量的问题，LZ一开始就知道用DFS，当时脑子秀逗了想直接最优，搞
了... 阅读全帖 |
|
发帖数: 1 | 45 已经面了四轮，还剩下第五轮。已经面的四轮中的其他三轮（包括两轮coding和一轮
design）感觉还可以，但是题目难度都不大，应该得不了strong hire。 |
|
s*****r
发帖数: 43070 | 46 【 以下文字转载自 Military 讨论区 】
发信人: ZhouYongKang (周永康), 信区: Military
标 题: 微软onsite面经
发信站: BBS 未名空间站 (Mon Oct 23 21:05:46 2017, 美东)
这几天天天的扯淡，过几天估计就忘了，赶紧发下。求转Jobhunting
大概两周前面的，西雅图，Hiring Event，就一上午，只有四轮，很快。不过8点就开
始，真心累死，西雅图还有3个小时时差，日了狗了。
第一轮，老印，算法，2Sum + Followup；因为LeetCode第一题，所以很简单就答出来
了。然后问了个reverse string，也很简单，然后是reverse string ii，没写完，说
了思路；
第二轮，白人，算法，就是给一个矩阵，从左上角走，右下角为终点，问有多少种走法
那道经典题，dp解决。Followup是如果有坑过不去怎么办，我说把那点的dp reset就可
以，没让写code。
第三轮，老中师兄，细节不暴露太多了，说不定他也看着我的帖子呢。估计他肯定照顾
我了。两道利特扣德，一道EZ一道谜底额穆。
... 阅读全帖 |
|
l*****o
发帖数: 26631 | 47 刚才google下三轮和四轮的区别， 三轮的没有四轮的稳， 这个有点儿让我担心， 不
知道会不会不当心被撞翻了。。。 |
|
B*****a
发帖数: 43 | 48 谢谢楼上几位mm。还在犹豫是选三轮还是四轮。似乎三轮轻便而四轮更舒服一些。犹豫
啊•••••• |
|
g****n
发帖数: 8093 | 49 看到越来越多的人用三轮样式的stroller（就是后面两轮距离宽，前面一个轮子或两个
轮子挨一起的），每次看到都会想会不会没有四轮样式的稳定，容易朝一边倒。jms有
用过这种推车的，说说它的性能吧。此外，这种是不是一般比四轮的轻便呢？谢谢了！ |
|
c***q
发帖数: 155 | 50 我也看了albeebaby的，很想下手了，只是还在纠结是买四轮的还是三轮的。四轮载重
多15lb，这样大娃想蹭蹭也不会坏。
今天albeebaby citi mini 2013款最低159.99，不知道算不算好折扣，和2014款有啥明
显区别 |
|
