阅后即焚电面

倒序浏览 · 2021-1-27 04:46:45

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

e lol

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

dyingForU

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

lyzlalala

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

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

noi10

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

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

crazybadboy

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

来自APP · 2021-1-27 10:18:32

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

面的backend engineer

来自APP · 2021-1-29 17:28:03

楼主能说说思路吗

2plus2isfour

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

地中有山

多谢分享！

匿名用户-G1724 *2021-2-3 02:49:13* · 2021-2-3 02:49:13

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

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

LittleFishBall

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