facebook 电面+onsite面经

iyybpatrick · 2021-10-14 11:49:55

minglewis1960 发表于 2021-10-13 20:43
楼主这个咦伞散的follow up我的理解是：
input不是一个node，而是一个Graph类的一个object，这个object里 ...

对，并且这个list里的node之间的connectivity可能是任意形式

minglewis1960 · 2021-10-14 12:23:51

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

_XIANG · 2021-10-15 02:04:54

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

minglewis1960 · 2021-10-15 14:05:52

_XIANG 发表于 2021-10-14 11:04
我觉得你想多了，k很大接近n的时候复杂度几乎就是nlogn了，面试官可能想要快排那个解法

如果k和n都非常非常大的话也是只能分块

xinwangcas · 2021-10-18 01:59:14

感谢分享！

xinwangcas · 2021-10-18 01:59:27

祝好运啊！

shawnchangsdu · 2021-10-21 03:52:49

本帖最后由 shawnchangsdu 于 2021-10-20 15:55 编辑

lz你放的链接失效了
可以再share一下吗---update---
我好像又能打开了。。。打扰了

chaoye · 2021-10-21 07:18:29

follow up是input不再是一个node了，而是一个class graph {vector<Node>}, 让你复制这个graph

这题本身就是复制graph吧？原题的node，也是有{ vector<node> },