Sunrise Futures QR挂经

芝加哥小公司Sunrise Futures QR挂经。人生第一次面试，之前搜过这家公司地里+Glassdoor所有题目都是绿皮原题，再加上面试官是我本科学长就没太上心准备，面完发现全是没见过的就知道大概率没了，分享下题目：

1. how to doUniform Sample on a 2D sphere. 这个算很简单的题了，类似的题应该很多。但是我之前没见过，所以答的不好
2. 简单的DP，house robber稍微变一下
3. A和B轮流Sample from Uniform[0, 1]， 从A开始，如果一个人Sample的数字比另一个人之前sample的数字大，那么游戏继续；如果一个人Sample的数字比另一个人

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

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

P(arr[n+1]>arr[n] | X_n) = 1/(n+1), P(arr[n+1]<arr[n] | X_n) = n/(n+1). A赢的概率是所有B在他的轮次出现比上一个数小的概率，那么P(A) = \sum_{n = 1, 3, 5, ...} P(arr[n+1]<arr[n] | X_n) P(X_n)， rearrange一下term发现是1 - e^{-1}。

有一个算是conditional prob的方法，就是记f(x)=P(当前sample的人最终赢了 given 前一个人得到的数是x)，那么要算的东西就是f(0)。容易知道f(x)=\int_x^1 (1-f(y))dy，两边对x求导得到f'(x)=f(x)-1，由于知道f(1)=0，这个ode的解是f(x)=-e^{x-1} + 1，所以f(0)就是1-e^{-1}。

楼主面完 多久收到的信息呢？ 我面完三天了 也没有回信

请问楼主过了多久 有回音的呢？如果没有通过是不是连据信也 没有呢？

匿名用户 发表于 2022-9-23 09:06
楼主面完 多久收到的信息呢？ 我面完三天了 也没有回信

请问 你最后有消息了么

绿皮变种具体啥样的哇