FB PhD SDE Intern 面经

Back-to-back两个面试，面试官都是白人小哥哥。LZ刷了FB的top差不多120个吧。上周面的，今天正好一周，下午收到邮件说面试通过了，接下来team match。Sys & Infra intern岗位。顺便求同在Sys & Infra team match的小伙伴交流分享match的经验，谢谢。
第一个面试：
1，LC误其 变种。给你两个list，里面都是sorted intervals。需要你merge这两个list，merge的过程中需要合并有overlap的interval。和 LC吴起 的区别就是这里的第二个input也是一个list，不只是一个interval。

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

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

ng>
有热心同学提出第二个面试的第二题，直接用word break的dp解法，好像有问题，比如，如果s="leetcode", wordDict=["leet", "cod", "code"]，会被分解成“leet cod e”，这是不对的。

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

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

最后一题word break构造结果的方法不太对，考虑s="leetcode", wordDict=["leet", "cod", "code"].


一种可行的做法是，在dp中存pair<int, string>。int代表前一个可以break的坐标，以及用到的word。

楼主能讲一下第二题 inorder 的思路吗 感谢

匿名者 发表于 2021-10-22 00:02
楼主能讲一下第二题 inorder 的思路吗 感谢

看起来像斯尔流的简单版。做in-order traversal然后用一个prev指针记录之前见到的node，如果prev = target， 输出当前node cur。

第一题题号是56哈

stevezkw 发表于 2021-10-24 22:23
第一题题号是56哈

跟56的区别感觉一个是直接遍历greedy, 另一个类似双指针遍历

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

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

LZ infra track有match到嘛？

CH3COOH 发表于 2021-11-5 17:39
LZ infra track有match到嘛？

周四五（昨前天）和4个team聊了，可能下周hr会有消息吧

匿名用户 发表于 2021-10-21 21:02:14
楼主能讲一下第二题 inorder 的思路吗 感谢

如果带parent node的话lc fb下高频题原题（应该带的，猜测楼主忘说了）