无波OA

70分钟4道题要bug free时间挺紧的。做完以后不得不膜拜地里面那些交卷还剩35分钟的大神们。我看了一下面经但没练，因为他家题库太广，做完感觉自己悬了。第一题我还在追求完美地加了备注以及时间空间复杂度，test全过。第二第三题test没过完没时间debug直接提交。第四题时间紧到写完就交了还有runtime error。累觉不爱。建议其他小伙伴们能过test就赶紧先提交，有时间再回头。优化什么的都是浮云，提交再说。

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

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

形成多少联排。比如给一个[2,1,3]，意思是第一次买了2号，第二次买了1号（这时1和2连在一起了），又买了一个3号（三个都连在一起），返回值是[1，2，3]。如果给的值是[3,1,2]，返回值就是[1,1,3]

mymy 发表于 2021-4-17 12:04
请问第二题有简单的解法么？我的解法 需要把int转换成array。 感觉要挂。 应该有更简单的解法

不用担心解法简不简单，过了test就行。靠的是手速，越早过test就越好。

请问第二题有简单的解法么？我的解法 需要把int转换成array。 感觉要挂。 应该有更简单的解法

1. class TestIntK:
   
2.     def test(self):
   
3.         n = 10000000001
   
4.         k = 3
   
5.         self.run(n,k)
   
6.         
   
7.     def run(self, n, k):
   
8.         a = []
   
9.         while n > 0:
   
10.             a.append(n%10)
    
11.             n //= 10
    
12.         a.reverse()
    
13.         
    
14.         while len(a) > k:
    
15.             print(a)
    
16.             index = 0
    
17.             b = []
    
18.             while index < len(a):
    
19.                 if index + k > len(a):
    
20.                     b += a[index:]
    
21.                     break
    
22.                 else:
    
23.                     count = 0
    
24.                     s = 0
    
25.                     while count < k:
    
26.                         s += a[index]
    
27.                         index += 1
    
28.                         count += 1
    
29.                     if s <= 9:
    
30.                         b.append(s)
    
31.                     else:
    
32.                         temp = []
    
33.                         while s > 0:
    
34.                             temp.append(s%10)
    
35.                             s //= 10
    
36.                         b += reversed(temp)
    
37.             a = b
    
38.         
    
39.         result = 0
    
40.         for x in a:
    
41.             result = result*10 + x
    
42. 
    
43.         print(result)
    
44.    

复制代码