狗家电面

我觉得这道题应该用匈牙利算法写：https://www.renfei.org/blog/bipartite-matching.html

感谢楼主~遇到原题好赞

Lcq3527 发表于 2019-7-3 00:20
我觉得这道题应该用匈牙利算法写：https://www.renfei.org/blog/bipartite-matching.html

是可以的，但面试官一般会让讲一下思路，但匈牙利太难讲懂了.

hao.chen1654 发表于 2019/07/02 08:12:28


我是这样写的

所以不不是一定要扔所有的骰子 只要发现match就返回就好吧

穷奇 发表于 2019-7-3 02:21
所以不不是一定要扔所有的骰子 只要发现match就返回就好吧

是的，就是一道二分图匹配，用dfs 做的，看你能优化到什么地步

已加米。请问楼主哪里可以找到狗家高频题list吗？谢谢！！

CodingAnna 发表于 2019-7-3 03:14
已加米。请问楼主哪里可以找到狗家高频题list吗？谢谢！！

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 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

Miaaaaa 发表于 2019-6-30 12:16
Hashmap + backtracking with early termination?

请问hashmap里面放什么？