🐶 ng *都不会的 vo

冰吧ip哥 发表于 2021-10-10 18:38
第四题感觉很难啊如果考虑时间复杂度，和最新的周赛第三题一样？

你好，请问题目号码有吗？谢谢！

匿名者 发表于 2021-10-9 08:04
就是四个城市，三次飞行，这是固定条件，dfs的话当时我记得是过了，但是复杂度太高，不过是可以实现的， ...

请问一下 按照你的例子 比如 搜索完 b-c 在中间的所有长度为4的行程， 那是不是忽略了 b-c 在开头的呢? 有点没想明白

感谢分享

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

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

匿名者 发表于 2021-10-10 17:36
第四轮应该是个heap吧

heap的复杂度会很高吧？感觉不是最优解。

匿名者 发表于 2021-10-10 17:36
第四轮应该是个heap吧

感觉第四轮比较优化的解法应该是类似于LFU吧？双向链表、HashMap。

谢谢楼主分享啊，想请问一下楼主申的是那个early career，然后minimum requirement是Bachelor's degree in Computer Science的职位么？
我看到隔壁一个狗家面经也提到了这个，我这两天刚开始要准备投工作，还木有啥概念。。。
多谢多谢，并且祝楼主一切顺利，早日拿到心仪的offer！

第二题如果四个城市都不一样的话，我觉得可以用bellman-ford. 先把所有的价格都乘以-1，再用bellman ford求minimum path sum就可以了

brookswxw 发表于 2021-10-9 07:50
感觉是dfs+memory（存2或3个城市的最大值）。distinct的条件需要特别处理一下

Memorization 可能不大行，一条路径可能会有重复的城市。我觉得就直接dfs

请问楼主，面试的时候说中文是面试官主动的吗，还是说看到中国面试官是可以说中文的？求回复，已加米