微软2017年预科生笔试第二场的题目比9月份的校招要难一点。

辨析了数理统计中的一些重要的基本概念与定理。

帝国时代2的AI是比较弱智的，因此网上出现了一些比较厉害的AI，例如Barbarian（野蛮人）、The Horde等，甚至出现了一个AI Ladder对市面上的AI进行排行。恰逢国庆，打算首先来研究一下帝国时代AI的原始DSL以及UserPatch补丁修改后增加的功能，并且结合一些著名AI探讨一些常用的手法。

连云港、无锡、苏州虽然是7-9月份不同时间玩的，但都是本省景点，所以合并为一篇游记来记录

Google Kickstart 2017 Round F，当时做了两条就睡觉了，早上把剩下两条也过了。感觉不算是很难，可能也和这场限时24h有关吧。不过提交的时候倒是手忙脚乱，第一条交了三发，第一发是从VS迁移到DevC上是DevC由于之前配了个C++14所以崩了，第二发输出里面是Unicode BOM，WA了，蛋疼。

记忆化搜索和动态规划常常是两种成对出现的解法。

题意：一次找一个bug，问所有的bug能覆盖n中类型和s个子系统，需要找的次数的期望是多少。

这条题目是典型的求[L, R]区间内满足某性质的整数的数目问题，通常解法是用[0, R]区间的数目减去[0, L-1]区间的数目。数位DP是此类问题常见的解题思路。

论文Impossibility of Distributed Consensus with One Faulty Process证明了在异步系统中，哪怕只允许非拜占庭错误，只要有一个进程出错，那么系统就不一定能达成共识，也就是不满足 termination 要求。而在同步系统中，即使是拜占庭条件下却能够达成。

本文被拆分自分布式一致性和分布式共识协议。拆分的目的是：

1. 上一篇文章更贴近于 DDIA 的架构
2. 本篇文章理论性较强，可以单独被拆出