一亩三分地论坛

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

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

Akuna Capital的 OA1+OA2

[复制链接] |试试Instant~ |关注本帖
巫山云似盖 发表于 2015-12-4 05:52:59 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Akuna Capital - 网上海投 - 在线笔试 |Failfresh grad应届毕业生

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

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

x
OA1:
-数学分两部分,第一部分纯数学计算题,第二部分序列题,就是给一个数列,求下一个数是什么。两部分都是在指定时间内完成得越多越好。
-个性测试,略。. more info on 1point3acres.com

OA2:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
三道选择题:只记得其中一个是给一段python程序让求它的输出,直接敲一边代码跑出来了结果。还有一个是软件开发生产线常识。
三道编程题:
1,求parentheses是不是有效,LC原题;
2, 给一个数n,判断这个数是不是三个整数(三个数中不能有1)的乘积;
3,挂在这题了,前面都写完了到这还剩70分钟,70分钟没把这道题弄明白。。。讲的是一个和对手掷骰子的赌博游戏,很长的叙述读起来很费时,
大致是如果是n=1的情况,你的对手只能掷一次骰子,你给他骰子的点数那么多钱。在这个赌之前你要收对手一个“游戏费”,问你要怎么去定这个费额。你收费很高的话,没人来玩,收费很低的话就会赔。你需要定一个合适的值,在统计上,多次重复性实验之后,保证你不赚也不配。n是1的情况很简单,这个值是3.5,骰子六面的平均值。
可是如果是n=2的情况,你的对手有两次掷骰子的机会,但是他在掷完第一次骰子之后,可以选择权去决定是要停止游戏还是继续掷第二次。假设他足够聪明的话,在第一次掷骰子的点数大于他一开始付给你的“游戏费”时就果断停止游戏,这样他就赚到了。反之,他就可以选择掷第二次骰子。现在要计算你怎么收这个游戏费,在多次重复实验之后,你们两人都不赚也不赔。我想到的是,这个情况下,如果第一次他掷到了4,5,6这三个数,他就选择不完了,不然就要掷第二次,算的时候先计算第一次掷到了4,5,6的概率乘以这三个数的平均值,再加上第一次掷到了1,2,3的概率乘以n=1的游戏费,因为掷第二次的时候可以看成是n=1 情况的一次实验。依次类推,题目的要求是求n=m一个任意数的时候,你怎样收游戏费。最后想到是要用DP做,没时间了。。。第一次见这个赌法,如果谁本来就玩过这个游戏的话,应该不会费那么多的时间思考。

后来人加油吧。


. 1point 3acres 璁哄潧
qmonkey 发表于 2015-12-7 00:00:23 | 显示全部楼层
第三题 n=2 的情况,请问为什么第一次对手掷出4,5,6就会停下来?再掷一次不是会赚得更多吗?
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2015-12-7 00:13:10 | 显示全部楼层
qmonkey 发表于 2015-12-7 00:00
第三题 n=2 的情况,请问为什么第一次对手掷出4,5,6就会停下来?再掷一次不是会赚得更多吗?

如果决定再掷一次就按第二次的算。决定停下来就按停下来那次算,要是第一次掷了4,5,6还不停的话,除非第二次掷的更高才会赚,但是那个概率更小。
回复 支持 反对

使用道具 举报

qmonkey 发表于 2015-12-7 00:50:49 | 显示全部楼层
巫山云似盖 发表于 2015-12-7 00:13
. from: 1point3acres.com/bbs 如果决定再掷一次就按第二次的算。决定停下来就按停下来那次算,要是第一次掷了4,5,6还不停的话,除非 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
啊~ 明白了~ 我以为要累加呢~
回复 支持 反对

使用道具 举报

daniel647 发表于 2015-12-19 04:49:52 | 显示全部楼层
问一下lz,每一次掷骰子前交的钱都是一样的吗
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2015-12-19 23:54:48 | 显示全部楼层
daniel647 发表于 2015-12-19 04:49
问一下lz,每一次掷骰子前交的钱都是一样的吗

不管一局掷几次骰子,每一局开始之前只给一次钱。
回复 支持 反对

使用道具 举报

daniel647 发表于 2015-12-20 13:20:10 | 显示全部楼层
巫山云似盖 发表于 2015-12-19 23:54. visit 1point3acres.com for more.
不管一局掷几次骰子,每一局开始之前只给一次钱。

那就是算E(sum(Xi))就好了吧我想。。
回复 支持 反对

使用道具 举报

hercule24 发表于 2015-12-20 13:44:43 | 显示全部楼层
我有一个同学面了Akuna Capital 拿了onsite 最后Akuna Capital收回了onsite邀请 也是蛮奇葩的
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2015-12-21 04:29:08 | 显示全部楼层
daniel647 发表于 2015-12-20 13:20
那就是算E(sum(Xi))就好了吧我想。。

不是平常的算expectation题。假如一局掷3次骰子(n=3),对手可以在每次掷骰子之后选择终止此局,所以整局不再是一个随机过程的重复实验了。假设你对n=3整局的收费是$4.66,第一次掷骰子得到5点的话,聪明的对手就会选择停止游戏,这样他攥了$0.34;要是第一次没掷5点以上,他当然会选择继续游戏,掷第二次,第二次还没有4.66高的话,他还会选择掷第三次,这样的话你付给他的钱就按最后一次掷的点数算。
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2015-12-21 04:32:17 | 显示全部楼层
hercule24 发表于 2015-12-20 13:44-google 1point3acres
我有一个同学面了Akuna Capital 拿了onsite 最后Akuna Capital收回了onsite邀请 也是蛮奇葩的

奇葩公司面面经历一下也好,就当练习着玩了。
回复 支持 反对

使用道具 举报

daniel647 发表于 2015-12-21 14:24:54 | 显示全部楼层
巫山云似盖 发表于 2015-12-21 04:29
不是平常的算expectation题。假如一局掷3次骰子(n=3),对手可以在每次掷骰子之后选择终止此局,所以整 ...

那我懂了,不过这玩意儿笔算好算啊,可是写程序不好弄啊。
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2015-12-22 02:24:10 | 显示全部楼层
daniel647 发表于 2015-12-21 14:24
那我懂了,不过这玩意儿笔算好算啊,可是写程序不好弄啊。

n = 1或2时用笔算,n大了要DP。
回复 支持 反对

使用道具 举报

daniel647 发表于 2015-12-22 07:37:14 | 显示全部楼层
巫山云似盖 发表于 2015-12-22 02:24
n = 1或2时用笔算,n大了要DP。

n = 1或者2的时候是解方程的吧,n=2的时候算的好像是4.5
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2015-12-23 07:57:15 | 显示全部楼层
daniel647 发表于 2015-12-22 07:37
n = 1或者2的时候是解方程的吧,n=2的时候算的好像是4.5

n = 2 时,0.5 * (4+5+6)/3+ 0.5 * 3.5 =4.25
回复 支持 反对

使用道具 举报

daniel647 发表于 2015-12-23 08:08:00 | 显示全部楼层
我是这么算的,假设要交的钱是D,if 4 < D < 5
那么E(X - D) = P(X1 < D)*P(X2 = x2) * x2 + P(X1 > D)*(x1-D) = 4/6*[1/6 *(6 - D) + 1/6 * (5 - D) + .... + 1/6 * (1 - D)] + 2/6 (5 - D + 6 - D) = 0. Waral 鍗氬鏈夋洿澶氭枃绔,
解这个方程得出来是4.5,符合假设
回复 支持 反对

使用道具 举报

xiyayan32 发表于 2016-1-9 07:56:32 | 显示全部楼层
这个题目的testing case可能有点问题,testing case给出了的是n=2的正解是4.25. 但是4.25这个value是按照fair value 3.*时候算出来的(1,2,3重扔,4,5,6停)。但是如果真是value是4.25, 应该是(1,2,3,4重扔,5,6停)也不知道到底是啥意思
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2016-1-10 01:27:41 | 显示全部楼层
xiyayan32 发表于 2016-1-9 07:56
这个题目的testing case可能有点问题,testing case给出了的是n=2的正解是4.25. 但是4.25这个value是按照fa ...

我觉得4.25是对的。对对手的假设是,对于当次的点数,如果数值大于次数少一次的游戏的value,就停止游戏。
我刚做了个模拟,计算n分别是2,3时候的需要付给对手的钱,我们已经知道n=1时候是3.5了:
n=2时,掷一次骰子,如果数值大于3.5,就直接付给对手所掷点数的钱;else:就再掷一次,然后付给对手所掷点数的钱。 这样重复了100000次实验,求平均每次实验的付给对手的钱,这个数目应该就是题目中你应该收对手的那个value。n=2时候,我得到模拟的结果是4.251。

n=3时,掷第一次骰子,如果数值大于4.25,就直接付给对手所掷点数的钱;else: {掷第二次,如果数值大于3.5,就直接付给对手所掷点数的钱;else:就再掷一次,然后付给对手所掷点数的钱。}同样重复了100000次实验,求平均每次实验的付给对手的钱,即要求的那个value数值。n=3时候,我得到模拟的结果是4.665。-google 1point3acres


回复 支持 反对

使用道具 举报

xiyayan32 发表于 2016-1-10 11:17:35 | 显示全部楼层
巫山云似盖 发表于 2016-1-10 01:27
我觉得4.25是对的。对对手的假设是,对于当次的点数,如果数值大于次数少一次的游戏的value,就停止游戏 ...

问题是,fair value是一开始就订好的。如果fair value是4点几,有2种可能性,一,1-4都要重新投,5,6才结束;二,还是按照原来的1-3重投,4,5,6结束。如果按照可能二,n = 2的时候是4.25,但是按照一,n = 2的时候就肯定不是4.25了。按照test case 中n=2的结果,应该是第二种可能性,但是其他的test case过不了,我手工查的都对,但是test case就是过不了
回复 支持 反对

使用道具 举报

 楼主| 巫山云似盖 发表于 2016-1-10 11:37:46 | 显示全部楼层
xiyayan32 发表于 2016-1-10 11:17
问题是,fair value是一开始就订好的。如果fair value是4点几,有2种可能性,一,1-4都要重新投,5,6才 ...

我记得题目的对对手策略的假设中,他参照的是the game with one less roll的value。n=2时候,你fair value收他4.25,他掷第一次骰子是按照n=1的fair value(即3.5)比较的,不是用当次游戏的fair value做参照。你有题目原题的话可以贴出来我们仔细读。
回复 支持 反对

使用道具 举报

daniel647 发表于 2016-1-11 09:51:06 | 显示全部楼层
巫山云似盖 发表于 2016-1-10 11:37
我记得题目的对对手策略的假设中,他参照的是the game with one less roll的value。n=2时候,你fair valu ...

应该是这么解释,如果n = 2,第一次roll如果是4,那么就应该拿钱走了,因为如果不走的话,第二次roll他的均值也只能是3.5,还不如4。按照这个思路应该就能得出4.25了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 08:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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