JP Morgan Summer AI&ML Associate Hirevue

没事~欢迎多多讨论！我感觉没有见过 也有可能是我题做得少 需要多多练习TT

1. class solution:   
   
2. def valid(self, num: int) -> bool:
   
3.         s = str(num)
   
4.         array = [int(c) for c in s]
   
5.         seen = [False] * len(array)
   
6.         i = 0
   
7.         count = 0
   
8.         order=[]
   
9.         while count < len(array):
   
10.             order.append(array[i])
    
11.             if seen[i]:
    
12.                 return False
    
13.             seen[i][i] = True
    
14.             i = (i + array) % len(array)
    
15.             count += 1
    
16.         return array [i]== array[0]
    
17. 
    
18. 
    . 1point 3acres
19.     def scroll(self, A: int, B: int)->List[int]:
    
20.         def dfs(vistied: List[bool], cur: int, res: List[int]):
    
21.             if cur > B:
    
22.                 return
    
23.             if cur > A and self.valid(cur):
    
24.                 res.append(cur)
    
25.             for i in range(1, 10):
    
26.                 if not visited[i - 1]:
    
27.                     visited[i - 1] = True
    
28.                     dfs(visited, cur * 10 + i, res)
    
29.                     visited[i - 1] = False
    
30.         visited = [False] * 9
    
31.         res = []
    
32.         dfs(visited, 0, res)
    
33.         return res
    

复制代码

[/i][/i][/i]

问下楼主做完OA后有收到后续消息吗

SakuraXTY 发表于 2020-10-15 20:22
问下楼主做完OA后有收到后续消息吗

还木有呢~我应该是凉凉了 估计他们可能过一阵子才开始统一看申请和oa结果？

yshi2016 发表于 2020-10-16 00:20
还木有呢~我应该是凉凉了 估计他们可能过一阵子才开始统一看申请和oa结果？

我的题目和你完全一样，感觉输入难搞，居然还要我们花时间预处理数据，画了半天才搞明白，结果第一题都没写完www