snap vo 挂经

电面
一个2d matrix找最短路径的题
followup：
这个matrix是weighted， 找出两个点之间最小的weighted路线。一条路线上的最大weight就是这条路minimum weighted， bfs中用heap populate节点

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

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

满意，最终用了个cron job算top k


经验就是sd下次一定多交流多确认，topk这种问题variable非常多，稍微变一下你的design就完全不一样了

电面:
1. bfs?
2. reverse dijkstra? do max heap instead

sd2: top k可以用cdc

楼主几年经验？

aceldama 发表于 2025-06-24 15:33:09
电面:
1. bfs?
2. reverse dijkstra? do max heap instead

1 是的 比dijkstra要简单点
2 我说了cdc 但是他不是特别买账

匿名用户 发表于 2025-06-24 15:37:03
楼主几年经验？

8zszszszs