亞麻 5/7 SDE1 電面

Kazeaka

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

前天做的電面

題目給了一個字串array，代表每個員工的狀況
分別代表 id, 名字, leader id
[1,Andy,0] (代表Andy是1號

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

ree的結構來做，但是我大概只有做完整個tree的結構之後，時間就來不及寫輸出了
昨天收到拒信了~

tinlittle

随手写了一个，能处理输入不按职位高低顺序

class TreeNode:
def __init__(self, label, name):
self.label = label
self.name = name[:]
self.reports = []
def add(self, report):
self.reports.append(report)
class Solution:
def construct_reporting_tree(self, inputs):
root, tbl = None, {}
while inputs:
deferred = []
for label, name, parent in inputs:
if parent != 0 and parent not in tbl:
deferred.append((label, name, parent))
else:
node = TreeNode(label, name)
tbl[label] = node
if parent != 0:
parent_node = tbl[parent]
parent_node.add(node)
else:
root = node
inputs = deferred[:]
self.pretty_print_reporting_tree(root)
def pretty_print_reporting_tree(self, root, tabs = 0):
if not root: return
print("{}{}".format(" "*tabs, root.name))
for report in root.reports:
self.pretty_print_reporting_tree(report, tabs+2)
if __name__ == "__main__":
Solution().construct_reporting_tree([(1,'Andy',0),(2,'Bob',1),(3,'Cindy',2),(4,'David',1),(5,'Eric',4)])
Solution().construct_reporting_tree([(4,'David',1),(3,'Cindy',2),(5,'Eric',4),(1,'Andy',0),(2,'Bob',1)])

复制代码

liqingfd

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

wxcsdhr

这难道不是topological sort？