爱奇艺2018秋季校招测试工程师（第一场）
时长:120分钟 总分:100分
88浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
1.
可能重写的IP分组首部字段是
一个提供NAT服务的路由器在转发一个源IP地址为10.0.0.1、目的IP地址为131.12.1.1的IP分组时，可能重写的IP分组首部字段是
Ⅰ.TTL
Ⅱ.片偏移量
Ⅲ.源IP地址
Ⅳ.目的IP地址
2.
查看系统内存如下： [@s...
查看系统内存如下：
[@server ~]# free -g
total used free shared buffers cached
Mem: 15 5 9 0 0 2
-/+ buffers/cache: 3 12
Swap: 0 0 0
那么程序实际可使用内存有多少:
[@server ~]# free -g
total used free shared buffers cached
Mem: 15 5 9 0 0 2
-/+ buffers/cache: 3 12
Swap: 0 0 0
那么程序实际可使用内存有多少:
4.
若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，...
若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，那么对应二叉树的中序遍历序列是（）
10.
红和绿
牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。
如样例所示: s = RGRGR
我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。 输入描述： 输入包括一个字符串s,字符串s长度length(1 &le length &le 50),其中只包括'R'或者'G',分别表示红色和绿色。输入样例： RGRGR 输出描述： 输出一个整数,表示牛牛最少需要涂染的正方形数量输出样例 2
如样例所示: s = RGRGR
我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。 输入描述： 输入包括一个字符串s,字符串s长度length(1 &le length &le 50),其中只包括'R'或者'G',分别表示红色和绿色。输入样例： RGRGR 输出描述： 输出一个整数,表示牛牛最少需要涂染的正方形数量输出样例 2
11.
空中旅行
牛牛有羊羊有了属于他们自己的飞机。于是他们进行几次连续的飞行。f[i]表示第i次飞行所需的燃油的升数。飞行只能按照f数组所描述的顺序进行。
起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。 输入描述： 输入包括两行,第一行包括两个整数n和s(1 &le n &le 50, 1 &le s &le 1000),分别表示计划飞行的次数和飞起初始状态下有的燃油量。 第二行包括n个整数f[i], (1 &le f[i] &le 1000), 表示每次计划飞行所需要的燃油量。输入样例： 7 10 1 2 3 4 5 6 7 输出描述： 输出一个整数,表示他们能进行的飞行次数。输出样例 4
起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。 输入描述： 输入包括两行,第一行包括两个整数n和s(1 &le n &le 50, 1 &le s &le 1000),分别表示计划飞行的次数和飞起初始状态下有的燃油量。 第二行包括n个整数f[i], (1 &le f[i] &le 1000), 表示每次计划飞行所需要的燃油量。输入样例： 7 10 1 2 3 4 5 6 7 输出描述： 输出一个整数,表示他们能进行的飞行次数。输出样例 4
12.
拼凑三角形
牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。
输入描述：
输入包括一行,一行中有正整数a, b, c(1 &le a, b, c &le 100), 以空格分割输入样例：
1 2 3 输出描述：
输出一个整数,表示能拼凑出的周长最大的三角形。输出样例
5
