猿辅导2020校招笔试（三）
时长:120分钟 总分:100分
108浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 15 | 3 |
3.
以下C程序的输出结果是： int fun1(int i...
以下C程序的输出结果是：
int fun1(int i) {
return i < 2 ? i : fun1(i - 1) + fun1(i - 2)
}
int fun2(unsigned int i) {
int main() {
int n = fun2(fun1(101)) % 4
int fun1(int i) {
return i < 2 ? i : fun1(i - 1) + fun1(i - 2)
}
int fun2(unsigned int i) {
unsigned int j = i & 0xFFFF
return (j & 0x9108) ^ (j & 0x8019)
}int main() {
int n = fun2(fun1(101)) % 4
printf("%d", n)
return 0
}
8.
某进程页面访问序列为1、2、3、1、4、2，且开始执行时内存中没有页面，分...
某进程页面访问序列为1、2、3、1、4、2，且开始执行时内存中没有页面，分配给该进程的物理块数为3，则采用FIFO页面置换算法和LRU页面置换算法时，缺页率分别为：
10.
已知Cache的容量为4MB，分为4块，每块1MB，读写时间为3ns，主存...
已知Cache的容量为4MB，分为4块，每块1MB，读写时间为3ns，主存的容量为512MB，读写时间为30ns。若平均读写时间为3.54ns，则Cache的命中率为：
11.
设有关系模式R(A,B,C,D,E)，其函数依赖集为F={A→B,&nbs...
设有关系模式R(A,B,C,D,E)，其函数依赖集为F={A→B, AC→E, C→D}，则关系模式R达到了何种范式：
13.
用2K*8位的存储器芯片组成16K*8位的存储器，地址单元为0000H-3...
用2K*8位的存储器芯片组成16K*8位的存储器，地址单元为0000H-3FFFH，每个芯片的地址空间连续，则地址空间0B1FH所在的芯片的最小地址编号为：
14.
某大型晚会导演组对六个节目进行终审，有六个节目尚未确定是否通过，这六个节目...
某大型晚会导演组对六个节目进行终审，有六个节目尚未确定是否通过，这六个节目分别为歌曲A、歌曲B、相声C、相声D、舞蹈E和魔术F。综合考虑各种因素，导演组确定如下方案：
1） 歌曲A和歌曲B至少要上一个；
2） 如果相声C不能通过或相声D不能通过，则歌曲A也不能通过；
3） 如果相声C不能通过，那么魔术F也不能通过
4） 只有舞蹈E通过，歌曲B才能通过。
导演组最终确定舞蹈E不能通过。由此可以推导出（ ）
15.
甲和乙进行5局3胜制的乒乓球比赛，甲每局获胜的概率是乙每局获胜概率的1.5...
甲和乙进行5局3胜制的乒乓球比赛，甲每局获胜的概率是乙每局获胜概率的1.5倍。问以下哪种情况发生的概率最大？
16.
发水果
中午是猿辅导水果时间，小猿会给每个同学发水果。猿辅导有一个矩形的办公区域，共有N 排，每排M个工位。平时小猿按照从第一排到最后一排的顺序发水果，某一天小猿突然发现似乎旋转着发水果是一种更有趣的方式，所以决定试试按照逆时针方向螺旋发水果。
已知每个工位有一个数字，表示该工位员工的工号，每个员工的工号不同。已知小猿从（0, 0）位置开始，按照逆时针螺旋的顺序发水果，请输出收到水果的员工工号序列。
输入描述：
第一行 两个数， 数组行列 N，M接下来 N 行，每行 M 个正整数，表示每个位置的员工工号
1 ≤ N ≤ 1000
1 ≤ M ≤ 1000输入样例： 3 3 1 2 3 4 5 6 7 8 9 输出描述： 发放水果工号序列输出样例 1 4 7 8 9 6 3 2 5
17.
小猿的冠军班级
猿辅导课程中需要记录各个班的同学们的出勤情况并进行班级排名，授予冠军班级的奖励。
但是今天粗心的小猿出公司门的时候摔了一跤，把榜单给弄丢了，幸好考勤记录还没丢，但是顺序被弄乱了，现在他把考勤记录和班级名册整理了一下，请你写个程序，帮他把班级排名恢复吧！
排名规则是各班的出勤率，即老师在教室时同学们在教室听讲的比例，具体为：班级同学有效出勤分钟数之和/(老师在教室时间*班级人数)，出勤率相同的班级，按班级名称的字典序进行排序。
其中，有效出勤分钟数表示该同学与老师同在教室内的时间和，即各个区间的结束时间(分)与开始时间(分)之差的和。
输入描述：
第一行为两个数字N，M，以空格分隔，分别表示总考勤记录数和班级个数。接下来M行，每行表示一个班级的情况，其中第i+1行数据为：
数字Ki表示该班级人数，数字ti表示该班老师的用户id，namei表示班级的名称，接下来Ki个数字表示该班的同学的用户id。
例如：3 999 yuanxiaoyiban 0001 0002 0004
表示yuanxiaoyiban班的老师id为999，3位同学的用户id分别为0001，0002，0004
接下来N行表示乱序的考勤记录，每一行表示一条记录，记录由命令cmdj表示进出教室情况，有IN和OUT两种，数字idj表示进出教室的用户id，timej表示该记录发生的时间距2000年1月1日的分钟数。
例如：IN 999 1表示id为999的用户在2000年1月1日00:01进入了教室。
数据保证，
所有人开始和结束记录时都不在教室内；
每个班级的老师在教室时间和班级人数不为0；同一个用户在同一分钟可以进出教室各一次；班级名称各不相同。
输入样例：
12 2
3 999 yuanxiaoyiban 0001 0002 0004
2 9988 yuanxiaoerban 0003 0009
IN 0001 9001
OUT 0001 9006
IN 999 8888
OUT 999 8888
IN 999 9003
OUT 999 9004
IN 9988 9005
OUT 9988 9006
IN 0003 9001
OUT 0003 9002
IN 0003 9005
OUT 0003 9006 输出描述：
共M行，第i行为排名为i的班级的名称。输出样例
yuanxiaoerban
yuanxiaoyiban
18.
课程质量建设
辅导课堂在推进质量建设，需要分析每堂直播课的用户报障数量。
当连续多个课程的报障数量之和大于一个数s的时候，系统会发出报警。小猿想知道最长连续的没有触发报警的课程数量。
输入描述：
第一行两个整数 n，s第二行 n 个整数，每个整数表示一次课程报障数量ai
对于 10% 的数据，满足 1 ≤ n ≤ 2 * 10^3
对于 100% 的数据，满足 1 ≤ n ≤ 2 * 10^6，0 ≤ ai ≤ 10^2输入样例： 3 2 1 1 3 输出描述： 最长连续的没有触发报警的课程数量输出样例 2
