uber店面

写出来了working solution， passed all test cases, 结果第二天还是通知挂了，也不知道挂在哪。求米看帖！！

We are given a list of flight information where each entry contains a departure city, arrival city, departure time, and arrival time.

Given

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

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

quot;, "Boston", 7, 9

补充内容 (2022-08-07 09:49 +8:00):
1.return 是否能从A飞到B
2.如果可以，return A到B的路线

別去了 **公司 要求員工一週發5個pr, 還統計有幾個不到70行 更特別做一個dashboard 來讓全公司觀賞你的成績

您好！
本帖隐藏的内容需要积分高于 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

感谢lz分享
想请问这题怎麽解呀？有对应的lc题吗？谢谢

匿名用户 发表于 2022-8-5 13:46
感谢lz分享
想请问这题怎麽解呀？有对应的lc题吗？谢谢

和蠡口797有点像，需要加个departure time>arrival time的condition

匿名用户 发表于 2022-8-5 11:58
別去了 **公司 要求員工一週發5個pr, 還統計有幾個不到70行 更特別做一個dashboard 來讓全公司觀賞你的成績

所有组都是这样吗？好可怕。。还以为现在uber的culture比以前好了

这道题我graph + edge hashmap + bfs + 根据时间枝剪
这么写

加米了 楼主怎么做的呢 感觉普通的graph+dfs并不能解决时间上的顺序吧

silenceleaf 发表于 2022-8-7 16:41
感觉不太对啊 这个time就是一个city 和 start time, end time的list，但是每个start/end time需要对应一 ...

我的queue每个元素是个tuple, tuple第二个元素用来存放current time

匿名用户 发表于 2022-8-5 13:58
別去了 **公司 要求員工一週發5個pr, 還統計有幾個不到70行 更特別做一個dashboard 來讓全公司觀賞你的成績

这么狠吗，我以为他这几年的风评好些了