uber atg电面

今天下午面试的，第一个题目是number of islands的简单变形，地里面很多小伙伴都po过了。我跟面试官说我见过这道题目，然后面试官就换了一个题目，
Given a list of [origin, destination] pairs (you could think of them as plane tickets),sort them into a single continuous route.
Sample Input[    ["SFO", "EWR"],    ["SJC", "LAX"],    ["DFW", "SJC"],    ["EWR", &q

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

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

;, "PHL"]]
Desired output["DFW", "SJC", "LAX", "SFO", "EWR", "BOS", "PHL", "MSP", "ATL"]

我的理解是，第一道题目，能够尽可能的visit所有的点，但是是用最短的路径，我用的是拓扑排序。第二道题目是找到最长的路径，我用的是dfs

一开始无环，follow up有环？

楼主可以解释一下follow up吗

LLC 332?

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

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

能问一下楼主面的atg哪个组吗？

FCGDPX 发表于 2019-5-12 08:17
能问一下楼主面的atg哪个组吗？

Vehicle Platform