爱奇艺秋季校招测试工程师（第三场）-2018年

一、单项选择题

1、什么命令不可以查看mysql数据库中user表的表结构（ ）

A、show create table user

B、describe user

C、desc user

D、show columns for user

2、某文件系统采用链接存储方式，文件A在磁盘中存放的情况如图所示:

若该文件所在的目录文件已经在内存中，要读取文件块2，需要访问磁盘的次数为（ ）

A、1次

B、2次

C、3次

D、4次

3、以下哪种排序算法在最坏情况下的时间复杂度最小（ ）

A、冒泡排序

B、选择排序

C、归并排序

D、插入排序

4、两台主机A和B已建立了TCP连接，A始终以MSS=1KB大小的段发送数据，并一直有数据发送；B每收到一个数据段都会发出一个接收窗口为9KB的确认段。

若A在T时刻发生超时时拥塞窗口为8KB，则从T时刻起，不再发生超时的情况下，经过10个RTT后，A的发送窗口是 （ ）

A、8KB

B、9KB

C、10KB

D、11KB

5、设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为4,6,5,3,2,1，则栈S的容量至少应该为（ ）

A、3

B、4

C、5

D、6

6、Linux下，子进程将不会继承父进程的下列哪个东西（ ）

A、共享内存

B、进程地址空间

C、信号掩码

D、已打开的文件描述符

7、在软件开发中，经典的模型就是瀑布模型，下列关于瀑布模型的说法正确的是（ ）

A、瀑布模型具由于良好的灵活性

B、瀑布模型采用结构化的分析与设计方法，将逻辑实现与物理实现分开

C、瀑布模型的核心是按照软件开发的时间顺序将问题简化

D、利用瀑布模型，如果发现问题则修改的代价很低

8、APP系统测试阶段，不需要进行以下哪项测试（ ）

A、兼容性测试（IOS与安卓两方能正常安装）

B、根据屏幕尺寸正常显示页面

C、全局数据结构是否有问题

D、同时并发的性能测试

9、在验收测试阶段，不需要进行以下哪项测试（ ）

A、接口数据测试

B、各功能点的确认测试

C、用户文档资料验收

D、兼容性测试

10、关于回归测试，以下哪项理解是正确的（ ）

A、回归测试总是放在最后一轮再测

B、回归测试是伴随着下一轮测试的开始，验证前一轮BUG修复情况的确认

C、改BUG时发生的需求变更，可以直接进行回归测试

二、编程题

1、牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。

例如:

{1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间

{1,3,5,6,7}最少只需要[1,1],[3,3],[5,7]这三个区间

2、牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。

但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

3、牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。

参考答案

一、

1~5：DCCBC

6~10：BBCAB

二、

1、

#include<stdio.h>
 
int main(){
    int k=0;
    int data[100];
    scanf("%d",&k);
    for(int i=0;i<k;++i){
        scanf("%d",data+i);
    }
     
    int count=0;
    if(k==1) printf("%d",1);
     
    for(int i=1;i<k;++i){
        if(data[i]!=data[i-1]+1)
            count++;
    }
    count++;
     
    printf("%d",count);
     
}

2、

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
    string x,res="";
    map<char,int> book;
    int i;
    for(cin>>x,i=0;i<x.length();i++)
        if(!book.count(x[i])) res+=x[i],book[x[i]]=1;
    cout<<res;
}

3、

#include<stdio.h>
#include<algorithm>
 
 
int reOrder(int num){
    if(num<0) return 0;
    int* res=new int[10];
    int i=0;
    while(num){
        res[i++]=num%10;
        num=num/10;
    }
    std::sort(res,res+i);
    int j=0;
    int newNum=0;
    while(j<i){
        newNum=newNum*10+res[j++];
    }
    delete[] res;
    return newNum;
}
 
int main(){
    int n;
    scanf("%d",&n);
    int* data=new int[n];
    for(int i=0;i<n;++i){
        scanf("%d",data+i);
    }
     
    int maxNum=-1;
    for(int i=0;i<n;++i){
        int curNum=reOrder(data[i]);
        maxNum=std::max(maxNum,curNum);
    }
     
    printf("%d",maxNum);
}