2🐎面经

面的SDE职位，VO三道题:
1. Find maximum friends innvitaions. 就是地里提到的求 graph里最多能选多少vertex保证所有点不相邻，但是不确定是不是acyclic, 面试官亚裔态度很差， bad experience
2. Top k frequent word，参考流酒二
3. stock order backlog. 给一堆buy sell order. Format: Id, but/sell, quantity, price

BTW 大家对于1有什么high level idea 可以讨论下，感觉地理这道题的讨论比较少

求米看面经，感谢大家

补充内容 (2023-02-15 02:15 +8:00):
第一题补充：
                           0
      

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

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

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，把隔一层的加进去