Uber Freight 新鲜 电面

remexllee 发表于 2019-4-1 19:11
我之前回复的利口的题和这个不是一个题. 不过都可以做一下.

起点可以有多个,也可以只有一个, 终点也是 ...

谢谢，明白了。
如果有环的话有可能需要dfs/bfs一下？比如如果停留某个start两次但去不同的end

Miaaaaa 发表于 2019-4-2 06:23
谢谢，明白了。
如果有环的话有可能需要dfs/bfs一下？比如如果停留某个start两次但去不同的end

嗯, 所以先跟面试官交流, 沟通之后知道确定的需求再开始码代码.

可以先從這題開始練習吧

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

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

remexllee 发表于 2019-3-31 04:30
这个还得请教楼主一下, 如果条件很简单,就是每次都会有一个chain, 每次都会有一个最长的队列.
那么就会 ...

同意 如果已知出发和结束点 2set加1个hashmap就做出来了  想问楼主这个题目要求里面有没有给定出发的机场？

楼主  第二题飞机可以在两个机场之间往返多次吗 ？ 等同于问飞机路线中是否有环 ？

是ABC小哥吗？ 是姓“H" 开头的吗？

想请问一下楼主 第一题setTimeOut for loop是什么意思呢

melonboy123 发表于 2019-3-30 23:26
第二题似乎是这个https://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/
用topologica ...

https://www.geeksforgeeks.org/lo ... programming/?ref=rp
这里有Java版本的，感觉友好一点