估计面试没通过,唉

2020 年 10 月 27 日
 gdw1986
面试前猎头提示我会考递归,妈的,现学真的搞不定啊,题目是 li = [2,3,5,7,9],输出任意组合,可以重复选,输出所有和是 13 的组合,递归现学现用失败,还是老老实实拿循环写的:
li = [2,3,5,7,9]

def sum13(li):
for i in li:
if i == 13:
print(i)
for j in li:
if i + j == 13:
print(i,j)
for k in li:
if i + j + k== 13:
print(i,j,k)
for l in li:
if i + j + k + l== 13:
print(i,j,k,l)
for o in li:
if i + j + k + l + o == 13:
print(i,j,k,l,o)

我这是面不过了吧?
19492 次点击
所在节点    Python
125 条回复
cxshun
2020 年 10 月 28 日
这题是回溯或 DFS,虽然是用递归的代码逻辑写出来的,但跟递归真的关系不大。
easonHHH
2020 年 10 月 28 日
@no1xsyzy #100
雕,你不讲我还没反应过来讲一套做一套了,献丑献丑
hhhsuan
2020 年 10 月 28 日
现在程序员找工作都要猎头了吗
2379920898
2020 年 10 月 28 日
看见题,直接开溜
fank99
2020 年 10 月 28 日
这是回溯吧。。怎么扯到 dp 的呢
marcolin
2020 年 10 月 28 日
维特比算法
zaneenaz
2020 年 10 月 28 日
回溯+剪枝
9LCRwvU14033RHJo
2020 年 10 月 28 日
@fank99 感觉被第一条回复给误导了。就是个回溯,或者叫深度优先搜索。
hello2060
2020 年 10 月 28 日
@GoLand 这应该是 DFS 吧,
hello2060
2020 年 10 月 28 日
@tianhualefei 这是让你输出所有组合,而不是问你可能的组合一共多少个
cassyfar
2020 年 10 月 28 日
别秀 DP 了,老老实实用 DFS + 剪枝 就可以轻松过关。
dadachen1997
2020 年 10 月 28 日
回溯问题,有一套模版,之前写 leetcode 写吐了
xe2vherd
2020 年 10 月 28 日
@no1xsyzy 递归当然可以转换成迭代,但迭代明显是声明式的写法,lisp 肯定不提倡用这种方式思考。
gdw1986
2020 年 10 月 28 日
@hhhsuan 前同事们貌似互联网居多,但是年龄大了加不动班了。。。
samwalt
2020 年 10 月 28 日
@gdw1986 外企对大龄程序员友好吗?
robinlovemaggie
2020 年 10 月 29 日
问题化解为:[2,3,(2,3),(2,2,3),(2,2,3,3)]的集合里也即 n 个 2 和 m 个 3 的所有集合种 sum=13 的字集里求解 j 个 2 和 k 个 3 的 sum=3,5,7,9 个情况个数。
gdw1986
2020 年 10 月 29 日
@samwalt #115 还可以,但我们其实是外企外挂在中国的假 rd,所以我很没安全感,但是公司 40 左右的同事是大多啥,我这三十多的还算年轻的
samwalt
2020 年 10 月 29 日
@gdw1986 真还不错,为啥要走呢?真外企也裁员的
gdw1986
2020 年 10 月 29 日
@samwalt 一个是我们部门太闲了,没啥正经项目,怕哪天真撤了,钱呢不多不少,撑不着饿不死,想换个房子有点困难,然后现在岁数又这么尴尬,所以还是想再看看机会,提高点收入。
samwalt
2020 年 10 月 30 日
@gdw1986 兄弟努把力,多刷题

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/719057

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX