脸家面经

贡献一个脸家面经，准备的过程中从本版获益很多，所以现在回来汇报下大家


店面：国人小姐姐：1.数组里找出某个数出现的次数，数组是重复的且排序的。2.二叉树最长路径，不必经过root。


onsite：1.算法：把一个BST(Inplace)转化成环装结构的链表，需要首尾相接。讨论时间复杂度，跑了N多test case结果就没时间做第二题了，瞎聊了一会。
2.常规行为类问题，算法题是shuffle一个1 million的数组，让所有数在所有位置的概率相等。
3.设计，类似翻译系统，但是要写具体接口函数，讨论很多很细节的问题，答得不好，所以就不说了。
4.算法：先给了个二叉树是否对称，给了俩种解法。然后树的serialization & deserialization.


过几天收到消息，要加面一轮设计，然后前两天去面了设计，

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

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

问得相当的细。


希望能对大家有点用。祝大家都找到好工作：）

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

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

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

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

感谢楼主分享。

请问后续如何了。

hakusama1024 发表于 2017-5-23 11:40
请问后续如何了。

不出所料，挂掉了。系统设计不够硬

LZ面试后多久收到recruiter的消息？

bunnyNova 发表于 2017-5-24 03:55
LZ面试后多久收到recruiter的消息？

大概3天左右

楼主是面的menlo park 还是 seattle？什么时候面的呀？

请问楼主shuffle是用啥算法。还有翻译系统能再讲讲么。谢谢。

rewards 发表于 2017-5-24 05:16
楼主是面的menlo park 还是 seattle？什么时候面的呀？

menlo park. 月初面的

hakusama1024 发表于 2017-5-24 07:46
请问楼主shuffle是用啥算法。还有翻译系统能再讲讲么。谢谢。

shuffle就是从0开始遍历，每次先取一个0-i的随机值，然后再取一个0-数组长度n的随机值，把两个位置的数互换就可以了。