爱奇艺2018秋季校招iOS工程师（第一场）
时长:120分钟 总分:100分
105浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
3.
可能重写的IP分组首部字段是
一个提供NAT服务的路由器在转发一个源IP地址为10.0.0.1、目的IP地址为131.12.1.1的IP分组时，可能重写的IP分组首部字段是
Ⅰ.TTL
Ⅱ.片偏移量
Ⅲ.源IP地址
Ⅳ.目的IP地址
4.
查看系统内存如下： [@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
那么程序实际可使用内存有多少:
5.
xib上使用autolayout设置了一个按钮距离右边30像素，现需要用代...
xib上使用autolayout设置了一个按钮距离右边30像素，现需要用代码改成50像素，以下哪种方法符合需求？
8.
若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，...
若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，那么对应二叉树的中序遍历序列是（）
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.
循环数比较
对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.
牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述： 输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 &le x1,x2 &le 10^9, 1 &le k1,k2 &le 50),以空格分割输入样例： 1010 3 101010 2 输出描述： 如果v1小于v2输出"Less",v1等于v2输出"Equal",v1大于v2输出"Greater".输出样例 Equal
牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述： 输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 &le x1,x2 &le 10^9, 1 &le k1,k2 &le 50),以空格分割输入样例： 1010 3 101010 2 输出描述： 如果v1小于v2输出"Less",v1等于v2输出"Equal",v1大于v2输出"Greater".输出样例 Equal
13.
括号匹配深度
一个合法的括号匹配序列有以下定义:
1、空串""是一个合法的括号匹配序列
2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列
3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列
4、每个合法的括号序列都可以由以上规则生成。
例如: "","()","()()","((()))"都是合法的括号序列
对于一个合法的括号序列我们又有以下定义它的深度:
1、空串""的深度是0
2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1
例如: "()()()"的深度是1,"((()))"的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。 输入描述： 输入包括一个合法的括号序列s,s长度length(2 &le length &le 50),序列中只包含'('和')'。输入样例： (()) 输出描述： 输出一个正整数,即这个序列的深度。输出样例 2
1、空串""是一个合法的括号匹配序列
2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列
3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列
4、每个合法的括号序列都可以由以上规则生成。
例如: "","()","()()","((()))"都是合法的括号序列
对于一个合法的括号序列我们又有以下定义它的深度:
1、空串""的深度是0
2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1
例如: "()()()"的深度是1,"((()))"的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。 输入描述： 输入包括一个合法的括号序列s,s长度length(2 &le length &le 50),序列中只包含'('和')'。输入样例： (()) 输出描述： 输出一个正整数,即这个序列的深度。输出样例 2
