彭博电面过经--非典型电面

写面经，攒人品。 美国大哥面的，一上来就说了今天会考察简历，问项目，问技术和非技术的问题。 结果非常仔细的问了一遍简历上的项目，

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

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

rooooooo1 发表于 2018-11-2 03:05
楼主找共同肯定是要O(N)了，接下来的大问题最高效率是O(N^^3)吗？

不是，我用的类似merge k sorted lists的解法

楼主找共同肯定是要O(N)了，接下来的大问题最高效率是O(N^^3)吗？

请问楼主大问题是什么啊 加米加米

aaronliruixin 发表于 2019-1-5 05:39
请问楼主大问题是什么啊 加米加米

就是有N个list，求最后相交的node啊

所以是：
遍历第一个linked list，用hash table存每一个node，然后遍历第二个list，看有哪些node在hash table中，然后再第三个list。。。。。。
time complexity O(n), n是总的node个数
这样对吧？

水木雅礼 发表于 2019/01/05 08:57:40
所以是：
遍历第一个linked list，用hash table存每一个node，然后遍历第二个list，看有哪些node在hash table中，然后再第三个list。。。。。。
time c...

跟divide and conquer 类似