高盛oa

都是地里原题 但是edge cases有点麻烦

第一题

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

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

好心人求加米，快让孩子到188吧

1. def getGoodArray(N):
   
2.     arr = list()
   
3.    
   
4.     while N > 0:
   
5.         max_pow = int(log(N, 2))
   
6.         num = pow(2, max_pow)
   
7.         arr.append(num)
   
8.         N -= num
   
9.     arr.reverse()
   
10.         
    
11.     return arr
    
12. 
    
13. 
    
14. def getQuery(goodArray, queries):
    
15.     res = list()
    
16.    
    
17.     mul = 1
    
18.     previx = [mul]
    
19.    
    
20.     for num in goodArray:
    
21.         mul *= num
    
22.         previx.append(mul)
    
23.         
    
24.     for query in queries:
    
25.         res.append((previx[query[1]]//previx[query[0]-1]) % query[2])
    
26.     return res
    
27. 
    
28. print(getQuery(getGoodArray(26), [[1,2,1009], [3,3,5]]))
    
29. print(getQuery(getGoodArray(6), [[1,2,4], [2,2,8], [1,1,4]]))

复制代码

米不够，看不见OA的内容。请问楼主是CS专业的吗，面试的是什么岗位？

你好 请问goodarray有类似的题目吗 这题不太诙谐