猿辅导2020校招笔试（二）
时长:120分钟 总分:100分
100浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 15 | 3 |
2.
给定 yfd_interviewer 数据库表结构： C...
给定 yfd_interviewer 数据库表结构：
CREATE TABLE `yfd_interviewer` ( `id` INT(11) NOT NULL AUTO_INCREMENT, `name` VARCHAR(256) NOT NULL DEFAULT '', `age` INT(11) NOT NULL, `createdTime` BIGINT(20) NOT NULL, `updatedTime` BIGINT(20) NOT NULL, PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8
以下 SQL中错误的是：
4.
74LS283是一款四位全加器数字芯片，其输入为2路4位的数字信号A和B，...
74LS283是一款四位全加器数字芯片，其输入为2路4位的数字信号A和B，输出为一路5位（含进位）的数字信号C，满足C=A+B。
在只有一块74LS283没有其他数字芯片的情况下，对一路3位数字信号X，以下说法中错误的是：
在只有一块74LS283没有其他数字芯片的情况下，对一路3位数字信号X，以下说法中错误的是：
5.
小猿同学正在排查问题，当程序读入符合某个规律的字符串时会出错，他总结了一下...
小猿同学正在排查问题，当程序读入符合某个规律的字符串时会出错，他总结了一下这个规律并画了一张确定有限状态转移图，
其中，X为起始点，每读入一个字符，当前点会沿着该字符对应的边转移，当前点为Z时，表示接受当前读入的字符串。
*表示前面括号内的正规式或前一个字符出现0次或多次，|表示从两侧的正规式中任选一个，则下列正规式中和上图确定有限状态机等价的是：
6.
袋子里面有4枚硬币，其中有1枚不均衡的硬币，其正反面朝上的概率分别为1/4...
袋子里面有4枚硬币，其中有1枚不均衡的硬币，其正反面朝上的概率分别为1/4, 3/4，剩下的3枚为均衡硬币，正反面朝上的概率都为1/2，现在从袋子里面随机选取一枚硬币，连续抛2次，结果2次都是正面朝上，请问刚才随机选取到的硬币为不均衡硬币的概率是多少？
8.
采用回退N步（GBN）协议的网络发送端的窗口大小为4，依次发送了0、1、2...
采用回退N步（GBN）协议的网络发送端的窗口大小为4，依次发送了0、1、2、3、4、5、6、7帧数据，在超时时间内收到了第0帧和第4帧数据的ACK，发送端应重传哪些帧：
9.
系统中有若干个互斥的资源R，6个并发的进程，每个进程都需要3个资源R，为使...
系统中有若干个互斥的资源R，6个并发的进程，每个进程都需要3个资源R，为使系统不发生死锁，至少需要多少个R：
11.
以下C程序的输出结果是： int fun1(int i...
以下C程序的输出结果是：
int fun1(int i) {
return i <= 5 ? i : fun1(i - 1) * fun1(i - 3)
}
int fun2(unsigned int i) {
return ((i >> 8) & 0x6597) & (((i << 8) & 0x6597) >> 8)
}
int main() {
int n = fun2(fun1(101)) % 4
int fun1(int i) {
return i <= 5 ? i : fun1(i - 1) * fun1(i - 3)
}
int fun2(unsigned int i) {
return ((i >> 8) & 0x6597) & (((i << 8) & 0x6597) >> 8)
}
int main() {
int n = fun2(fun1(101)) % 4
printf("%d", n)
return 0
}
13.
已知一个从底到顶存有元素1、2、3的栈P和一个空队列Q，若： 操作A：...
已知一个从底到顶存有元素1、2、3的栈P和一个空队列Q，若：
操作A：从P中取一个元素放入Q；
操作B：从Q中取一个元素放入P；
均称为一次操作，则最少经过多少次操作后，P中的元素为2、1、3：
16.
去除捣乱的报数
猿辅导老师在直播课上和同学们做游戏，让同学们在聊天区报自己的学号，每报一次可以获得一个礼物。但是老师不给报数次数超过了一定的次数的同学发礼物。
现在请你来帮助老师把聊天区的报数数列处理一下。
规定，当发现某个数大于 m 次时，则认定为报数过多，我们需要得到去除这些学生的报数后的报数数列。
输入描述：
第一行：两个数，学生报数总个数n，和允许的最大重复次数 m，以空格分隔第二行：n个整数，表示学生所有报数数列，以空格分隔，范围是-2147483648~2147483647输入样例： 7 2 4 3 3 3 1 5 5 输出描述： 只有一行，去除超出m次的报数数字后的报数数列，该数列不改变原报数顺序，数列以空格分隔输出样例 4 1 5 5
17.
小猿的打字机
小猿有一台打字机，只能打出‘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
18.
分组对话
猿辅导课堂上老师提供了一些角色，学生可以从中选择一个自己喜欢的角色扮演，每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
