Uber onsite interview questions

golittleflag 发表于 2019-1-31 17:09
所以请问是

**** 本内容被作者隐藏 ****

不是~ 都沒有在LC

我觉得130思路可以解吧

pick drop 题不难，就是可能性超级多

1. def pool(list)
   
2.   result = []
   
3.   helper(result, [], list, [], [], list.size)
   
4.   result
   
5. end
   
6. 
   
7. def helper(result, current, list, picks, drops, size)
   
8.   if drops.size == size
   
9.     result << current
   
10.     return
    
11.   end
    
12. 
    
13.   list.each do |item|
    
14.     helper(result, current + ['pick ' + item], list-[item], picks + [item], drops, size)
    
15.   end
    
16. 
    
17.   picks.each do |item|
    
18.     helper(result, current + ['drop ' + item], list, picks - [item], drops+[item], size)
    
19.   end
    
20. end
    
21. 
    
22. p pool ['A', 'B']

复制代码

补充内容 (2019-3-2 21:17):
用ruby写的，懂python的应该一眼就能看懂