买它 timeline 附电面昂赛面经

Onedayw3 发表于 2022-03-15 16:44:44
请问onsite之后多久出的结果 顺带一提 我也是面了这个pd题 也同自我感觉良好

快的话三天就出了。我是等了一周没updates主动去问的😂

加油！！！！！好运给你！！！

请问coding1第二题是打印最短路径吗？如果要打印路径的话用BFS是不是得把当前得路径存起来， 还有其他space complexity更好得方法吗。非常感谢！

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

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

Christenson 发表于 2022-3-15 18:38
可以在BFS時紀錄parent是誰，可用hash或矩陣存值
最後由終點back-trace回去起點。space complexity O(n)

非常感谢！