tesla电面挂经

好像是道新题，用图DFS做的但是挂了，可能是因为不够最优
(用了机翻防止inverted index敬请谅解)


特斯拉每隔几周就会向车辆发送无线软件更新。
这些数据的很大一部分是通过蜂窝网络发送的，这很昂贵。

想象一个世界，特斯拉已经实施了一个点对点数据传输系统，使车辆能够通过 wifi 以独特的 10MB 块共享数据。

在

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

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

30 (MB)
B's  should be 20
C's  should be 40
D's should be 10
rank_vehicles should return [C,A,B,D]

楼主有点没看懂 请问这个mb是怎么算的呀

分数不够看不到全景，有没有类似的力扣题？

这道题可以问一下有什么更优的解法吗，因为每个节点发的消息的不同，所以要计算rank只能用dfs？谢谢楼主分享！

匿名用户 发表于 2023-1-26 03:37
楼主有点没看懂 请问这个mb是怎么算的呀

10mb 是单位，你就当作 1 就好了
A to C 1 个chunk 就是 1    A 的贡献是2      1*10MB = 10MB

A send[1] to C   C send[1] to D     A 的贡献是2 （传递性）      2*10MB = 20MB