Zenefits电面面经

我在另外个帖子 http://www.1point3acres.com/bbs/thread-145290-2-1.html 的22 楼附上我的代码
1. 代码没有处理dup， 2. 这个只是递归，里面有重复计算的，所以应该转成dp优化

1. def combine(word, k):
   
2.     if k < 1 or k > len(word):
   
3.         return []
   
4.     if k == 1:
   
5.         return [word[i] for i in range(len(word))]
   
6.     res = combine(word[:-1], k)
   
7.     tmp = combine(word[:-1], k - 1)
   
8.     for t in tmp:
   
9.         res.append(t + word[-1])
   
10.     return res

复制代码

第一题应该是和permutation更相似吧?

楼主能不能分享一下OA 啊~是哪个题

请问lz是内推过后马上就拿到OA了吗？

第一题还是不是很清楚。举个例子，对于“computervision“这个词，n = 3的话，它的一些组合有哪些？？？

feierqi 发表于 2015-10-22 05:04
= =你这个例子里的组合有点多啊。举个简单点的例子abcd，n=3的话有四种abc, abd, acd, bcd

看你头像就冒出这个词了。谢谢楼主，明白了