Citadel securities quant

Rd1:
(1) research discussion

(2) n 桶. m distinct 球. 有多少种方法distribute m 球 in n 桶?
Followup: 如果每个桶必须有至少k球?

(3) 有一个无限的set of numbers ~ U(0, k); k > 0. 您每天可以选择

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

using only U(0,1) random number generator to put any probability in p.


求加米

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问round 1 第二题, 这个答案是stirling number second kind吗? 这个是不是没有具体的表达式, 只能通过递推得到啊? 请问楼主面试时候怎么回答的啊? 已加米 (我每个帖子只能加一个大米), 多谢楼主!

hfpt2020 发表于 2021-4-10 22:21
对不起. 这个问题不是distinct balls. 是 not distinct. First distribute k balls in each bucket. 然后 ...

哦哦,,那make sense了,太感谢了!

请问楼主第一轮第三题 U(0,k) 的怎么做啊？我感觉有点类似秘书问题 （https://en.wikipedia.org/wiki/Secretary_problem）， 但感觉citadel问了好多这种问题的变形，一点思路也没有。希望楼主赐教

ziruiliu 发表于 2021-4-28 01:24
请问楼主第一轮第三题 U(0,k) 的怎么做啊？我感觉有点类似秘书问题 （https://en.wikipedia.org/wiki/Secre ...

我记不清了但我认为是一个DP问题相似famous dice problem.  

楼主能详细讲一下round2的第三题吗？啥叫put any probability in p？

请问一下楼主timeline? 第一轮之后多久收到第二轮de