脸书新鲜电面面经

上周末刚刚结束脸书的实习电面 遂来分享华人大叔，比较耐心
题目如下
1. merge 3 sorted lists
举例：[-6, 1, 2] [-7, -6, 2, 5] [0, 5, 19] => [-7, -6, 0, 1, 2, 5, 19]
算是简化版的 利口 儿山？
每个输入list中没有重复，要求在合并后的list里面干掉重复的元素，O（n）解

2. 给一个整数array

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

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

不是满意。

补充内容 (2018-11-17 14:29):
今天收到HR的回复进pool 开始 team match了。不知道FB家PhD的team match难度如何，如果有知道的朋友麻烦提供一点信息。谢谢！

最后一个 “从别人那听到的题”，可以用segment tree，insert 一个新的interval再算sum的时间复杂度 O(logn)

tudoucc86 发表于 2018/11/06 02:58:31
最后一个 “从别人那听到的题”，可以用segment tree，insert 一个新的interval再算sum的时间复杂度 O(logn)

Segtree一开始需要知道range吗？

请问第二题是不是利口 伞寺凌？就是把 substring 换成了 subarray，思路都一样的？

第一题，merge前两个，然后再用merge好的merge第三个？还是pq直接merge所有lists？  第二题双指针，hashSet. set size一旦>k就move左指针？

brilliantjc 发表于 2018-11-7 10:59
第一题，merge前两个，然后再用merge好的merge第三个？还是pq直接merge所有lists？  第二题双指针，hashSet ...

merge 的问题是要直接merge 三个，不可以两两merge。

upup1234 发表于 2018-11-7 10:15
请问第二题是不是利口 伞寺凌？就是把 substring 换成了 subarray，思路都一样的？

是的，三司令 会比较更难一点，易武久 是k=2的情况，十分类似

请问一下 楼主 第一题的O(n) 是怎么解的呀

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

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

👍