本文汇总了多个网易笔试中出现的算法题目，包括字符串分析、概率计算、赛马比赛策略、跳石板游戏、冒险游戏、比较重量问题、奇数约数计算、二叉树距离计算、升级之路能力值计算、扫描透镜清蘑菇问题、四叉树空指针数量、平衡二叉排序树深度等，涵盖了多种算法和逻辑思维挑战。
算法题 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<
最低0.47元/天 解锁文章
扫一扫
644
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
