BB二轮游

在机场写得面筋

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

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

第一轮第二题应该是3 sum的变种？前i个值里面取size个数得到和为sum的组合个数
dp[i][size][sum]+= dp[i-1][size-1][sum-value[i]]
这样最后遍历num+=dp[10][3][k]*dp[10][3][k]，这里的前提是023113也算做valid六位数
如果六位数第一位不能是0的话，就需要稍作优化

一轮第二题分两部分不就好了，前三后三，加和范围1-27，不难做吧，lz刷了500题还是多看高频题吧，不要着急，慢慢找会有好结果的！

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

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

第一轮第二题：

1. LEEDING = [0] + [1] * 9
   
2. REST = [1] * 10
   
3. 
   
4. def getDistribution(distributions):
   
5.         result = distributions[0]
   
6.         for distribution in distributions[1:]:
   
7.                 newResult = [0] * (len(result) + len(distribution) - 1)
   
8.                 for index0, count0 in enumerate(result):
   
9.                         for index1, count1 in enumerate(distribution):
   
10.                                 newResult[index0 + index1] += count0 * count1
    
11.                 result = newResult
    
12.         return result
    
13. 
    
14. def getCount(n):
    
15.         first = getDistribution([LEEDING] + [REST] * (n - 1))
    
16.         last = getDistribution([REST] * n)
    
17.         return sum([x * y for x, y in zip(first, last)])
    
18. 
    
19. print getCount(3)
    
20. 
    
21. # T: O(n ^ 2)
    
22. # S: O(n)
    
23. 
    
24. 
    

复制代码

请问楼主是用c++吗

tysonliu 发表于 2018-10-25 01:22
请问楼主是用c++吗

我用的是Java

jmzhang18 发表于 2018-10-25 03:05
我用的是Java

请问bloomberg会prefer用c++吗还是区别不大,因为我更擅长java怕用c++会出什么差错

jmzhang18 发表于 2018-10-25 03:05
我用的是Java

请问bloomberg会prefer用c++吗还是区别不大,因为我更擅长java怕用c++会出什么差错

ltflbxldp 发表于 2018-10-23 13:16
一轮第二题分两部分不就好了，前三后三，加和范围1-27，不难做吧，lz刷了500题还是多看高频题吧，不要着急 ...

您好，请问能具体说说 您的方法吗