小公司narvar 二面店面面经

小公司narvar 的二面店面面经

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

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

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

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

请问楼主暴力是用BFS做吗？对每一个bacteria做BFS，更新每个点的时间，然后遍历每个点，返回最大时间？

楼主有消息了吗？

请问楼主，要求是不能更改board本身的值，是吧？

lz 有后续消息么。

统一回复一下大家，已挂。。邮件据信，内容是需要people with more coding experience... 哎 行吧

根据楼里的小伙伴的bfs实现的代码，不知道对不对

1. input = [
   
2.     [1, 0, 0, 0, 0, 0],
   
3.     [0, 0, 0, 0, 0, 0],
   
4.     [0, 0, 0, 0, 0, 0],
   
5.     [0, 0, 0, 0, 0, 0],
   
6.     [0, 0, 0, 0, 0, 0],
   
7.     [0, 0, 0, 0, 0, 0]
   
8. ]
   
9. 
   
10. 
    
11. def second2fill(input):
    
12.     rcnt, ccnt = len(input), len(input[0])
    
13.     queue = []
    
14.     visited = set()
    
15.     for i in range(rcnt):
    
16.         for j in range(ccnt):
    
17.             if input[i][j] == 1:
    
18.                 queue.append((i, j))
    
19.                 visited.add((i, j))
    
20.     res = 0
    
21.     delta = [[0, -1], [0, 1], [1, 0], [-1, 0]]
    
22.     while True:
    
23.         new_queue = []
    
24.         for node in queue:
    
25.             for var in delta:
    
26.                 i = node[0]+var[0]
    
27.                 j = node[1]+var[1]
    
28.                 if 0 <= i < rcnt and 0 <= j < ccnt and not (i, j) in visited:
    
29.                     visited.add((i, j))
    
30.                     new_queue.append((i, j))
    
31.         if len(new_queue) == 0:
    
32.             break
    
33.         res += 1
    
34.         queue = new_queue
    
35.     return res
    
36. 
    
37. 
    
38. print(second2fill(input))
    

复制代码