g家 l4 vo

上周四面的g家虚拟表演，基本都是medium，followup有hard。由于一些原因不能说的很详细，这里稍微改了一下外壳，本质都是一个题。
一共三轮coding 一轮bq
第一轮 coding：
类似带有value的经典dp背包问题，给定背包size，和list of物品的weight和value，求出最大的value组合，返回这个最大组合和最大值。followup如何优化
第二轮 coding：
类似利口 药药灵妖。也是union find。fol

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

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

，还需要把followup代码也写完呀，可是真的没时间。。光是沟通题目，clarify output，过算法，写代码基本半个多小时就过去了，再加上开头的寒暄。。。followup最多能讲一下思路。。唉。。不行就明年再战了
求大米看面经 谢谢大家！！！

第三题是类似于accetped invitations 1820吗？

请问第二题的followup“允许friend之间cancel relationship”有什么思路吗？
感觉不能直接做unionfind的path compression，而是得记录经过了哪些节点

肯定过了，等等就好。不想等就直接问recruiter。

420402033 发表于 2022-6-8 22:38
请问第二题的followup“允许friend之间cancel relationship”有什么思路吗？
感觉不能直接做unionfind的pa ...

可以google下 并查集删除边操作

请问楼主对于并查集删除边操作看的是什么资料呢？我看网上的都是删除集合中的一个点。已加米

请问cancel friendship 之后 原本因为这个两个节点成朋友的关系还保留吗？比如A, B是朋友，(B，C)是朋友，所以A和C也成为朋友。假如B和C的friendship cancel了，A和C还是朋友吗？谢谢！