TS VO 新题

匿名者 发表于 2020-11-11 05:00
请问第二题截图之前在哪里有吗？

第二题我不记得有截图，只是有介绍题目。

匿名者 发表于 2020-11-5 09:41
第二题大概就是用topological sort，不用太担心，第三题要自己建树，用PQ来帮助建树

多谢～

匿名者 发表于 2020-11-11 10:00
第二题我不记得有截图，只是有介绍题目。

请问第二题是每一个task有执行时长，然后topo一下得到序列，加一下每个时间这样的题吗？要考虑循环(无解)或有并行(多个连通图)吗？

匿名者 发表于 2020-11-11 11:06
请问哈夫曼编码要用到pq吗？感觉sort一下就好了..?

要用pq，字数字数字数

匿名者 发表于 2020-11-11 11:10
请问第二题是每一个task有执行时长，然后topo一下得到序列，加一下每个时间这样的题吗？要考虑循环(无解) ...

不需考虑无解，但一个task可以有多个dependencies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 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

感谢感谢～最后问下这些都是要pass已经有的test case？ 还是自己手写test case？

这是已经知道面试结果了吗？

dirtydoll 发表于 2020-11-12 13:55
这是已经知道面试结果了吗？

对的