爱奇艺2018秋季校招iOS工程师（第三场）
时长:120分钟 总分:100分
92浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
5.
对于语句UIImageView *img = [[UIImage allo...
对于语句UIImageView *img = [[UIImage alloc] init] img在编译时和运行时分别时什么类型的对象?
7.
两台主机A和B已建立了TCP连接，A始终以MSS=1KB大小的段发送数据，...
两台主机A和B已建立了TCP连接，A始终以MSS=1KB大小的段发送数据，并一直有数据发送；B每收到一个数据段都会发出一个接收窗口为9KB的确认段。
若A在T时刻发生超时时拥塞窗口为8KB，则从T时刻起，不再发生超时的情况下，经过10个RTT后，A的发送窗口是 （）
8.
设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为...
设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为4,6,5,3,2,1，则栈S的容量至少应该为？
11.
删除重复字符
牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。 输入描述： 输入包括一个字符串s,s的长度length(1 &le length &le 1000),s中的每个字符都是小写的英文字母('a' - 'z')输入样例： banana 输出描述： 输出一个字符串,表示满足牛牛要求的字符串输出样例 ban
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。 输入描述： 输入包括一个字符串s,s的长度length(1 &le length &le 1000),s中的每个字符都是小写的英文字母('a' - 'z')输入样例： banana 输出描述： 输出一个字符串,表示满足牛牛要求的字符串输出样例 ban
12.
数字游戏
牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。
输入描述：
输入包括两行,第一行包括一个整数n(1 &le n &le 50),即玩家的人数
第二行n个整数x[i](0 &le x[i] &le 100000),即每个玩家写下的整数。输入样例：
3
9638 8210 331 输出描述：
输出一个整数,表示赢得游戏的那个玩家获得的最大数字是多少。输出样例
3689
13.
缺失的括号
一个完整的括号字符串定义规则如下:
1、空字符串是完整的。
2、如果s是完整的字符串，那么(s)也是完整的。
3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号字符串。
牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的括号字符串。请问牛牛至少需要添加多少个括号。 输入描述： 输入包括一行,一个括号序列s,序列长度length(1 &le length &le 50). s中每个字符都是左括号或者右括号,即'('或者')'.输入样例： (()(() 输出描述： 输出一个整数,表示最少需要添加的括号数输出样例 2
1、空字符串是完整的。
2、如果s是完整的字符串，那么(s)也是完整的。
3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号字符串。
牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的括号字符串。请问牛牛至少需要添加多少个括号。 输入描述： 输入包括一行,一个括号序列s,序列长度length(1 &le length &le 50). s中每个字符都是左括号或者右括号,即'('或者')'.输入样例： (()(() 输出描述： 输出一个整数,表示最少需要添加的括号数输出样例 2
