一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3180|回复: 21
收起左侧

Palantir Onsite 面经+总结

[复制链接] |试试Instant~ |关注本帖
landuostorm 发表于 2015-1-28 02:18:24 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 实习@Palantir - 网上海投 - Onsite |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
OA + Phone + Onsite, 最后跪了
HR办事非常效率,安排面试速度很快。对面试者待遇很好,Onsite订的stanford Park Hotel, 在S大边上,非常方便,来回机场都有接送
Onsite流程
先一顿早饭,然后开面。
第一轮白人女面试官,Implement Rabin-Karp Algorithm. 对,就是pattern matching三算法之一的那个,要求在eclipse里面实现并且通过test cases.
做出来了但不是特别流畅,中间卡了壳。经验是如果想进顶级公司,不是说KMP, Boyes-Moore, Rabin-Karp 侃侃而谈就能打动面试官。任何成名算法都要做到一张白纸拍下去马上写出来bug free的代码。
第二轮白人男面试官,Code debugging. 给出一段代码,指出其中的问题并修改。这一轮做的还不错,面试官也比较满意。这一轮比较看平时项目经验和写代码的积累,考虑问题要全面。
第三轮白人男面试官,Online median. 双heap解决之。Follow up 是不可以使用heap, 不可以改变Input array. 这里的follow up 处理的不太好,没有给出最优解

总的来说比起之前面经里面的图论算法,DP,Game playing问题已经算是简单了不少。但是Palantir作为hiring bar最高的代表之一依然需要很强的实力。

这里其实引出一个怎样刷leetcode的问题。strstr谁都做过,但是三种成名算法大部分人可能只是知道名字或者大概意思,然后就相信很多解答中“面试中不会考这么复杂的算法,写出brute force即可”继续下一题了。但是想要争取顶级offer一定要精益求精,不仅了解,还要实现。

如今Google 和startup们的面试题早已不局限于CC, leetcode, 刷完这两套之后个人强烈推荐去看geeksforgeeks,可以说几乎涵盖了所有市面上常考的题目。然而刷题始终是手段,形成自己的Algorithm design体系才能做到百战不殆。
. 鍥磋鎴戜滑@1point 3 acres

评分

9

查看全部评分

houqingniao 发表于 2015-1-28 02:54:47 | 显示全部楼层
楼主说的太好了。一定要总结,做到精益求精
回复 支持 反对

使用道具 举报

shire1989 发表于 2015-1-28 03:37:46 | 显示全部楼层
lz电面什么题目啊?
回复 支持 反对

使用道具 举报

skipper 发表于 2015-1-28 03:40:44 | 显示全部楼层
赞分享
我Pinterest和Google的面试都跪在了字符串匹配算法上. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
一直侥幸认为KMP这种算法肯定不会面到
回复 支持 反对

使用道具 举报

shire1989 发表于 2015-1-28 03:46:45 | 显示全部楼层
感觉看了lz这些题目,真的感觉没戏了,我后面的面试
回复 支持 反对

使用道具 举报

NdrZmansN 发表于 2015-1-28 04:32:35 | 显示全部楼层
谢谢分享.
楼主对他家的software decomposition问题了解么?.鐣欏璁哄潧-涓浜-涓夊垎鍦
谢了,
回复 支持 反对

使用道具 举报

头像被屏蔽
whuwangyi 发表于 2015-1-29 11:22:54 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

NdrZmansN 发表于 2015-1-29 15:36:01 | 显示全部楼层
whuwangyi 发表于 2015-1-29 11:22. 1point3acres.com/bbs
请问LZ弄明白了第三问怎么做么?

硕士实习就考这么难,bar真高。看来我电面考了一题game play是被放水 ...

你Dropbox咋样了?
回复 支持 反对

使用道具 举报

头像被屏蔽
whuwangyi 发表于 2015-1-29 22:39:28 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

NdrZmansN 发表于 2015-1-30 04:28:30 | 显示全部楼层
whuwangyi 发表于 2015-1-29 22:39
onsite跪了 有几个题目已经不是算法层面的题目了 而是围绕synchronization展开的多线程题目。

OK, 他家确实很tough....
回复 支持 反对

使用道具 举报

zhuang1992 发表于 2015-2-11 08:43:03 | 显示全部楼层
请问楼主OA的题是什么样子的?
回复 支持 反对

使用道具 举报

ballade 发表于 2015-2-13 06:30:27 | 显示全部楼层
汪点点加油加油 下次拿下
回复 支持 反对

使用道具 举报

xieqilu1989 发表于 2015-3-1 08:28:18 | 显示全部楼层
楼主那个code debugging的大概是个啥题啊?
回复 支持 反对

使用道具 举报

cocaptainco 发表于 2015-3-10 22:35:45 | 显示全部楼层
请问楼主第三问follow up最优解是啥?
回复 支持 反对

使用道具 举报

douya 发表于 2015-3-10 23:59:01 | 显示全部楼层
楼主电面什么题目?
回复 支持 反对

使用道具 举报

eusoff 发表于 2015-4-8 05:55:00 | 显示全部楼层
thank you for sharing, it helps!
回复 支持 反对

使用道具 举报

yunhaolucky 发表于 2015-5-11 09:36:47 | 显示全部楼层
楼主面的是什么组啊?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 02:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表