facebook电面onsite面经

2017年12月Facebook电面，两道题都是LC原题一道是clone graph,然后变化就是node value可以是duplicate
另外一道是lowest common ansestor
都要求说时间空间复杂度，然后自己给一个example，traverse一遍

1月底面的onsite


四轮coding 每轮45分钟
第一轮是聊天，一个亚裔工作八年的小姐姐人非常好，问的project问的非常仔细，还有以后想去哪个部门，对什么感兴趣
然后结尾五分钟问了一个kth smallest value in a BST的问题，优化成constant

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

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

用的dp的解法，先做了 ?的，然后 算 *的，写的磕磕碰碰，特别晕，面试前还特意看过这题。

然后第二周就给回复了，挂了，感觉自己应该就是第三轮反馈很差吧，其他答的一般吧。其实题都刷了好几遍了，自己在白板上写的时候还是挺晕的，板子也很小，还要讲解，很多细节方面没做好，结果也很fair了

您好！
本帖隐藏的内容需要积分高于 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

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

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

N queue 是什么题？

yyyusa 发表于 2018-2-7 06:09
N queue 是什么题？

应该是皇后，心疼楼主，move on

jason123 发表于 2018-2-7 06:25
应该是皇后，心疼楼主，move on

那这个怎么证明？也太邪乎了吧

谢谢lz分享，感觉印度小哥那轮真是不容易

开玩笑，N-Queue半个小时根本能写完

补充内容 (2018-2-7 07:02):
根本写不完

a contains b不是a equals b? 这个是什么意思？ 可以具体说一下吗？ 谢谢

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

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

请问楼主，kth smallest value in a BST 优化成O(1) space complexity的意思是用DFS？