猿辅导2021校园招聘技术岗笔试（三）
时长:90分钟 总分:18分
141浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 15 | 3 |
2.
甲和乙一起玩猜数字游戏，裁判提前在1～X之间设置要猜的数字是Y，每人每轮只...
甲和乙一起玩猜数字游戏，裁判提前在1～X之间设置要猜的数字是Y，每人每轮只能猜5～10个数，两人轮流猜，谁先猜到Y谁获胜。若甲先开始，那么当X为多少时甲必胜？
4.
对以下排序算法的平均时间复杂度和稳定性的描述正确的是：a.插入排序b.快速...
对以下排序算法的平均时间复杂度和稳定性的描述正确的是：
a. 插入排序
b. 快速排序
c. 堆排序
d. 冒泡排序
e. 归并排序
f. 希尔排序
g. 计数排序
7.
小猿的扑克牌魔术
小猿会表演扑克牌魔术：已知一副牌的初始顺序，经过多轮洗牌，仍然能看破任意一张牌的牌面。对于N张的一副牌，小猿的一次洗牌操作如下：将牌分为两叠，分别为前 N/2 张和后 N - N/2 张；接下来使两叠纸牌一张叉一张地交错叠在一起，原先第一张的纸牌洗牌后处于第二张。
你能破解小猿魔术的秘密吗？
输入描述：
第一行输入两个正整数 N M，2 <= N <= 100, 1 <= M <= 200
第二行输入N个正整数，表示初始牌序列
输入样例：
6 2
3 1 4 2 5 6 输出描述：
输出经过M次洗牌后的序列输出样例
1 2 6 3 4 5
8.
小猿的纸条
小猿有两张分别写着字符串s1、s2的纸条，字符串由大小写字母组成。小猿会进行n次操作，每次操作时小猿会选择其中一张纸条，把它从左侧撕下一段或把它全部交给你。你按收到纸条的顺序，从左到右将收到的n张纸条拼接成一张新的纸条。
已知字符串s1、s2，求是否存在一种方案使新纸条上的字符串与s3相同、且满足n<=K。
输入描述：
第一行输入T（T ≤ 20），表示输入T组数据。
接下来T行，每行按顺序输入字符串s1、s2、s3和正整数K（K ≤ 50），用空格分开。
字符串s1、s2长度不超过200，s3长度不超过400。
输入样例：
1
ac bb abbc 3 输出描述：
输出T行，每行输出对应组数据方案是否存在。存在输出1，不存在输出0。输出样例
1
10.
在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当该整数集为以下...
在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当该整数集为以下哪种数据结构时，使用多线程算法比使用单线程算法具有显著的时间优势
11.
小猿的数据库中有一张记录学生信息的数据表，若表中数据如下，请问在该表中不能...
小猿的数据库中有一张记录学生信息的数据表，若表中数据如下，请问在该表中不能作为候选键的属性集合为：
| ID | 姓名 | 性别 | 年龄 | 年级 | 报名课程 |
| 10001 | 赵一 | 男 | 16 | 高二 | 数学 |
| 10002 | 钱二 | 男 | 17 | 高三 | 数学 |
| 10003 | 孙三 | 女 | 14 | 高一 | 物理 |
| 10004 | 李四 | 女 | 13 | 初三 | 政治 |
| 10005 | 周五 | 男 | 12 | 初二 | 地理 |
| 10006 | 周五 | 女 | 16 | 高一 | 英语 |
14.
已知一个序列h、e、l、l、o，在保证上述入栈顺序的前提下，每个字母入栈、...
已知一个序列h、e、l、l、o，在保证上述入栈顺序的前提下，每个字母入栈、出栈各一次。请问可能的出栈序列中，以l开头的序列有多少个：
注：两个I互换位置算一种序列
15.
以下C程序在32位计算机上的输出为：#include<stdio.h...
以下C程序在32位计算机上的输出为：
#include <stdio.h>
int fun1(int i) {
return (i < 2 ? i : fun1(i-1) + 2 * fun1(i-2)) & 0xffff
}
int fun2(int i) {
return 2021 + fun1(i) ^ 0x2021
}
int main() {
printf("%d\n", fun2(2021) % 4)
return 0
}
17.
小猿的算术表达式
小猿想对一种前缀表达式求值，该表达式定义如下：
1、每个表达式的形式都是 ( operator arg1 arg2 )，即由左括号，运算符，运算数1，运算数2，右括号组成。
2、运算符包括三种，分别是'+', '-', '*'。
3、运算符一定接收两个运算数，运算数间必须通过空格分隔，运算数可以是另外一个表达式或者不带符号的非负整数（小于10000000）。
(- 0 1) 代表 0 - 1；
(+ 1 2) 代表 1 + 2；
(+ (* 2 3) 1) 也是一个合法的表达式，代表了 2 * 3 + 1
4、在不产生歧义的情况下，空格也可以省略或者冗余。例如，
(+ 0 1) 和 ( +0 1) ，( + 0 1 ) 都被认为是合法的输入，且有相同的意义，代表 0 + 1。
输入描述：第一行包含一个正整数T(T <= 100)。接下来会有T行输入。每一行包含一个表达式。每行数据所包含的字符数，不超过20000。
输入中的表达式只可能有两种不同类型的错误：1.括号不匹配，如+ 1 2没有括号。2.运算符缺失，如(2 3) 没有运算符。
输入样例： 4 (- 0 1) (+ 2 20) + 1 2) ( 2 2) 输出描述： 对于合法的表达式，其值为Result，请输出 (Result Mod 10000000 + 10000000) Mod 10000000的结果，对于不合法的表达式，请输出“invalid”。输出样例 9999999 22 invalid invalid
