提交 00a02e2e 编写于 作者: 王下邀月熊

chore: update

上级 16cc88de
......@@ -9,3 +9,23 @@
# AlgoDS | 数据结构与算法
# Network & OS | 网络与操作系统
# 智力题
## Monty Hall Problem | 三门问题
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目 Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的概率?如果严格按照上述的条件,即主持人清楚地知道,哪扇门后是羊,那么答案是会。不换门的话,赢得汽车的概率是 1/3。换门的话,赢得汽车的概率是 2/3。
$$
P(汽车在 A 门|最初选择 A 门,主持人打开 B 门)=\frac{P(最初选择 A 门,主持人打开 B 门|汽车在 A 门)P(汽车在 A 门)}{P(最初选择 A 门,主持人打开 B 门)} \\
P(汽车在 B 门|最初选择 A 门,主持人打开 B 门)=\frac{P(最初选择 A 门,主持人打开 B 门|汽车在 B 门)P(汽车在 B 门)}{P(最初选择 A 门,主持人打开 B 门)} \\
P(汽车在 C 门|最初选择 A 门,主持人打开 B 门)=\frac{P(最初选择 A 门,主持人打开 B 门|汽车在 C 门)P(汽车在 C 门)}{P(最初选择 A 门,主持人打开 B 门)}
$$
各个概率计算如下
$$
P(汽车在 A 门|最初选择 A 门,主持人打开 B 门)=\frac{(1/2)⋅(1/3)}{1/2}=\frac{1}{3} \\
P(汽车在 B 门|最初选择 A 门,主持人打开 B 门)=\frac{0⋅(1/3)}{1/2}=0 \\
P(汽车在 C 门|最初选择 A 门,主持人打开 B 门)=\frac{1⋅(1/3)}{1/2}=\frac{2}{3}
$$
![awesome coder](https://user-images.githubusercontent.com/5803001/43364904-59f5bda6-9356-11e8-9ab3-ae073d08bb9e.png)
# Awesome Interview
[Awesome Interview]()[Awesome Coder]() 系列的重要组成。
好的面试题目不应出其不意,或者过于偏门,而是堂堂正正,将所有的问题答案明确地摆出来,考校候选人的学习与理解能力。
列举了些常见的题目与提纲挈领的回答。
# 目录
`*-Interview.py.md`
# 智力题
## Monty Hall Problem | 三门问题
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目 Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的概率?如果严格按照上述的条件,即主持人清楚地知道,哪扇门后是羊,那么答案是会。不换门的话,赢得汽车的概率是 1/3。换门的话,赢得汽车的概率是 2/3。
$$
P(汽车在 A 门|最初选择 A 门,主持人打开 B 门)=\frac{P(最初选择 A 门,主持人打开 B 门|汽车在 A 门)P(汽车在 A 门)}{P(最初选择 A 门,主持人打开 B 门)} \\
P(汽车在 B 门|最初选择 A 门,主持人打开 B 门)=\frac{P(最初选择 A 门,主持人打开 B 门|汽车在 B 门)P(汽车在 B 门)}{P(最初选择 A 门,主持人打开 B 门)} \\
P(汽车在 C 门|最初选择 A 门,主持人打开 B 门)=\frac{P(最初选择 A 门,主持人打开 B 门|汽车在 C 门)P(汽车在 C 门)}{P(最初选择 A 门,主持人打开 B 门)}
$$
各个概率计算如下
$$
P(汽车在 A 门|最初选择 A 门,主持人打开 B 门)=\frac{(1/2)⋅(1/3)}{1/2}=\frac{1}{3} \\
P(汽车在 B 门|最初选择 A 门,主持人打开 B 门)=\frac{0⋅(1/3)}{1/2}=0 \\
P(汽车在 C 门|最初选择 A 门,主持人打开 B 门)=\frac{1⋅(1/3)}{1/2}=\frac{2}{3}
$$
# MySQL 索引的原理与应用:索引类型,存储结构与锁
\ No newline at end of file
# 分布式系统理论札记:CAP,BASE 与数据一致性
\ No newline at end of file
# 文章杂录
今年起为了更便于进行知识管理与文章发布,笔者也是建立了知识中台,本目录即以快照方式存档笔者历次发布的文章。所有的文章都是在某个主题下,从笔者的多个笔记仓库中提取组合而成。
\ No newline at end of file
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册