Palantir Technologies 采访 |设置 1

面试是在我通过编码挑战后安排的。

编码挑战有点简单，它是一个网格，每个单元格都以一定的成本连接到它的邻居，你可以向右和向下移动，你需要计算一些员工的最低总成本（在网格上定义) 到达底角。
网格大小最大为 1000*1000，所以一个简单的 Dijkstra 可以解决它。

由于 Skype 连接的技术问题，面试迟到了大约 20 分钟，所以面试官很快就进入了技术问题。

所以技术问题如下：