刀大师 新鲜电面

下午刚刚面完电面 面的最小weight sum路径跟这个帖主一样  


跳槽的第一场电面，可以说是很intensive了！
提前看过题现场还是花了很多时间在读题，说思路上，而且代码量真的很多啊！！！刀大师电面的bar就这么高吗！

题目很长，和上面帖主不太一样的是input，我的是(int gNodes, List<Integer>

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

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

补充内容 (2021-08-24 03:25 +8:00):
Update一下： HR说“didn't quite get the technical signal we were looking for”， 要我加面一轮电面...

到大师的ps要求这么高吗？觉得题还好，但是一个ps写这么code确实很紧张，特别是如果当场做的话。。。而且如果要求compile和run test的话。。。

这是要现场写dijkstra和dfs么 代码有点多吧

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

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

匿名者 发表于 2021-8-23 13:58
这是要现场写dijkstra和dfs么 代码有点多吧

代码量很多，而且road和node很容易弄混，感觉应该快点写代码并且留出一定时间debug，尤其楼主遇到1-index的脑子容易不清醒

楼主用（curNode, curPathSum）作为min heap的原因是什么呀？如果是dijkstra的话，不应该是curPathSum在前面吗? 另外，这道题代码量好大啊

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

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

匿名者 发表于 2021-8-30 21:52
我是用的curPathSum从小到大排序的哈，这个跟在前在后没有关系吧？建priority queue的时候说一下按照什么 ...

请问为啥要priorityq，比普通的queue快在那里有？

gymf123 发表于 2021-9-4 17:24
请问为啥要priorityq，比普通的queue快在那里有？

可以保证先得到最小weight sum 们