狗家summer intern挂经

两周前两轮back-to-back

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

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

还是我太菜了，第一轮题很典型也有思路就是太久没写这类题return value纠结了半天结果写得磕磕绊绊也有小错。


补充内容 (2019-2-8 11:29):
原文有错别字：相邻元素之差为2的幂次

补充内容 (2019-2-12 09:30):
第一题结果的第一个元素一定是0；因为list要求尽量长，最后一个元素一定是N

1. def solution(N):
   
2.         # return list
   
3.         if N==0:
   
4.                 return [0]
   
5.         ans=[]
   
6.         backtrack(ans, [0], N)
   
7.         return ans
   
8.        
   
9. def backtrack(l, temp, N):
   
10.         if temp[-1]==N:
    
11.                 l.append(temp)
    
12.                 return
    
13.         i=0
    
14.         while temp[-1]+2**i<=N:
    
15.                 backtrack(l, temp+[temp[-1]+2**i], N)
    
16.                 i+=1

复制代码

写了下第一题，开始是0结束是N，有问题求指正

franlisa 发表于 2019-2-12 03:31
第一题感觉题意不能很清楚咦？每个结果的开始元素跟结束元素是不是可以任意的在0-n之间，

我回去想了想，开始一定是0结束一定是N，中间无所谓
我会补充一下

第一题的题目叙述看不太懂，能再解释一下吗？感谢！

s885219s 发表于 2019-2-8 08:24
第一题的题目叙述看不太懂，能再解释一下吗？感谢！

我猜是说相邻的两个数的差，要是2的幂次，比如1， 2， 4， 8 这样的

everin 发表于 2019-2-8 08:49
我猜是说相邻的两个数的差，要是2的幂次，比如1， 2， 4， 8 这样的

是的
原文有几个错字

我想了好久的响铃元素是什么。。。。。。。。。。。。

请问楼主，第一题还有其他条件吗？

比如说每个list必须以0开头 5 结束
或者任何increasing sublist都要输出，比如[1, 2, 3, 4], [1, 2, 3]

ff12 发表于 2019-2-8 13:58
请问楼主，第一题还有其他条件吗？

比如说每个list必须以0开头 5 结束

我记得是都从0开始然后就是list尽量长
不考虑sublist

第一题感觉题意不能很清楚咦？每个结果的开始元素跟结束元素是不是可以任意的在0-n之间，

第一面可以用dfs做吗？

cheerier 发表于 2019-2-12 05:48
第一面可以用dfs做吗？

back-tracking某种意义上就是dfs……