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

一、单项选择题

1、一个提供NAT服务的路由器在转发一个源IP地址为10.0.0.1、目的IP地址为131.12.1.1的IP分组时，可能重写的IP分组首部字段是（ ）

Ⅰ.TTL

Ⅱ.片偏移量

Ⅲ.源IP地址

Ⅳ.目的IP地址

A、仅Ⅰ

B、仅I、Ⅱ

C、仅Ⅰ、Ⅱ、III

D、Ⅰ、Ⅱ、Ⅲ、Ⅳ

2、查看系统内存如下：

   [@server ~]# free -g
   total used free shared buffers cached
   Mem: 15 5 9 0 0 2
   -/+ buffers/cache: 3 12
   Swap: 0 0 0

那么程序实际可使用内存有多少（ ）

A、9G

B、11G

C、12G

D、21G

3、sql中，可以用来替换DISTINCT的语句是（ ）

A、ORDER BY

B、GROUP BY

C、DESC

D、HAVING

4、若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，那么对应二叉树的中序遍历序列是（ ）

A、a+c*d-b-e/f

B、a+b*c-d-e/f

C、a+b*d-c-e/f

D、a+e*c-d-b/f

5、下面关于选择排序说法正确的是（ ）

A、每扫描一遍数组，需要多次交换

B、选择排序是稳定的排序方法,因为时间复杂度是固定的O（n^2）

C、选择排序排序速度一般要比冒泡排序快

D、空间复杂度为O（1）

6、在UML建模中，下列哪个UML的图一般用于描述软件系统的需求（ ）

A、状态图

B、协作图

C、用例图

D、顺序图

7、在黑盒测试方法中，不同逻辑的多个组合，使用以下哪个测试手法最省力（ ）

A、决策表测试

B、等价类划分测试

C、边界值分析测试

D、因果图测试

8、对于图片的测试，需要以下哪些测试用例（ ）

A、图片的等比例缩略图的正常显示

B、有链接时，点击图片正常跳转

C、点击图片，正常显示大图

D、都是

9、测试时，编辑SQL语句时，年月日型字段的正确表达形式是以下哪一项（ ）

A、直接写年/月/日格式

B、加引号编辑

C、全数字编辑

10、设置tcp的哪个socket参数会影响了 nagle算法（ ）

A、TCP_MAXSEG

B、TCP_KEEPALIVE

C、TCP_SYNCNT

D、TCP_NODELAY

二、编程题

1、牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。

如样例所示: s = RGRGR

我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。

2、牛牛有羊羊有了属于他们自己的飞机。于是他们进行几次连续的飞行。f[i]表示第i次飞行所需的燃油的升数。飞行只能按照f数组所描述的顺序进行。

起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。

3、牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。

参考答案

一、

1~5：CCBBD

6~10：CADBD

二、

1、

#include<stdio.h>
#include<string.h>
#define min(a,b) a<b?a:b
int main(){
    char s[100];
    scanf("%s",s);
    int i,j,Min=1e8,n=strlen(s);
    for(i=0;i<n;i++){
        int cnt=0;
        for(j=0;j<i;j++) if(s[j]!='R') cnt++;
        for(j=i;j<n;j++) if(s[j]!='G') cnt++;
        Min=min(Min,cnt);
    }
    printf("%d\n",Min);
}

2、

#include<stdio.h>
int main(){
    int sum=0,n,i,x,t,res=0;
    for(scanf("%d%d",&n,&t),i=0;i<n;i++){
        scanf("%d",&x),sum+=x;
        if(sum<=t) res++;
    }
    printf("%d",res);
}

3、

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
    int a[3],i;
    for(i=0;i<3;i++) scanf("%d",a+i);
    for(sort(a,a+3);a[2]>=a[0]+a[1];a[2]--);
    printf("%d",a[0]+a[1]+a[2]);
}