SDE被面了一道概率题求解 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

SDE被面了一道概率题求解

SDE被面了一道概率题求解# JobHunting - 待字闺中

m*92014-10-10 07:10

1 楼

电面题，求解：
进行一次投篮测试，现在有2个选项可以选择：
A. 投3次，中2次或以上。
B. 投8次，中5次或以上。
问选A or B那个选项成功的可能性大？
hint: 如果是: 怎么决定。
A. 投3中2.
B. 投6中4.
扩展:
A. 投3中2
B. 投8中5
C. 投8中6
问投篮水平对选择有没有影响，怎么影响。

r*e2014-10-10 07:10

2 楼

那家公司 LiveRamp？？
第一个就是看概率了。
第二个看你投篮命中率，低于50%选A 高于50%选B

m*92014-10-10 07:10

3 楼

是，第二题被问了命中率cutoff应该怎么算？为什么是50%，以及如果是在A/B和A/C里
选择，cutoff会有什么变化，怎么计算变化。被这题搞得焦头烂额。

【在 r*******e 的大作中提到】

: 那家公司 LiveRamp？？
: 第一个就是看概率了。
: 第二个看你投篮命中率，低于50%选A 高于50%选B

z*m2014-10-10 07:10

4 楼

binomial distribution
n: 投篮总数
k: 命中次数
p，命中率
(n choose k)*p^k(1-p)^(n-k)
直接套公式不得了吗，有啥好考的？

C*e2014-10-10 07:10

5 楼

你这么答就挂了……
这题目很简单，没这么复杂，
站在篮球场上现场做决定就可以做出来。

【在 z***m 的大作中提到】

: binomial distribution
: n: 投篮总数
: k: 命中次数
: p，命中率
: (n choose k)*p^k(1-p)^(n-k)
: 直接套公式不得了吗，有啥好考的？

z*m2014-10-10 07:10

6 楼

不懂，那你觉得答案是啥？

【在 C********e 的大作中提到】

: 你这么答就挂了……
: 这题目很简单，没这么复杂，
: 站在篮球场上现场做决定就可以做出来。

r*72014-10-10 07:10

7 楼

还要有个西格玛吧

【在 z***m 的大作中提到】

: binomial distribution
: n: 投篮总数
: k: 命中次数
: p，命中率
: (n choose k)*p^k(1-p)^(n-k)
: 直接套公式不得了吗，有啥好考的？

w*r2014-10-10 07:10

8 楼

我怎么觉得是求最大公倍数呢
24，满足概率1需要16次
而满足概率2只要15次
应该是B啊

C*e2014-10-10 07:10

9 楼

提示一下，
A, 投3次，中2次或以上。
B, 投8次，中5次或以上。
==》 B的要求 = 先完成A，然后再投5次至少中3次。

【在 z***m 的大作中提到】

: 不懂，那你觉得答案是啥？

C*e2014-10-10 07:10

10 楼

明显不是找公倍数啊
比如说，A要求2投1中，B要求10投5中，
两个一样么？

【在 w****r 的大作中提到】

: 我怎么觉得是求最大公倍数呢
: 24，满足概率1需要16次
: 而满足概率2只要15次
: 应该是B啊

w*r2014-10-10 07:10

11 楼

那就不用数学了，按常识好了，投的越多，不确定性因素越大，如果是扔硬币，投上万
次概率会接近于50%，而次数少就不一定了。
所以越少投越能成功的话，选A拉，8次，太容易让人紧张而失败。

【在 C********e 的大作中提到】

: 明显不是找公倍数啊
: 比如说，A要求2投1中，B要求10投5中，
: 两个一样么？

m*g2014-10-10 07:10

12 楼

这三个跟命中率有关吧，但是估计由于命中率小于1所以一些是纯粹的概率问题，这面
试不能用纸笔吗？

C*e2014-10-10 07:10

13 楼

你可以参见我上一个帖子。
10投5中等于先完成2投1中再完成8投4中，所以命中率大于50%的情况下，选10投5中容
易实现，否则2投1中容易。

【在 w****r 的大作中提到】

: 那就不用数学了，按常识好了，投的越多，不确定性因素越大，如果是扔硬币，投上万
: 次概率会接近于50%，而次数少就不一定了。
: 所以越少投越能成功的话，选A拉，8次，太容易让人紧张而失败。

s*o2014-10-10 07:10

14 楼

。。。你学文科的？

【在 C********e 的大作中提到】

: 你可以参见我上一个帖子。
: 10投5中等于先完成2投1中再完成8投4中，所以命中率大于50%的情况下，选10投5中容
: 易实现，否则2投1中容易。

C*e2014-10-10 07:10

15 楼

??？
你说个解法？文科生孩子，是不是你没看懂我的解法啊

【在 s*********o 的大作中提到】

: 。。。你学文科的？

s*o2014-10-10 07:10

16 楼

“10投5中等于先完成2投1中再完成8投4中“你的这句话对么？
这题不就是简单的二项分布么？拐来拐去的怪没意思的。

【在 C********e 的大作中提到】

: ??？
: 你说个解法？文科生孩子，是不是你没看懂我的解法啊

C*e2014-10-10 07:10

17 楼

让你找一个可以口算出结果的通用方案来，
你能站在篮球场上口算二项分布还要求和么？
比如我给你：
A: 675 投 350 中
B: 760 投 400 中
你口算一下试试？
按我的解法，B 相当于先做A 然后要85投50中，如果你命中率在10/17以上，就应该选
B。

【在 s*********o 的大作中提到】

: “10投5中等于先完成2投1中再完成8投4中“你的这句话对么？
: 这题不就是简单的二项分布么？拐来拐去的怪没意思的。

s*o2014-10-10 07:10

18 楼

“B 相当于先做A 然后要85投50中”，全概率公式你没学过？

【在 C********e 的大作中提到】

: 让你找一个可以口算出结果的通用方案来，
: 你能站在篮球场上口算二项分布还要求和么？
: 比如我给你：
: A: 675 投 350 中
: B: 760 投 400 中
: 你口算一下试试？
: 按我的解法，B 相当于先做A 然后要85投50中，如果你命中率在10/17以上，就应该选
: B。

C*e2014-10-10 07:10

19 楼

你别扯没用的，你学过不会用现在看来不是还是白搭？
你列一下A，B的关系？

【在 s*********o 的大作中提到】

: “B 相当于先做A 然后要85投50中”，全概率公式你没学过？

s*o2014-10-10 07:10

20 楼

我真是不想给你科普，这题目我小学做都不会犯你的错误。
A：10投1中
B：1000投990中
按你的解法，B相当于先做A再做990投989中，如果你命中率再989／990以上，就应该选
B.
我现在命中率是999/1000， A和B哪个概率大？
别以为算概率就是笨。你的直觉根本就是不对的。

【在 C********e 的大作中提到】

: 你别扯没用的，你学过不会用现在看来不是还是白搭？
: 你列一下A，B的关系？

C*e2014-10-10 07:10

21 楼

就你出的这个情况，难道不是选B么？
你自己算算10投0中的概率和1000投小于990中的概率比一下。
我非常怀疑你真的理解“选哪个方案更容易”这句话的意思了么？

【在 s*********o 的大作中提到】

: 我真是不想给你科普，这题目我小学做都不会犯你的错误。
: A：10投1中
: B：1000投990中
: 按你的解法，B相当于先做A再做990投989中，如果你命中率再989／990以上，就应该选
: B.
: 我现在命中率是999/1000， A和B哪个概率大？
: 别以为算概率就是笨。你的直觉根本就是不对的。

s*o2014-10-10 07:10

22 楼

10投0中的概率小，所以A的概率大，明白么？

【在 C********e 的大作中提到】

: 就你出的这个情况，难道不是选B么？
: 你自己算算10投0中的概率和1000投小于990中的概率比一下。
: 我非常怀疑你真的理解“选哪个方案更容易”这句话的意思了么？