11/9 Qumulo 电面

没有遇到大家都碰到的populate next pointer II，聊了聊简历后collabedit上直接贴了好长的一道题
// #############   Legend: J = Joe, * = fire, # = wall, |_ = exit
/

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

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

每分钟火势蔓延后的新地图

做得都还比较顺利，被白人小哥指出了一个bug改了以后他表示很满意，面完过了不久就通知Onsite了

代码发在沙发

1. class Maze:
   
2.     def __init__(self, cells):
   
3.         self.cells = cells
   
4.         self.fireMap = [cells]
   
5. 
   
6.     def escapeTheMaze(self):
   
7.         m = len(self.cells)
   
8.         n = len(self.cells[0])
   
9. 
   
10.         for i in range(m):
    
11.             for j in range(n):
    
12.                 if self.cells[i][j] == 'J':
    
13.                     jX, jY = i, j
    
14.                     break
    
15. 
    
16.         visited = set()
    
17.         queue = [(jX, jY, 0)]
    
18. 
    
19.         while queue:
    
20.             x, y, curMin = queue.pop(0)
    
21. 
    
22.             curMap = self.fireMap[curMin]
    
23. 
    
24.             if x < 0 or x >= m or y < 0 or y >= n or curMap[x][y] == '#' \
    
25.                 or curMap[x][y] == '*' or (x, y) in visited:
    
26.                 continue
    
27. 
    
28.             visited.add((x, y))
    
29.             if curMap[x][y] in '|_':
    
30.                 return curMin + 1
    
31. 
    
32.             if curMin + 1 >= len(self.fireMap):
    
33.                 self.fireMap.append(self.constructNewMap(curMin))
    
34. 
    
35.             queue.append((x+1, y, curMin + 1))
    
36.             queue.append((x-1, y, curMin + 1))
    
37.             queue.append((x, y+1, curMin + 1))
    
38.             queue.append((x, y-1, curMin + 1))
    
39. 
    
40.         return -1
    
41. 
    
42.     def constructNewMap(self, curMin):
    
43.         oldMap = self.fireMap[curMin]
    
44.         m = len(oldMap)
    
45.         n = len(oldMap[0])
    
46.         newMap = [[' '] * n for x in range(m)]
    
47.         directions = [(1, 0), (-1, 0), (0, 1), (0, -1)]
    
48.         for i in range(m):
    
49.             for j in range(n):
    
50.                 if oldMap[i][j] == ' ':
    
51.                     continue
    
52.                 newMap[i][j] = oldMap[i][j]
    
53.                 if oldMap[i][j] == '*':
    
54.                     for k in directions:
    
55.                         if oldMap[i+k[0]][j+k[1]] == ' ':
    
56.                             newMap[i+k[0]][j+k[1]] = '*'
    
57.         return newMap
    
58. 
    
59. cells = ['#############', \
    
60.          '# J         #', \
    
61.          '####  ##### #', \
    
62.          '|  #  #   # #', \
    
63.          '|  #* #   # #', \
    
64.          '|__#______#_|']
    
65. cells = ['######', \
    
66.          '#J #*|', \
    
67.          '#  # |', \
    
68.          '######']
    
69. myMaze = Maze(cells)

复制代码

qumulo想我OA就做挂了。。回头到地里看了下发现面筋都有。。。

Ulu2005 发表于 2015-11-10 23:29
qumulo想我OA就做挂了。。回头到地里看了下发现面筋都有。。。

这确实有点可惜，oa都是原题。。。

感谢楼主分享

请问你是mike面的吗？我也是面的这个题目，我当时也做出来了，但是还没有消息。

cao123 发表于 2015-11-11 00:40
请问你是mike面的吗？我也是面的这个题目，我当时也做出来了，但是还没有消息。

不是，名字忘了，但肯定不是Mike。。。

又见紫风铃 发表于 2015-11-11 00:42
不是，名字忘了，但肯定不是Mike。。。

哦哦，好的，我面完了面试官说cool，我觉得应该问题不大， 但是我还没有收到onsite，忧虑中。。。。

cao123 发表于 2015-11-11 00:45
哦哦，好的，我面完了面试官说cool，我觉得应该问题不大， 但是我还没有收到onsite，忧虑中。。。。

恩恩，应该没有问题的