Harvey电面

也是spreadsheet那道题
Par

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

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

几分钟。第二天通知过了。

你当时必须用拓扑排序吗？还是用 DFS 也可以?

匿名用户 发表于 2026-10-17 01:02:54
你当时必须用拓扑排序吗？还是用 DFS 也可以?

没要求我用topo排序，直接dfs做的，用topo应该是写不完的

补充一点，需要自己写test case，还挺花时间的。

spreadsheet这题又见面了，Part 1实现下来感觉怎么样，公式依赖那块是DFS一把梭还是有别的处理？评论区聊topo那位，lz说直接dfs做的，感觉这题dfs确实顺手，topo写起来反而容易超时。好奇Part 1之后有没有追问循环引用或者update传播，第二天就出结果这效率可以，恭喜

I0l 发表于 2026-10-17 12:06:16
spreadsheet这题又见面了，Part 1实现下来感觉怎么样，公式依赖那块是DFS一把梭还是有别的处理？评论区聊topo那位，lz说直接dfs做的，感觉这

You can use BFS as well with deque