狗家 VO 加面两轮

补充一下，第一题的考官根本没有准备题目就面试，题目就一句话，我叫他说明一下题目什么意思，他还问我想让他说明什么。然后我让他举个例子，他给出来的例子还是错的。后来follow up的例子也是错的，还要我去纠正他。这已经是我第二次在狗家遇到没有准备好题目就开始面试的考官了。

匿名者 发表于 2021-9-16 08:07
补充一下，第一题的考官根本没有准备题目就面试，题目就一句话，我叫他说明一下题目什么意思，他还问我想让 ...

没有例子好难思考啊！狗家一般面试官会给例子吗？请问第二题图问题有给例子吗？

第二题感觉有点像 气拔妻

第二题我面到了，应该是dp或者dijsktra来做，最优复杂度nlogn，面试官是不是中国人？

aixiang 发表于 2021-09-16 09:43:08
第二题感觉有点像 气拔妻

应该不是，因为要考虑出发跟到达时间的

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

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

匿名用户 发表于 2021-09-16 09:34:02
没有例子好难思考啊！狗家一般面试官会给例子吗？请问第二题图问题有给例子吗？

一般会给例子的，这个面试官故意为难我而已，我猜他是想考我的communication和dealing with ambiguity skills。反正大胆问清楚就好啦。

匿名用户 发表于 2021-09-16 09:34:02
没有例子好难思考啊！狗家一般面试官会给例子吗？请问第二题图问题有给例子吗？

第二题有给例子

匿名者 发表于 2021-9-16 15:30
一般会给例子的，这个面试官故意为难我而已，我猜他是想考我的communication和dealing with ambiguity ski ...

好的谢谢您，给您加个米！

匿名者 发表于 2021-9-16 16:25
我用BFS做的，DFS也可以，复杂度应该是n+m，n是number of cities，m是number of flights。因为worst case ...

啊？这复杂度分析得。。worst case你要把“组合”都遍历一遍啊。