databricks software engineer tech phone screen: sf commute algorithm problem

以下内容需要积分高于 188 您已经可以浏览

地里提到过的sf commute, 给一个二维matrix，标明Start和Destination, 有四种通勤方式，用1，2，3，4代表可以走的路径。给出1，2，3，4每走一步分别需要的时间和cost，问哪种最省时间，在一样时间的情况下取cost最小的。

用bfs四种方式分别跑一次即可。

面的时候感觉聊得挺好的，也写出来了，测试也跑通了，结果面完一周到现在没消息。唉。求米继续看面经。

以下内容需要积分高于 188 您已经可以浏览

地里提到过的sf commute, 给一个二维matrix，标明Start和Destination, 有四种通勤方式，用1，2，3，4代表可以走的路径。给出1，2，3，4每走一步分别需要的时间和cost，问哪种最省时间，在一样时间的情况下取cost最小的。

用bfs四种方式分别跑一次即可。

面的时候感觉聊得挺好的，也写出来了，测试也跑通了，结果面完一周到现在没消息。唉。求米继续看面经。