Zenefits电面面经

feierqi 发表于 2015-10-22 06:11
哈哈，你是会玩儿的。不过我CV就是渣渣，拿个头像来混混罢了

请问abbb中n=3，是不是要去重呢？只有abb和bbb？

liyanjia92 发表于 2015-10-27 01:48
请问abbb中n=3，是不是要去重呢？只有abb和bbb？

我觉得是这样的

我在另外个帖子 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

复制代码