买它实习电面

攒人品发一下之前的面经~已挂555
第一题：药贰午 写了O(N)解

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

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

比较想和大家讨论第二题…
假设case是这样的 A~F是任务id 括号内的数字代表完成该任务需要的时间 必须先完成该任务的前置任务
完成C的最短时间是6 完成E的最短时间是8
如果要返回E的最短时间 应该必须先找到E的拓扑序列 然后再把任务时间加起来吧…？
A(3)→B(2)→C(1)
↓         ↓
D(2)→E(1)

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

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

请问楼主面完是多久收到的拒信呢

第二个是 柳👂💊 吗？

改造自己 发表于 2022-1-15 11:41
第二个是 柳👂💊 吗？

不是 是道拓扑排序

匿名者 发表于 2022-1-15 11:34
请问楼主面完是多久收到的拒信呢

5天吧T T

为啥不投诉啊，125就是o n吧，这复杂度能优化吗，求问大佬们，同时想问问楼主是不是国人面试官面的？

匿名者 发表于 2022-1-15 12:02
为啥不投诉啊，125就是o n吧，这复杂度能优化吗，求问大佬们，同时想问问楼主是不是国人面试官面的？

不能优化 他要的答案就是不能优化…_(:з)∠)_
是俄罗斯附近国家的面试官…

第二题感觉是拓扑+dijkstra，每次pop 当前最短路径和的node

D3OreoMilkTea 发表于 2022-01-15 12:13:55
不能优化 他要的答案就是不能优化…_(:з)∠)_
是俄罗斯附近国家的面试官…

好坑，不嫩优化着给你挖坑呢