Palantir 电面面经

wulalawu 发表于 2019-10-7 11:53
楼主第三题是说的dfs还是bfs的思路呀？

求最短bfs好做写

一剑终情 发表于 2019-10-8 02:33
求最短bfs好做写

但是要经过所有waypoint的话是没有办法用bfs做的，因为可以绕回来

wulalawu 发表于 2019-10-7 13:25
但是要经过所有waypoint的话是没有办法用bfs做的，因为可以绕回来

我想了一下，如果允许绕回来的话，dfs和bfs都有点麻烦。
dfs要怎么保证绕回来走的是最短的？

一剑终情 发表于 2019-10-8 04:25
我想了一下，如果允许绕回来的话，dfs和bfs都有点麻烦。
dfs要怎么保证绕回来走的是最短的？

这个是NP Hard问题，面试的话没有办法得到最优解。
https://en.wikipedia.org/wiki/Travelling_salesman_problem
面试的expectation应该就是有想法或者暴力就可以了吧。

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

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

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

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

请问楼主可以更新一下后来Onsite的故事嘛？都遇到什么题了呀，感觉如何？

mummylqx 发表于 2019/12/02 08:53:21
请问楼主可以更新一下后来Onsite的故事嘛？都遇到什么题了呀，感觉如何？

Onsite面经我匿名发过了，搜Palantir昂赛应该就能找到

lizzielee 发表于 2019-12-2 12:33
Onsite面经我匿名发过了，搜Palantir昂赛应该就能找到

哦哦好的，谢啦