昂赛面经：谷歌，脸书，亚麻，推特，领英

时间线：LZ9月初开始集中刷题，11月底第一个onsite就是谷歌，然后紧接着在两周之内陆续面了领英，推特，亚麻，和脸书。其中亚麻是西雅图的，其他都是湾区的。真是没想到最后全中了，把RP用了个精光。。决定写个面经贴攒人品！

以下面经：

谷歌云平台)：
5轮算法
1. 白人小哥。态度很热情，一上来先问了用array实现Heap的方法（包括heap的基本操作offer,poll等） ，然后实现largest k（或者smallest k) elements from maxHeap(或者minHeap）。但要求不能改动数组，所以不能用之前实现的poll方法）
2.中国小姐姐。题目的背景很多，类似应用题。。但说穿了就是，给定list of list，每个list都是一组排名。例如[[e1,e2,e3],[e2],[e2,e4,e3]], 每个list都相当于是local的order，求是否有unique的global order，有的话就返回global order，否则就返回空。（这个例子就返回[e1,e2,e4,e3]）
---------中饭----------
3. 天竺哥哥。一阵假意寒暄，然后先问，给一个矩形，随机生成矩形内的一个点。然后问，给定多个矩形，随机生成这些矩形中的一个点（要保证随机，就矩形面积

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

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

. 老美。两道题，第一题忘了，第二题又是岛屿数量题，先用了BFS，然后又要求不用额外空间的遍历一遍的方法。之前刷题时没用过这个方法，后来通过提示写出来了。

脸书伙食是真的好，给的包裹也很诱人，后来忍痛割爱了。。以后有缘再面吧！

总结：
在职刷题真的很累，而且严重影响上班效率。还要编各种理由请假，心理压力略大。。
建议集中刷题，集中面试。LZ在大西雅图，所以当时有几家是飞到湾区背靠背连着面的。这样连着其实也好请假。
关于狗家，这次碰到的招聘官特别急，因为当时第一个录取就是狗家，别家还没给消息，给了一个一般的包裹。然后这个招聘官就故意只给了3天时间让我做决定。。但我后来还是鼓起了勇气把offer晾着，等其他公司全给了结果之后，又compete了一波，才拿到了比较满意的包裹。

也祝大家都拿到梦想公司的offer ：）

LZ 好强大！！ 关于 “delayed scheduler，问了很多thread pool的设计细节” ，可以稍微说说思路 和 问到了thread pool 的那些细节吗？

求问狗家Q3矩形那道题的详解，谢谢~

太牛了，