算法题 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<