猿辅导2020校招笔试(算法岗一)
时长:120分钟 总分:100分
101浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 5 | 3 |
1.
小明和小红约定一起去猿辅导参加面试，小明大概在9:30-10:00到达猿辅...
小明和小红约定一起去猿辅导参加面试，小明大概在9:30-10:00到达猿辅导，小红大概在9:45-10:00到达猿辅导，则小明比小红早到的概率为()
特征值分别为：
4.
假如使用一个较复杂的回归模型来拟合样本数据，使用岭回归，调试正则化参数 λ...
假如使用一个较复杂的回归模型来拟合样本数据，使用岭回归，调试正则化参数 λ，来降低模型复杂度。若 λ 较大时，关于偏差（bias）和方差（variance），下列说法正确的是？
6.
小猿的击鼓传花
K(K>=3)个猿辅导的老师们在玩一个击鼓传花的小游戏。每击一次鼓，拿着花的老师要将花交给别人，不能留在自己手中。游戏开始前花在小猿手中，求击了N次鼓后，这朵花又回到小猿手中的方案数，请输出这个数模1000000007后的结果。
输入描述： 输入两个数N，K。
20%的数据：(3<=K<=10, 1<= N<=10)
70%的数据：(3<=K<=1000, 1<= N<=1000)
100%的数据：(3<=K<=10^9, 1<= N<=10^9)输入样例： 3 3 输出描述： 输出方案数模1000000007后的结果输出样例 2
输入描述： 输入两个数N，K。
20%的数据：(3<=K<=10, 1<= N<=10)
70%的数据：(3<=K<=1000, 1<= N<=1000)
100%的数据：(3<=K<=10^9, 1<= N<=10^9)输入样例： 3 3 输出描述： 输出方案数模1000000007后的结果输出样例 2
7.
小猿的迷宫之旅
有一个N*M大小的迷宫矩阵，迷宫的每一个格子有一个数值（a[i][j] <10^9）。小猿在迷宫中发现，它只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，他可以通过按下按钮，强行进入到不满足数值大小要求的相邻格子，可惜这个按钮只能按K次。请问小猿从这个迷宫任选一个格子出发，在紧急呼救按钮的帮助下，最多能走多少步（开始位置计入步数，即站在起点是步数为1）。
输入描述：
第一行输入三个数N, M, K。接下来N行，每行M个数，表示迷宫中每个格子的值。
1 ≤ N ≤ 500
1 ≤ M ≤ 500
0 ≤ K ≤ 10输入样例： 3 3 1 1 3 3 2 4 9 8 9 2 输出描述： 输出小猿在迷宫中能走的最大步数输出样例 6
1 ≤ N ≤ 500
1 ≤ M ≤ 500
0 ≤ K ≤ 10输入样例： 3 3 1 1 3 3 2 4 9 8 9 2 输出描述： 输出小猿在迷宫中能走的最大步数输出样例 6
8.
解压字符串
猿辅导APP需要下发一些宣传文本给学生，工程师们使用了一种字符压缩算法，为简单起见，假设被压缩的字符全部为大写字母序列，A,B,C,D....Z,压缩规则如下：
1.AAAB可以压缩为A3B (单字符压缩不加括号)
2.ABABA可以压缩为(AB)2A （多字符串压缩才加括号）
输入数据保证不会出现冗余括号，且表示重复的数字一定合法且大于1，即不会出现：
1.（A)2B ------- （应为：A2B）
2. ((AB))2C,-----(应为：（AB)2C )
3. （A)B ----- （应为：AB）
4. A1B，（AB)1C，（应为 AB，ABC）
注意：数字可能出现多位数即A11B或者(AB)10C或者A02这种情况。
A11B = AAAAAAAAAAAB
(AB)10C = ABABABABABABABABABABC
A02 = AA
数据分布：
对于60%的数据，括号不会出现嵌套，即不会有 ((AB)2C)2这种结构。
对于80%的数据，括号最多只嵌套一层，即不会有 (((AB)2C)2D)99 这种结构。
对于100%的数据，括号可以嵌套任意层。
输入描述：
第一行是正整数C(C <= 100)，表示下面有C组数据。之后C行，每行为一组数据，每组数据为一个字符串。每个字符串由A-Z,数字0-9和(,)组成表示一个压缩后的串，保证输入数据一定合法且字符串长度小于50。输入样例： 5 A11B (AA)2A ((A2B)2)2G (YUANFUDAO)2JIAYOU A2BC4D2 输出描述： 输出C行，每行对应一个数据的输出结果，表示压缩前的字符串，保证每个字符串展开后的长度不超过10^6。输出样例 AAAAAAAAAAAB AAAAA AABAABAABAABG YUANFUDAOYUANFUDAOJIAYOU AABCCCCDD
