快手2019年秋季校园招聘笔试试卷—测试A试卷
时长:120分钟 总分:100分
191浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 39 | 1 | 3 |
3.
字符串压缩
对字符串进行 RLE 压缩，将相邻的相同字符，用计数值和字符值来代替。例如：aaabccccccddeee，则可用 3a1b6c2d3e 来代替。
数据范围：字符串长度满足 
输入描述：
输入为a-z,A-Z的字符串，且字符串不为空，如aaabccccccddeee输入样例：
aaabccccccdd 输出描述：
压缩后的字符串，如3a1b6c2d3e输出样例
3a1b6c2d
4.
解析加减法运算
解析加减法运算
如：
输入字符串："1+2+3" 输出："6"
输入字符串："1+2-3" 输出："0"
输入字符串："-1+2+3" 输出："4"
输入字符串："1" 输出："1"
输入字符串："-1" 输出："-1"
已知条件：输入的运算都是整数运算，且只有加减运算
如：
输入字符串："1+2+3" 输出："6"
输入字符串："1+2-3" 输出："0"
输入字符串："-1+2+3" 输出："4"
输入字符串："1" 输出："1"
输入字符串："-1" 输出："-1"
已知条件：输入的运算都是整数运算，且只有加减运算
要求：输出为String类型，不能使用内建的eval()函数
数据范围：计算过程中所有值满足 
，输入的字符串长度满足 
输入描述：
输入字符串："1+2+3"输入样例：
1+2+3 输出描述：
输出："6"输出样例
6，输入的字符串长度满足
12.
设局域网中含有多台计算机与一台网络打印机，通常打印机中会设置一个打印数据缓...
设局域网中含有多台计算机与一台网络打印机，通常打印机中会设置一个打印数据缓冲区以满足多个打印任务的需求，该缓冲区的逻辑结构应该是
17.
Linux 文件系统的文件都按其作用分门别类地放在相关的目录中，对于外部设...
Linux 文件系统的文件都按其作用分门别类地放在相关的目录中，对于外部设备文件，一般应将其放在（）目录中。
26.
设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为...
设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为（）
31.
假如被测试的程序片段：if ((x > 1) || (y <=...
假如被测试的程序片段：if ((x > 1) || (y <= 4)) { a = 3}, 如果需要对(x,y)用判定覆盖设计测试用例，以下选项中最正确的一组是（）
32.
下列有关RAM和ROM的叙述中，正确的是（） 1. RA...
下列有关RAM和ROM的叙述中，正确的是（）
1. RAM是随机存取存储器 ROM是只读存储器
2. RAM和ROM都是采用随机存取的方式进行信息访问
3 . RAM和ROM都可用作Cache
4 . RAM和ROM都需要进行刷新
42.
假设我们每天80%的访问集中在20%的时间里（峰值），如果每天有300万的...
假设我们每天80%的访问集中在20%的时间里（峰值），如果每天有300万的pv，而 我们的单台机器的QPS为58，那么大概需要几台这样的机器
43.
求连续子数组的最大和
一个非空整数数组，选择其中的两个位置，使得两个位置之间的数和最大。
如果最大的和为正数，则输出这个数；如果最大的和为负数或 0 ，则输出 0
数据范围： 
，数组中的值满足 
输入描述：
3,-5,7,-2,8输入样例：
-6,-9,-10 输出描述：
13输出样例
0 ，数组中的值满足 