🐶 ng *都不会的 vo

maverickxiaozi 发表于 2021-10-16 10:35:32
请问楼主，面试的时候说中文是面试官主动的吗，还是说看到中国面试官是可以说中文的？求回复，已加米

是他主动说的，我才敢说，最好不要你先说吧…

匿名者 发表于 2021-10-16 19:41
是他主动说的，我才敢说，最好不要你先说吧…

明白了谢谢

想问一下第二题，flight是directed的吗？如果是directed，那是不是对于每个city我都要找到in & out 三个有最大value的neighbors？这样做下来的话，时间复杂度应该是O(9N^2)， N为城市的数量？

第二轮的题 我昨天面onsite 也遇到了，基本一样就是换了个壳子，  我第一反应就是建图 + dfs, 中间我跟面试官提了一嘴也可以用minimum spanning tree的思想， 但面试官没怎么在意， 我就接着写了, graph + dfs 的思路应该是可以的， 就是时间复杂度会比较高， 我觉得这题还有一种解法就是用二维dp, 但我昨天面试的时候没想出来dp, 只写了dfs

请问下lz第四题要跑code的话，是要用自己的ide跑吗？

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

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

Q2：bfs TC:O(n) n是v+e
Q4: minheap TC: O(logn) 每一轮 思路：原始数据全部heappush到数组里（count, name）然后每次取最小的count是O(1)，取出来之后的count加1再heappush回去，O(logn)
是这样吧？

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

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

topil 发表于 2021-10-21 17:11
dfs是遍历每个city，然后找从该city出发经过另外3个city后的max？

你为什么要找每个city? dfs找的是path, 然后你在加一个constrain 来check 你用了多少天， 然后在一直更新max 不就完了么

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

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