indeed oa#10

题目没变，注意一

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

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

是打印。

楼主，还是那道求公司total score的题目吗，给定员工数，然后每个员工有他的score 和manager ID? 员工的index（从0开始）就是他的Id吧？

wocaole 发表于 2017-9-24 23:26
楼主，还是那道求公司total score的题目吗，给定员工数，然后每个员工有他的score 和manager ID? 员工的ind ...

是的～～～～～～～

请问楼主第三问better solution if have enough time具体是什么意思，是问最优解吗？如果用bfs扫一遍O(n)的话还有更优解吗？
祝楼主好运~

kjkwang123 发表于 2017-10-5 15:17
请问楼主第三问better solution if have enough time具体是什么意思，是问最优解吗？如果用bfs扫一遍O(n)的 ...

这个我也不知道该怎么答，我写的是了解输入的特点，根据输入的分布情况调整算法。