狗家苛刻兰和水果虾图面经

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

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

xuantong 发表于 2019-1-6 18:50
保险箱密码题, 这题还请楼主有空提点一下

里扣起舞三
求加米

henryqcy 发表于 2019-1-6 22:38
多谢。不过lz的题目貌似有点不一样，task不需要连续分段，可以打散。可以套用binary search的解，但是ver ...

同意宣统的意见应该是思瑶玲没错。打散分成k组且不是相同值不大可能是面试题。

henryqcy 发表于 2019-1-6 22:38
多谢。不过lz的题目貌似有点不一样，task不需要连续分段，可以打散。可以套用binary search的解，但是ver ...

傻逼了，打散了的话，用knapsack做verification就行了。

14417335 发表于 2019-1-6 22:55
同意宣统的意见应该是思瑶玲没错。打散分成k组且不是相同值不大可能是面试题。

打散了就是lz说的背包题了。不过会出这种题的面试官是想挂人把。。。

henryqcy 发表于 2019-1-6 23:01
打散了就是lz说的背包题了。不过会出这种题的面试官是想挂人把。。。

打散了也不能是背包题吧。

打散了如果用DP不知道状态怎么写。基本就只能是罗搜吧。

14417335 发表于 2019-1-6 23:03
打散了也不能是背包题吧。

打散了如果用DP不知道状态怎么写。基本就只能是罗搜吧。

每次用背包求剩下小于x0的最大sum，然后count++，iterate。最后count > m则verify false。也算是用背包实现greedy。

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

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

14417335 发表于 2019-1-7 03:08
不过我给你提出一个背包解多重subset反例吧。

比如 7,2,  1,8,  3,6   4,5

good point. 所以<= x0不唯一时，还得穷举所有的可能

密码题楼主是backtracking还是用了欧拉回路dfs啊？