From 00a02e2e19de9d19c9631c245e8c0fb5e8162f9b Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E7=8E=8B=E4=B8=8B=E9=82=80=E6=9C=88=E7=86=8A?= Date: Mon, 27 May 2019 14:14:41 +0800 Subject: [PATCH] chore: update --- Interview/CS-Interview.md | 20 +++++++++++ .../\346\231\272\345\212\233\351\242\230.md" | 33 ------------------- ...06\344\270\216\345\272\224\347\224\250.md" | 1 + ...06\350\256\272\346\234\255\350\256\260.md" | 1 + Posts/README.md | 3 ++ {Other => RoadMap}/developer-roadmap.xml | 0 ...04\345\207\240\351\207\215\351\227\250.md" | 0 7 files changed, 25 insertions(+), 33 deletions(-) delete mode 100644 "Other/\346\231\272\345\212\233\351\242\230.md" create mode 100644 "Posts/2019-001-MySQL \347\264\242\345\274\225\347\232\204\345\216\237\347\220\206\344\270\216\345\272\224\347\224\250.md" create mode 100644 "Posts/2019-002-\345\210\206\345\270\203\345\274\217\347\263\273\347\273\237\347\220\206\350\256\272\346\234\255\350\256\260.md" create mode 100644 Posts/README.md rename {Other => RoadMap}/developer-roadmap.xml (100%) rename "Other/\346\212\200\346\234\257\344\272\272\345\221\230\347\232\204\345\207\240\351\207\215\351\227\250.md" => "RoadMap/\346\212\200\346\234\257\344\272\272\345\221\230\347\232\204\345\207\240\351\207\215\351\227\250.md" (100%) diff --git a/Interview/CS-Interview.md b/Interview/CS-Interview.md index 279dc4f..d152650 100644 --- a/Interview/CS-Interview.md +++ b/Interview/CS-Interview.md @@ -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} +$$ diff --git "a/Other/\346\231\272\345\212\233\351\242\230.md" "b/Other/\346\231\272\345\212\233\351\242\230.md" deleted file mode 100644 index 6d4a0ce..0000000 --- "a/Other/\346\231\272\345\212\233\351\242\230.md" +++ /dev/null @@ -1,33 +0,0 @@ -![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} -$$ diff --git "a/Posts/2019-001-MySQL \347\264\242\345\274\225\347\232\204\345\216\237\347\220\206\344\270\216\345\272\224\347\224\250.md" "b/Posts/2019-001-MySQL \347\264\242\345\274\225\347\232\204\345\216\237\347\220\206\344\270\216\345\272\224\347\224\250.md" new file mode 100644 index 0000000..f8e3bca --- /dev/null +++ "b/Posts/2019-001-MySQL \347\264\242\345\274\225\347\232\204\345\216\237\347\220\206\344\270\216\345\272\224\347\224\250.md" @@ -0,0 +1 @@ +# MySQL 索引的原理与应用：索引类型，存储结构与锁 \ No newline at end of file diff --git "a/Posts/2019-002-\345\210\206\345\270\203\345\274\217\347\263\273\347\273\237\347\220\206\350\256\272\346\234\255\350\256\260.md" "b/Posts/2019-002-\345\210\206\345\270\203\345\274\217\347\263\273\347\273\237\347\220\206\350\256\272\346\234\255\350\256\260.md" new file mode 100644 index 0000000..6ac2399 --- /dev/null +++ "b/Posts/2019-002-\345\210\206\345\270\203\345\274\217\347\263\273\347\273\237\347\220\206\350\256\272\346\234\255\350\256\260.md" @@ -0,0 +1 @@ +# 分布式系统理论札记：CAP，BASE 与数据一致性 \ No newline at end of file diff --git a/Posts/README.md b/Posts/README.md new file mode 100644 index 0000000..ab4eac4 --- /dev/null +++ b/Posts/README.md @@ -0,0 +1,3 @@ +# 文章杂录 + +今年起为了更便于进行知识管理与文章发布，笔者也是建立了知识中台，本目录即以快照方式存档笔者历次发布的文章。所有的文章都是在某个主题下，从笔者的多个笔记仓库中提取组合而成。 \ No newline at end of file diff --git a/Other/developer-roadmap.xml b/RoadMap/developer-roadmap.xml similarity index 100% rename from Other/developer-roadmap.xml rename to RoadMap/developer-roadmap.xml diff --git "a/Other/\346\212\200\346\234\257\344\272\272\345\221\230\347\232\204\345\207\240\351\207\215\351\227\250.md" "b/RoadMap/\346\212\200\346\234\257\344\272\272\345\221\230\347\232\204\345\207\240\351\207\215\351\227\250.md" similarity index 100% rename from "Other/\346\212\200\346\234\257\344\272\272\345\221\230\347\232\204\345\207\240\351\207\215\351\227\250.md" rename to "RoadMap/\346\212\200\346\234\257\344\272\272\345\221\230\347\232\204\345\207\240\351\207\215\351\227\250.md" -- GitLab