古狗五月初VO面筋

jtzgz 发表于 2020-7-11 08:37
第二题，的follow up 需要dp么？感觉，因为在dislike里面的人，他们的分组，是固定的吧。那么，余下easy go ...

因为可能有multiple isolated dislike group

旧未来 发表于 2020-7-15 03:03
因为可能有multiple isolated dislike group

什么叫multiple isolated dislike group？ 请给点details

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

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

旧未来 发表于 2020-7-15 07:53
比如说我给你一个这样的dislike关系
[1,2],[3,4],[5,4],[6,7],[6,8]
就有三个完全独立的dislike group
...

最近骨骼真的是难得要死。这个dp，怎么做呢？我也是面4，4轮全部hard 题目。

哪个办事处？

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

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

旧未来 发表于 2020-7-15 08:46
你可以这么考虑：
对于每个dislike group都是两个选择（左边或者右边），一共有n个组的话，一共2^n种不 ...

谢谢。这种dfs/bfs + dp的题目，请问你还知道有哪些么？真的要刷一下了。多谢你了。这一题我也写一下。

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

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

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

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

旧未来 发表于 2020-7-15 07:53
比如说我给你一个这样的dislike关系
[1,2],[3,4],[5,4],[6,7],[6,8]
就有三个完全独立的dislike group
...

maintain 一个count不行吗，每次dfs最开始的tag用少的那组