猿辅导2020校招笔试(算法岗二)
时长:120分钟 总分:100分
81浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
1.
袋子里面有4枚硬币，其中有1枚不均衡的硬币，其正反面朝上的概率分别为1/4...
袋子里面有4枚硬币，其中有1枚不均衡的硬币，其正反面朝上的概率分别为1/4, 3/4，剩下的3枚为均衡硬币，正反面朝上的概率都为1/2，现在从袋子里面随机选取一枚硬币，连续抛2次，结果2次都是正面朝上，请问刚才随机选取到的硬币为不均衡硬币的概率是多少？
}，当y是这n个整数的（ ）时，
最小。
11.
去除捣乱的报数
猿辅导老师在直播课上和同学们做游戏，让同学们在聊天区报自己的学号，每报一次可以获得一个礼物。但是老师不给报数次数超过了一定的次数的同学发礼物。
现在请你来帮助老师把聊天区的报数数列处理一下。
规定，当发现某个数大于 m 次时，则认定为报数过多，我们需要得到去除这些学生的报数后的报数数列。
输入描述：
第一行：两个数，学生报数总个数n，和允许的最大重复次数 m，以空格分隔第二行：n个整数，表示学生所有报数数列，以空格分隔，范围是-2147483648~2147483647输入样例： 7 2 4 3 3 3 1 5 5 输出描述： 只有一行，去除超出m次的报数数字后的报数数列，该数列不改变原报数顺序，数列以空格分隔输出样例 4 1 5 5
12.
小猿的打字机
小猿有一台打字机，只能打出‘A’、‘B’、‘C’三种字符。某天，小猿打了一段长度为N的字符串1，然后发现可以通过打字机的快捷操作来快速改写字符串。
已知一次快捷操作必须同时改写K个不同位置的字符，且被改写的字符必须改成打字机可以打出的其他字符。例如，K=2时，"AB"可以被改写为"CA"，也可以被改写为"BC"，但不可以被改写为"AA"(必须恰好改写K个字符)或"EF"。
可以请问通过M次快捷操作，能有多少种将字符串1改写为目标字符串2的方案？输出方案数对1000000007取模的结果。
输入描述：
第一行输入三个整数，N、M、K。接下来两行输入原始字符串1和目标字符串2。
1 ≤ N ≤ 100
1 ≤ M ≤ 100
0 ≤ K ≤ N输入样例： 3 2 3 AAA CCC 输出描述： 方案数对1000000007取模的结果输出样例 1
13.
分组对话
猿辅导课堂上老师提供了一些角色，学生可以从中选择一个自己喜欢的角色扮演，每3个不同的角色就可以组成一个小组，进行分组对话。
当老师点击开始分组对话按钮的时候，服务器会为已经选择自己角色的同学分配对话小组，请问最多能组成多少个对话小组？
输入描述：
第一行为测试用例数量C(C<=100)，接下来的C行每行为一个测试用例每个用例的第一个数字表示可供选择的角色数量T(T<=1000)，接下来的T个数字表示每个角色的选择人数Pi(Pi<=500)输入样例： 3 3 1 1 1 3 2 2 3 4 0 2 3 99 输出描述： 一共C行，每行表示一个测试用例中的最大对话小组数量。输出样例 1 2 2
