阅后即焚电面

刚刚电面完，一个挺nice的面试官，题目也中规中矩，可惜follow up写的时候有个bug没处理完， share个面经随缘了。。
不是利口原题，但是是一道比较明显的dfs题。 给了从一到二十一共二十个数字，每个数字代表对

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

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

e lol


补充内容 (2021-2-2 04:14):
今天收到了rej， 祝各位好运了只能

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

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

2plus2isfour 发表于 2021-2-3 00:32
这个应该就是combination sum 4, 除非你的限制条件是只能*2，*3，

combination sum 4 是求所有方案的个数 可以用记忆化搜索或者dp 这个题是求所有的方案 是不是只能用dfs

dyingForU 发表于 2021-3-16 15:31
我来提供一个思路，欢迎指正。
一个数字不仅可以使用其本身，而且还可以用*2 和*3，并且从楼主的描述来看 ...

完全同意，这么一看这题代码量并不大

已加米，楼主面的是什么职位？

crazybadboy 发表于 2021-01-26 17:20:00
已加米，楼主面的是什么职位？

面的backend engineer

楼主能说说思路吗

这个应该就是combination sum 4, 除非你的限制条件是只能*2，*3，

多谢分享！

2plus2isfour 发表于 2021-2-3 00:32
这个应该就是combination sum 4, 除非你的限制条件是只能*2，*3，

你说的应该是对的，除了限制条件是*2 *3，其他基本一样。

这边 [1,2] 和 [1*2,1] 去重，除了 sort 之后，拿hashset 存，还有什么比较好的办法吗？