猿辅导2020校招笔试(算法岗三)
时长:120分钟 总分:100分
93浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
3.
假设你得到了k个排好序的数组，每个都有n个元素，希望将它们整体组合成一个有...
假设你得到了k个排好序的数组，每个都有n个元素，希望将它们整体组合成一个有着kn个元素的有序数组。考虑以下方法：将k个数组分为k/2对，并使用归并排序来合并每对，则你有了k/2个排序好的数组；重复此方法，直到合并结束。那么程序运行的时间复杂度是：
4.
在使用机器学习解决现实问题时，有时出现分类问题的正负样本集不均衡的现象，在...
在使用机器学习解决现实问题时，有时出现分类问题的正负样本集不均衡的现象，在这种情况下，以下哪种指标不合理？
，则该算法的时间复杂度为( )
9.
在房间里有10人，分别佩戴着1号到10号的纪念章，任意选3人记录其纪念章的...
在房间里有10人，分别佩戴着1号到10号的纪念章，任意选3人记录其纪念章的号码，则最小号码为5的概率是( )
11.
发水果
中午是猿辅导水果时间，小猿会给每个同学发水果。猿辅导有一个矩形的办公区域，共有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
12.
小猿的冠军班级
猿辅导课程中需要记录各个班的同学们的出勤情况并进行班级排名，授予冠军班级的奖励。
但是今天粗心的小猿出公司门的时候摔了一跤，把榜单给弄丢了，幸好考勤记录还没丢，但是顺序被弄乱了，现在他把考勤记录和班级名册整理了一下，请你写个程序，帮他把班级排名恢复吧！
排名规则是各班的出勤率，即老师在教室时同学们在教室听讲的比例，具体为：班级同学有效出勤分钟数之和/(老师在教室时间*班级人数)，出勤率相同的班级，按班级名称的字典序进行排序。
其中，有效出勤分钟数表示该同学与老师同在教室内的时间和，即各个区间的结束时间(分)与开始时间(分)之差的和。
输入描述：
第一行为两个数字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
13.
课程质量建设
辅导课堂在推进质量建设，需要分析每堂直播课的用户报障数量。
当连续多个课程的报障数量之和大于一个数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
