算法与数据结构——网易笔试题（一）

算法题 13：二叉堆（网易2016实习研发工程师）

思路：

************************************************************************************************************************************

算法题 15：暗黑的字符串（网易2017年秋招）

题目：一个只包含’A’、’B’和’C’的字符串，如果存在某一段长度为3的连续子串中恰好’A’、’B’和’C’各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。

例如：
BAACAACCBAAA 连续子串”CBA”中包含了’A’,’B’,’C’各一个，所以是纯净的字符串
AABBCCAABB 不存在一个长度为3的连续子串包含’A’,’B’,’C’,所以是暗黑的字符串

你的任务就是计算出长度为n的字符串(只包含’A’、’B’和’C’)，有多少个是暗黑的字符串 (1 ≤ n ≤ 30)。

***********************************************************************************************************************************

算法题 20：取不同颜色球的概率（网易游戏笔试题）

题目：有6种不同颜色的球，分别记为1,2,3,4,5,6，每种球有无数个。现在取5个球，求在以下的条件下：
1). 5种不同颜色，
2). 4种不同颜色的球，
3). 3种不同颜色的球，
4). 2种不同颜色的球，
它们的概率。

***********************************************************************************************************************************

算法题 23：赛马比赛（网易、美团）

题目1（网易笔试题）：25匹马5个跑道，怎样选出最快的5匹来？最少的次数

题目2（2016美团校招笔试题）：30个马赛跑，5个跑道，找出前五名，至少找几次

题目3：64匹马，8条跑道，分几次可以选出最快的4匹？

拓展题目：n匹马（1<