2022 亚麻 OA1 新题最全截图

在地里看了好多OA面经，来回馈地里了
整理了半天，一道原题

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

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

没收到OA2的消息，希望没有挂吧

这个题目跟做题网二十有点像，但是string可以rearrange， 所以只需要记录各种字符的数量就可以了。
用这种方法可以在O(n)时间算出来从左到右，当前位置为止，是不是balanced。然后从右到左再算一次，最后合并一下。

代码没有优化，也没有足够的测试样例，不知道对不对，欢迎讨论

1. def balancedCount(s: str) -> int:
   
2.     inbalances = [0] * 2
   
3.     questions = 0
   
4.     lbalance = [False] * len(s)
   
5.     values = dict()
   
6.     values['['] = 1
   
7.     values[']'] = -1
   
8.     values['('] = 1
   
9.     values[')'] = -1
   
10.     for i in range(len(s)):
    
11.         c = s[i]
    
12.         if c in '[]':
    
13.             inbalances[0] += values[c]
    
14.         elif c in '()':
    
15.             inbalances[1] -= values[c]
    
16.         else:
    
17.             questions += 1
    
18.         lbalance[i] = True if abs(inbalances[0]) + abs(inbalances[1]) - questions == 0 else False
    
19. 
    
20.     questions = 0
    
21.     inbalances = [0] * 2
    
22.     rbalance = [False] * len(s)
    
23.     for i in range(len(s) - 1, -1, -1):
    
24. 
    
25.         c = s[i]
    
26.         if c in '[]':
    
27.             inbalances[0] += values[c]
    
28.         elif c in '()':
    
29.             inbalances[1] -= values[c]
    
30.         else:
    
31.             questions += 1
    
32.         rbalance[i] = True if abs(inbalances[0]) + abs(inbalances[1]) - questions == 0 else False
    
33. 
    
34.     ans = 0
    
35.     for i in range(len(s) - 1):
    
36.         if lbalance[i] and rbalance[i + 1]:
    
37.             ans += 1
    
38.     return ans

复制代码

PengChen0692 发表于 2022-4-9 07:56
这个题目跟做题网二十有点像，但是string可以rearrange， 所以只需要记录各种字符的数量就可以了。
用这种 ...

这个解法厉害了
我没想到要左右分别扫一次

你这个和我面的Amazon Robotics的ng 2022 oa原题一模一样， 好神奇

最喜欢这种整理帖了

请问lz是什么时候收到oa的呀～

mintmay20 发表于 2022-1-23 20:52
请问lz是什么时候收到oa的呀～

这周三的样子，不太记得了

匿名者 发表于 2022-1-23 17:11
你这个和我面的Amazon Robotics的ng 2022 oa原题一模一样， 好神奇

你这么一说，可能这个oa就是robotic发来的？申请多了就记不住了

扫雪煮茶 发表于 2022-01-23 20:56:52
你这么一说，可能这个oa就是robotic发来的？申请多了就记不住了

那你做这个oa的同时有做性格测试嘛，如果有的话那就没有oa2等电面通知就可以了

huxxx657 发表于 2022-1-24 05:56
那你做这个oa的同时有做性格测试嘛，如果有的话那就没有oa2等电面通知就可以了

做了性格测试了，今天收到店面通知

这个帖子就只有两个图对吧

扫雪煮茶 发表于 2022-1-24 11:07
做了性格测试了，今天收到店面通知

问下楼主是ng还是intern啊