apple电面挂经

面的是个cloud的team，一开镜头是个abc小哥，问想先介绍组还是做题，无脑先做题，考是的job scheduler，给了两个function
add_task(job, priority, Set dependency)
run_task()

第一个是可以添加一个job A，每个job有Int prioity（小的job有high priority），dependency是一个set，如果要run task A之前必须保证他的dependenc

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

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

是正确的，看小哥表情是有些疑惑，但是因为没见过这道题也没想到更好的解法，最后让我simulate了下算法，说了个visible就完了。时间也到了，也没有聊更多。

感觉有点无语，出题前给我说了算法题会非常easy（个人并不觉得，可能我太菜了。。），而且题更偏system方面也练得很少，能把思路非常清楚得讲出来更重要吧。

中间的部分看不到，只说看到的部分

把所有job的依赖关系做成一张图。出度为0的节点作为root（可能有多个）。然后BFS从root开始按层遍历，每一层（包括root层）用priority_queue当容器，就可以了吧

直接按照优先级排个序 然后拓扑排序就好了吧…没必要又整heap又整那么多 先按照第二维排个序 然后按第三维添加边 这样每个点指向的edges就是按照优先级排序的 然后如果你拓扑排序是dfs就逆序排列 bfs就是顺序排列… 感觉楼主整那么一堆是把小哥整懵了

这年头 难道最基本的priority inheritance 没人听说过吗。。。