开花堡 电面 求米

开花堡电面，面试官直奔主题。

题目：实现两个functions，addStop(string a, string b)和findRou

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

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

Stop()是online add，对时间复杂度有无影响？


那个，嗯，新人求米。

follow up怎么答的

赞公司起名👍

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

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

gypcmbczs 发表于 2020-6-28 23:22
follow up怎么答的

不是楼主，但是感觉并不影响。

没有太懂题目的意思，，请问是说，比如有一些城市a,b,c， addStop(a,b) + addStop(b,c)+addStop(a,c)， 然后findRoute(a,c) 是返回： [[a,b,c],[a,c]] 吗？
还有就是是有向图还是无向图呀~感谢！

lxyandava 发表于 2020-7-12 06:51
没有太懂题目的意思，，请问是说，比如有一些城市a,b,c， addStop(a,b) + addStop(b,c)+addStop(a,c)， 然 ...

你的输出是对的。有向图。

什么是online add

就是允许stream。