Palantir 电面面经

有点不敢相信竟然过了...继续攒人品吧
电面（其实是video）是外包给Karat的，专业面试公司确实带来非一般的面试体验。面试官特别nice，先讲清楚了流程，然后让我简单一分钟自我介绍，接下来十多分钟聊了实习项目，没有问很刁钻的问题。
题目是面试官一边讲一边复制粘贴到coding pad的

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

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

本来就没几分钟，加上我也有点慌（菜），第三题一个字也没写，只是大概说了两句可能的思路，就结束了。面试官说之后录像会发给palantir的人看，祝我好运什么的。
谁能想到呢...明明前两题很简单根本看不出啥水平，我还写得那么慢，可能真的是因为我长得可爱吧...我真的跪谢Palantir爸爸给我第一次正儿八经包机票住宿饭的onsite
也跪谢各位顺手加米！

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

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

brandonwww 发表于 2019/09/25 01:42:25
想问下lz电面过了多久通知你过了？

上周四面的，这周一收到邮件，还是挺快的

第二题的话，是不是直接就是第一问返回的array的长度如果等于0的个数就可以返回true了呀
第三题和airbnb之前一道题基本一样，不能到达应该是被-1包围而不是不能回头路，就是bfs，不过visited set不是单纯(i,j)作为key, 而是(i,j) + 当时在(i,j)收集到的所有treasure的x,y作为key
这样可以走回头路的条件是走到回头路的时候手上有新的treasure, 结束条件就是新enqueue的节点都在visited里了，bfs出来就是最短
楼主看下这个思路有问题么 :)

想问下lz电面过了多久通知你过了？

brandonwww 发表于 2019-9-25 01:42
想问下lz电面过了多久通知你过了？

求问有karat电面的面经嘛呜呜他们家的 慌张

请问lz onsite去哪里？

anthony322 发表于 2019-9-25 23:49
请问lz onsite去哪里？

在西雅图~

楼主加油，有几个小小的问题想请问下：
1. 我现在已经收到karat店面了，是不是就代表HR面过了？（之前我跟HR尬聊半小时，效果感觉挺差的，生怕HR面挂了）
2. 另外请问你是怎么准备karat点面的，有可以参考的面经么？
3. 现在onsite都大概约到什么时候了？

torez 发表于 2019/09/27 05:40:30
楼主加油，有几个小小的问题想请问下：
1. 我现在已经收到karat店面了，是不是就代表HR面过了？（之前我跟HR尬聊半小时，效果感觉挺差的，生怕HR面挂了）
2. 另外请问你是怎么准备karat...

1. HR面完之后收到电面链接应该就是过了吧
2. 我都刷的地里的Palantir电面面经，不过没有遇见一样的题...
3. 总体情况我也不清楚诶，我是给了他们10月14-15和21-22两个选项，他们就给我约到14了

可以请问一下楼主karat的面试官会有你的简历嘛，方便讲intern project这样

jeanPaulSartre 发表于 2019/09/27 14:47:41
可以请问一下楼主karat的面试官会有你的简历嘛，方便讲intern project这样

我讲的时候并没有感觉对方同时在看我的简历，他只是顺着我讲的内容问问题，我猜可能是没有？