狗家 intern 电面

昨天面的，两轮都是烙印面试官
一面：先介绍一个做过的项目，求数组中和等于目标值的所有子数组，输出所有子数组。类似利扣舞

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

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

么写”我才开始写。写的过程有小错也有暗示提醒。

求米求好运。

一面的子数组要连续吗

franlisa 发表于 2019-2-12 01:19
一面的子数组要连续吗

不一定连续

求楼主的timeline

melooooody 发表于 2019-2-12 01:24
不一定连续

那楼主咋想的呀。感谢

franlisa 发表于 2019/02/12 02:49:35


那楼主咋想的呀。感谢

和背包问题差不多，往背包里装刚好某重量的东西，算有几种可能，是dp的问题

tlx668 发表于 2019-2-12 03:54
和背包问题差不多，往背包里装刚好某重量的东西，算有几种可能，是dp的问题

请问楼主，这道题用dp的话只能求出结果的数量。请问楼主是怎么把所有的子数组得出来的呢？

cheerier 发表于 2019/02/12 04:16:17


请问楼主，这道题用dp的话只能求出结果的数量。请问楼主是怎么把所有的子数组得出来的呢？

把子数组都存着咯，虽然比较耗空间。。。如果省空间，不用dp做的话，就dfs吧我暂时只能想到这个

tlx668 发表于 2019-2-12 22:08
把子数组都存着咯，虽然比较耗空间。。。如果省空间，不用dp做的话，就dfs吧我暂时只能想到这个

我现在暂时能想到怎么找连续的子数组，但是如果不连续请问你有好的解法吗？