goldman sachs OA coding+math

刚刚做了GS OA，发现coding第一题我没有在面经里看到，但还是蛮简单的。run length encoding: 就是把“GGGrrrt”变成“3G3r1t”， 总觉得leetcode上面有，但忘了是哪题了
第二题就是面经题，求最高的平均成绩

楼主当初手残还选了math。以下是math的题目：
1.

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

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

reject它的概率
7. integration question
8. 扔骰子，直到数字和是6的倍数，求扔的次数的期望值
9. 忘了

第一题和第六题我不太确定，求大牛们指导！

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

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

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

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

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

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

第一题是求y=1/2x和正方形[0,1][0,1]相交的面积。x在[1/2,1]的区间对1/2x积分，结果是-1/2ln(1/2)。再用1/2减去这个结果，1/2+1/2ln(1/2)=0.153

第二题楼主怎么做的啊？

数学题的第二题

6，reject的域就是是蒙的但是7题以上呗，二项分布

第二题设A:12345高到低排序，B：有120种排序，其中45排第一位且1排第四五位，一共有4*6，所以1/5？

LuckyGemini 发表于 2017-10-21 13:25
第二题楼主怎么做的啊？

我是这样想的：A扔的两盘里有B的最爱的概率是2/5, B扔的两盘里有A的最爱的概率是2/3,相乘得结果

zzrdwj 发表于 2017-10-21 13:40
6，reject的域就是是蒙的但是7题以上呗，二项分布

你怎么确定蒙的概率呢？我觉得是统计里的hypothesis test，但是算出来的答案没有选项