在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4826|回复: 43
收起左侧

Palantir电面面经

[复制链接] |试试Instant~ |关注本帖
1guangnian 发表于 2014-11-5 09:36:10 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类General 本科 全职@Palantir - 网上海投 - 技术电面  | Fail |

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

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

x
1. LRU cache
. 1point 3acres 论坛2. given an array of integers, return an array whose ith value is the median of the first i integers in the input
follow up, if the input is too large, how can you solve it using only constant memory? You can have random access to the ith value in the input array. Expected runtime O(n^2) or faster
3. HR phone screen: why Palantir, what to expect, how do you think the interview, have you seen the interview questions before?

And I received a thank you email.... more info on 1point3acres

评分

5

查看全部评分

本帖被以下淘专辑推荐:

Meily0503 发表于 2014-11-5 09:55:15 | 显示全部楼层
thank you email?不应该你发嘛
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 10:00:53 | 显示全部楼层
Meily0503 发表于 2014-11-5 09:55. 留学申请论坛-一亩三分地
thank you email?不应该你发嘛

说明人家委婉的把我据了呀
回复 支持 反对

使用道具 举报

Meily0503 发表于 2014-11-5 10:02:57 | 显示全部楼层
1guangnian 发表于 2014-11-5 10:00
说明人家委婉的把我据了呀

他不识货。。。
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 10:33:14 | 显示全部楼层

看清了我的本质
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-11-5 10:45:14 | 显示全部楼层
第二题follow up不会...
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 10:48:15 | 显示全部楼层
北美农民 发表于 2014-11-5 10:45
第二题follow up不会...

当时我没问random access可不可以write,还是只能read, 可以write的话,insertion sort就解决了,不能的话,我只会n^2Log(M), M是数据范围,我瞎逼扯了一个只能read的n^2搞法,然后面试官还说就是他想问的,后来想想是错的,估计可能是时间快到了,要让我问问题了

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 11:00:30 | 显示全部楼层
楼主, 没懂第二题的意思。。。{1,3,5} output is {1,2,3}么?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 11:02:00 | 显示全部楼层
adiggo 发表于 2014-11-5 11:00
楼主, 没懂第二题的意思。。。{1,3,5} output is {1,2,3}么?

yep.....
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 11:15:15 | 显示全部楼层
.1point3acres网
follow  up是说一个array中不能hold所有的element, 所以相当于有多个array, 然后来找median array么?
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 11:17:42 | 显示全部楼层
adiggo 发表于 2014-11-5 11:15. visit 1point3acres for more.
follow  up是说一个array中不能hold所有的element, 所以相当于有多个array, 然后来找median array么?

不是,我之前的解法要o(n) memory, follow up想让我用constant memory
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 12:43:54 | 显示全部楼层
1guangnian 发表于 2014-11-5 11:17. more info on 1point3acres
不是,我之前的解法要o(n) memory, follow up想让我用constant memory

ok, 明白了, 所以楼主你才说insertion sort, 这样就可以直接在数据上操作了。。
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 12:45:24 | 显示全部楼层
adiggo 发表于 2014-11-5 12:43. 留学申请论坛-一亩三分地
ok, 明白了, 所以楼主你才说insertion sort, 这样就可以直接在数据上操作了。。

bingo...
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 12:55:07 | 显示全部楼层

这个题 。。。 感觉怪怪的。。
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 13:02:41 | 显示全部楼层
adiggo 发表于 2014-11-5 12:55
这个题 。。。 感觉怪怪的。。

. 一亩-三分-地,独家发布看你临场反应和基本功啦
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 13:04:47 | 显示全部楼层
1guangnian 发表于 2014-11-5 13:02
看你临场反应和基本功啦

是的。 lz加油, 我之前面palantir 直接挂online上了
回复 支持 反对

使用道具 举报

纠结帝 发表于 2014-11-5 13:08:09 | 显示全部楼层
这是一共三个电面 还是两个电面 还是一个电面?
hr phone screen最后一个问题好奇怪....  难道是lz答的太好太快了......

lz等了多久收到thank you letter的?
他们家好像动作比较快-google 1point3acres

谢谢分享!
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 13:12:17 | 显示全部楼层
纠结帝 发表于 2014-11-5 13:08
这是一共三个电面 还是两个电面 还是一个电面?
hr phone screen最后一个问题好奇怪....  难道是lz答的太 ...

三个电话,昨天hr打了电话的,今天把我据了
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-11-5 13:16:15 | 显示全部楼层
纠结帝 发表于 2014-11-5 13:08. 留学申请论坛-一亩三分地
这是一共三个电面 还是两个电面 还是一个电面?
hr phone screen最后一个问题好奇怪....  难道是lz答的太 ...

那个问题我回答no的时候还犹豫了下,估计被识破了lol
回复 支持 反对

使用道具 举报

纠结帝 发表于 2014-11-5 13:26:27 | 显示全部楼层
1guangnian 发表于 2014-11-5 13:16
那个问题我回答no的时候还犹豫了下,估计被识破了lol

哈哈.......
. 一亩-三分-地,独家发布这也没办法了
来源一亩.三分地论坛.
那你是做过第一道还是两道都做过?

我觉得他们家做的东西还是很有意思的
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 15:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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