2🐎面经

面的SDE职位，VO三道题:
1. Find maximum friends innvitaions. 就是地里提到的求 graph里最多能选多少vertex保证所有点不相邻，但是不确定是不是acyclic, 面试官亚裔态度很差， bad experience
2. Top k frequent w

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

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

5个edge
5， 1// 5 和1相邻
1， 2//1和2相邻
2，4//同上
2， 0//同上
2， 3//同上

输出：4
求最多不相邻点， {5, 4, 0, 3}为最大集

当年我准备的时候这道题 地里面讨论少，应该是到np 的问题
个人感觉是面经里最难的。

hang_dong 发表于 2023-2-14 10:16
已补充题目和sample，欢迎讨论

好像可以枚举每个点作为根节点 dp一下

第一题有详细点的说明吗

匿名用户 发表于 2023-2-14 08:51
第一题有详细点的说明吗

已补充题目和sample，欢迎讨论

双色染色dfs？

第一题maximum independent set?

楼主 能分享一下你two sigma OA考的是哪两道题吗？米少看不了全部的信息 已加米🙏

第一题感觉从叶子结点开始BFS，把隔一层的加进去