2016找工总集

作为非cs专业准备面试的真是一路艰辛，拿到目前的dream company：FB家的offer就没太大力气再面下去了……和hr关于location闹的还满不愉快的，但有朋友也要一起去london的fb intern就从了，目前在努力挽回和hr的关系，之后return全职转美国可能还需要她的帮助，大家有建议不>.<（btw：楼主坐标英国）
恩，在英国也是一路艰辛，airbnb和uber都是因为visa，加上欧洲没有engineering部门给直接拒了。万幸准备的还蛮充分的，基本面了的都过了。


发下Google和Bloomberg的一面，fb老早签了NDA，鉴于契约精神就不说了（倒不是觉得可能有被发现的法律问题，人品问题……），但都是高频面经题+leetcode FB tag。作为妹子遇到hard了，当时没做过，现场写的……所以大家千万不要侥幸心理。

Google：

每年第一面都是它们家。两轮都完全没面behavior。

第一轮的小哥在瑞士，据说在london和california都待过，家在瑞士就回来了。Search组，膜拜了下智商，小哥谦虚道他可能不qualified for that……第一道题，isBST，先大概聊了下binary tree，BST定义。写的有点磕巴，之前才写过isBalanced，所以直接上来就用DFS了，天知道我一直是写inorder查序的。处理了一堆边界条件，结果忘记写dfs中最重要的判断大于等于了，小哥说，这个输出是一直true，run了一下test case，挑出了另一个小bug，小哥说还是true，然后才发现，赶紧加上了。第二题next greater element in array，输出offset。说了brute force要O(N^2), 但如果用好data structure应该可以one pass。前几天才做的window maximum那题，但想了下是否需要用deque，小哥说可以先写brute force，但已经想好可以用stack了，加上时间不够写两遍，就直接说可以用stack怎么怎么做。写完后，有点小bug，stack pop的位置放错了，主动run的test，然后和小哥一起改过来了。结束后看还有时间，小哥说回到之前的tree，问怎么在network中传输tree，楼主说preorder+inorder，小哥让手动deserialize了下，他好像不确定为什么可以这样。然后他说这样要两倍的space，我说那就BFS每一层，空的地方是null，当然对list型的tree不太好用，最后小哥说preorder+null，今天刷leetcode才发现serialize and deserialize tree。五分钟左右问了问题。

第二轮，对方迟到了五分钟左右。介绍了下他自己……除了一句google map什么都没有听清楚，估计又是哪的东欧accent吧。说you might think the problem is easy, but I

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

"Helvetica">

经验教训：

介绍challenging point是特地强调一下

想不出答案就手动跑个test case

平常写码要简洁，不要好多重复while

PS：在london实习的好处大概是，什么高大上的组undergraduate都能进，ads，search，以及各种machine learning向，但有点犹豫machine learning能做什么，改善model肯定没戏，用轮子的估计都够呛，不会是去做数据清洗吧……不过facebook有专门招data的intern，应该不是，还看人说过做machine learning那的infrastructure，没懂，求大牛介绍一下；整体感觉会倾向于ads和product team，或者security，听说用Haskell。没太懂infrastructure的方向做什么？parallel computing、system？
PS：大家知道return full time时可以换location的经验吗？求分享！

HR可能同意，不过H1B抽到的概率太低