BCG电面

coding: 类似于LC

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

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

sort。

1. graph = {
   
2.   "a": ["b", "c", "d"],
   
3.   "b": ["e"], # -> []
   
4.   "c": ["e"], # -> []
   
5.   "d": [],
   
6.   "e": []
   
7. }
   
8. # one valid answer： d -> e -> b -> c -> a
   
9. 
   
10. # topo logical sort with bfs
    
11. def buildOrder(self, graph):
    
12.     order = []
    
13.     queue = []
    
14.     visited = set()
    
15. 
    
16.     for key in graph:
    
17.         if len(graph[key]) == 0:
    
18.             queue.append(key)
    
19. 
    
20.     while len(queue) > 0:
    
21.         size = len(queue)
    
22.         for i in range(size):
    
23.             project = queue.pop(0)
    
24.             if project in visited:
    
25.                 continue
    
26.             order.append(project)
    
27.             visited.add(project)
    
28.             # remove visited project from graph
    
29.             self.remove(order, graph)
    
30.             for key in graph:
    
31.                 if len(graph[key]) == 0 and key not in visited:
    
32.                     queue.append(key)
    
33. 
    
34.     return ''.join(order)
    
35. 
    
36. def remove(self, order, graph):
    
37.     for project in order:
    
38.         for dependencies in graph.values():
    
39.             if project in dependencies:
    
40.                 idx = dependencies.index(project)
    
41.                 del dependencies[idx]

复制代码

JohnatDC 发表于 2021-8-31 15:23
马上店面 楼主留个联系方式 交流一下？

我已经把代码和题目贴在楼下了，有用请加米。谢谢

马上店面 楼主留个联系方式 交流一下？

积分要求太高了
贫农哭晕在厕所

球场守门员 发表于 2021-08-24 23:26:55
积分要求太高了
贫农哭晕在厕所

Lc 尔妖灵的变体，了解bfs和toplogical sort就能做出来

请问楼主面的什么职位？

yvettedudu 发表于 2021-08-25 07:47:21
请问楼主面的什么职位？

Software engineer AI platform

楼主不是写出来了 怎么还挂了

JohnatDC 发表于 2021-08-31 23:22:24
楼主不是写出来了 怎么还挂了

面试的时候有一个地方卡壳了，面完才想到。加油！