Georgia Tech佐治亚理工附近住宿总结

一亩三分地

 找回密码 注册账号

扫描二维码登录本站

最近看过此主题的会员


中国数据智能A股上市公司
坐标杭州 | 个推诚聘
数据/算法/分析/研发等岗位

码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
$366 off coupon code: best

深入浅出AB Test
从入门到精通
$366 off coupon code: best

E轮2.5亿美元融资
一起作业诚聘
机器学习/数据/教育等职位
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 639|回复: 3
收起左侧

DEShaw 跪经

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
Jing666 发表于 2018-11-10 04:58:12 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  79% (95)
 
 
20% (24)  踩

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
这个职位叫Corporate Development Associate,整个组就4个人现在,我还以为是个水水的职位,结果三道题我一题都没回答上来orz. From 1point 3acres bbs

前两题和经历有关。第三题是个数学题:
假设你开赌场有个新游戏:有一个100面的骰子,数字1-1
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
一次扔到了55刀,你还会再扔一次吗?假如你要扔到80,你要扔几次?
不多说,跪了跪了......orz

上一篇:Houzz 店面加昂赛
下一篇:星爸爸tech实习on campus过经
我的人缘0
chomsky 发表于 2018-12-28 13:13:40 | 显示全部楼层
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  88% (22)
 
 
12% (3)  踩
简化一下问题:骰子产生的是Uniform(0,1)的随机数,付钱再扔一次的代价是C。那么原问题大约就等价为C=0.01。换成连续分布方便计算。

假设X是这个游戏的fair price。不妨假设这个游戏的最优策略是:扔到大于等于k的值就停止,不然付出C继续扔。容易看出,决策是Markov的,所以k和扔过的次数无关。

所以有:. From 1point 3acres bbs
X=(1-k)*(1+k)/2 + k*(X-C)
第一项是扔
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
刀左右。

follow up可以考虑风险偏好的问题。这个是期望为0的X,那么我们是不是应该设置高一些?等等。这样估计可以让面试官满意了。。。

评分

参与人数 3大米 +7 收起 理由
undertaker + 3 很有用的信息!
LuckLuckOffer + 1 赞一个
竹攸一 + 3 赞一下大佬~

查看全部评分

回复

使用道具 举报

我的人缘0
WillCD 发表于 2018-11-10 05:37:43 来自一亩三分地官方APP | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (47)
 
 
14% (8)  踩
随机过程上
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
而忘了
回复

使用道具 举报

我的人缘0
 楼主| Jing666 发表于 2019-1-7 11:25:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  79% (95)
 
 
20% (24)  踩
chomsky 发表于 2018-12-28 13:13
简化一下问题:骰子产生的是Uniform(0,1)的随机数,付钱再扔一次的代价是C。那么原问题大约就等价为C=0.01 ...

厉害了!根据hint最后的确是这么做的!
回复

使用道具 举报

游客
请先登录
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

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

手机版|小黑屋|一亩三分地

GMT+8, 2019-3-26 04:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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