一亩三分地论坛

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

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

积RP, 发Palantir店面面经

[复制链接] |试试Instant~ |关注本帖
shawlin 发表于 2015-3-22 11:39:32 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@Palantir - 网上海投 - 技术电面 |Pass

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

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

x
网上海投得他家,听说bar很高,没指望看上LZ
却意外收到店面通知

面试官叫Rahul, 妥妥印度人, 口音还行(最后才知道人家stanford cs bs+ms 失敬失敬)
就一道coding题目,给一个discrete random variable distribution, generate random number
比如 给你
[0.2, 0.3, 0.5] 输出0 with probability 0.2, 1 with prob 0.3, 2 with prob3
Follow up : how to speed up.1point3acres缃
在版上出现过,大家看面经一定要求甚解啊.1point3acres缃

coding快速搞定,接下来聊了半个小时machine learning的东西,然后就问问题了

上周五收到HR电话,summer intern 没坑了,问我fall intern 有木有兴趣, 果断有啊
4月3号 onsite, HR一会说去NYC, 一会说去palo alto, 最后还是定加州, 做好被虐准备 . from: 1point3acres.com/bbs

PS: 求RP, 求Amazon intern offer, 不然LZ暑假无处可去了


补充内容 (2015-3-21 23:08):
PPS: LZ投的是NYC office, 据说只招4个,加州可能还有坑
cjqhenry 发表于 2015-3-22 11:57:47 | 显示全部楼层
summer intern没坑了?!!那让我下周去onsite作甚
回复 支持 反对

使用道具 举报

 楼主| shawlin 发表于 2015-3-22 12:07:13 | 显示全部楼层
cjqhenry 发表于 2015-3-21 22:57.鏈枃鍘熷垱鑷1point3acres璁哄潧
summer intern没坑了?!!那让我下周去onsite作甚

可以给我说的是NYC的summer intern?加州可能还有坑吧! 加油啊,面完求面经
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-22 12:09:31 | 显示全部楼层
summer intern没有坑了???
回复 支持 反对

使用道具 举报

 楼主| shawlin 发表于 2015-3-22 12:12:00 | 显示全部楼层
seabiscuit119 发表于 2015-3-21 23:09. Waral 鍗氬鏈夋洿澶氭枃绔,
summer intern没有坑了???

可能指的是NYC,如果他们叫你面试的话,加州应该就还有坑,不然他们也不会大费周章叫人去onsite吧
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-22 12:19:08 | 显示全部楼层
shawlin 发表于 2015-3-22 12:12
可能指的是NYC,如果他们叫你面试的话,加州应该就还有坑,不然他们也不会大费周章叫人去onsite吧

恩恩,希望还有~~
回复 支持 反对

使用道具 举报

cjqhenry 发表于 2015-3-22 12:39:27 | 显示全部楼层
shawlin 发表于 2015-3-22 12:07. 1point3acres.com/bbs
可以给我说的是NYC的summer intern?加州可能还有坑吧! 加油啊,面完求面经

好,加油!
回复 支持 反对

使用道具 举报

旋转时空 发表于 2015-3-23 01:02:18 | 显示全部楼层
请问lz题目要求不要求自己implement unif(0,1) random number啊?还是可以直接调用random函数得到一个(0,1)之间的数?
回复 支持 反对

使用道具 举报

旋转时空 发表于 2015-3-23 01:14:15 | 显示全部楼层
以及贴一个算法不知道对不对,求教~还有怎么改进呢,,,
import random
def rNum(A):
        n = len(A)
        u = random.random()
        sum = 0
        for i in range(n):
                sum += A[i]
                if u <= sum:
                        value = i
                        break. from: 1point3acres.com/bbs
        return value
回复 支持 反对

使用道具 举报

dsq704136 发表于 2015-3-23 01:20:38 | 显示全部楼层
请问楼主这个是第一次面试么?我投的fulltime,之后有个HR跟我约skype电面,貌似是非技术的。你有没有这个环节?
回复 支持 反对

使用道具 举报

 楼主| shawlin 发表于 2015-3-23 02:02:02 | 显示全部楼层
dsq704136 发表于 2015-3-22 12:20. visit 1point3acres.com for more.
请问楼主这个是第一次面试么?我投的fulltime,之后有个HR跟我约skype电面,貌似是非技术的。你有没有这个 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
HR会和你聊一下,不用担心啦,就是问下你基本情况。有时候可能还有OA, 在地里搜一下也能搜到题目的哈
回复 支持 反对

使用道具 举报

 楼主| shawlin 发表于 2015-3-23 02:04:51 | 显示全部楼层
旋转时空 发表于 2015-3-22 12:14
以及贴一个算法不知道对不对,求教~还有怎么改进呢,,,
import random
def rNum(A):

恩,可以调用产生(0, 1)随机数的function(不然,自己写怎么写这个)?
speed up: 我答的是,可以算出cumulative的probability,然后它是sorted in ascending order
就可以做binary search了
回复 支持 反对

使用道具 举报

旋转时空 发表于 2015-3-23 02:12:37 | 显示全部楼层
shawlin 发表于 2015-3-23 02:04. more info on 1point3acres.com
恩,可以调用产生(0, 1)随机数的function(不然,自己写怎么写这个)?
speed up: 我答的是,可以算出cumu ...

unif(0,1)自己写的话可以用Mersenne primes来implement~

先算CFD不是也要遍历吗?
回复 支持 反对

使用道具 举报

 楼主| shawlin 发表于 2015-3-23 02:38:59 | 显示全部楼层
旋转时空 发表于 2015-3-22 13:12
unif(0,1)自己写的话可以用Mersenne primes来implement~

先算CFD不是也要遍历吗?

恩,我没说清楚哈,followup 是要generate很多sample怎么办?
这样算一次CFD,后面就能做二分了
Mersenne primes 太高级,学习了
回复 支持 反对

使用道具 举报

dsq704136 发表于 2015-3-23 07:59:08 | 显示全部楼层
shawlin 发表于 2015-3-23 02:02
HR会和你聊一下,不用担心啦,就是问下你基本情况。有时候可能还有OA, 在地里搜一下也能搜到题目的哈

好的好的,非常感谢!
回复 支持 反对

使用道具 举报

sjtucissy 发表于 2015-3-24 08:56:25 | 显示全部楼层
lz是hr告诉你nyc office已经招满了吗?他们叫我下周去面试来着。。我投的不是nyc,但是被分到nyc面试了==!
p.s. 保佑lz的amz,我面的时候看的你的面筋总结,感激不尽!
回复 支持 反对

使用道具 举报

 楼主| shawlin 发表于 2015-3-24 09:02:46 | 显示全部楼层
sjtucissy 发表于 2015-3-23 19:56. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
lz是hr告诉你nyc office已经招满了吗?他们叫我下周去面试来着。。我投的不是nyc,但是被分到nyc面试了==! ...

我推测是,之前和NYC HM聊过,他说NYC只招4个intern,已经找到人只是有一个offer pending,但是还是鼓励我申请,如果他们really like you 就怎样怎样,上周接到HR电话说坑满,具体没说那,就把我推到fall intern去了
PS:他们家其实招intern就是为了full-time,return offer概率超高, 所以一样难,intern没坑 full-time肯定有
回复 支持 反对

使用道具 举报

xiaoyin_2013 发表于 2015-4-12 21:17:49 | 显示全部楼层
sjtucissy 发表于 2015-3-24 08:56
lz是hr告诉你nyc office已经招满了吗?他们叫我下周去面试来着。。我投的不是nyc,但是被分到nyc面试了==! ...

我再过两周也要去面NYC的了,你面的怎么样?能透露一下面经吗?
回复 支持 反对

使用道具 举报

theocrasy 发表于 2015-11-17 09:43:02 | 显示全部楼层
楼主三月面summer intern哦?? 可是传说不是一月以前所有公司都会截止intern的录取了么?。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 21:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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