商汤科技2018校招iOS开发工程师笔试第一场
时长:120分钟 总分:100分
179浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 填空题 | 简答题 |
|---|---|---|---|---|---|
| 数量 | 10 | 5 | 5 | 1 | 2 |
1.
在TCP/IP协议集中，应用层的各种服务是在传输层所提供服务的基础上实现的...
在TCP/IP协议集中，应用层的各种服务是在传输层所提供服务的基础上实现的，哪些应用层协议需要使用传输层的TCP协议建立连接？
2.
一个数据表student(No, Name, Sex, Age, Dept...
一个数据表student(No, Name, Sex, Age, Dept)，以下不能完成对应操作的sql语句是？
4.
硬盘上有2GB数据(每项为一个无符号64位整型)，若想找出其中最大的前50...
硬盘上有2GB数据(每项为一个无符号64位整型)，若想找出其中最大的前500MB数据，在只能使用512MB内存的前提下，下列算法最适合的是？
5.
在一所中学，32％的学生踢足球，18％的学生踢足球且打篮球。如果该学校的一...
在一所中学，32％的学生踢足球，18％的学生踢足球且打篮球。如果该学校的一名学生踢足球，那么他也打篮球的可能性是？
6.
ABC三个组分别有2个、3个和5个人，三组一起出去团建，坐在一个圆桌吃饭，...
ABC三个组分别有2个、3个和5个人，三组一起出去团建，坐在一个圆桌吃饭，为了彼此熟悉，要求同组人不能邻座，共有()种排坐位的方法。
7.
已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任何剂量该毒药的...
已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任何剂量该毒药的溶液均可致死。现有无限量的白鼠供应，所有白鼠从摄入毒药至毒发身亡需要的时间相同。若需要在最短时间内找出毒药，则至少需要()只白鼠。
9.
给定数组 [ 20,9,45,28,73,92,38 ] ，构造一棵 左子...
给定数组 [ 20,9,45,28,73,92,38 ] ，构造一棵 左子节点 < 父节点 < 右子节点 的二叉搜索树（Binary Search Tree）。把数字45删除，使用前序节点调整后，查询数字38需要()次。
10.
请阅读以下代码和输入，写出程序的输出结果。 代码： #incl...
请阅读以下代码和输入，写出程序的输出结果。
代码：
#include<iostream>
#include<string>
using namespace std
const int MAX_SIZE = 1000
int n, m, k
int a[MAX_SIZE][MAX_SIZE]
int sum
void dfs(int x, int y) {
++sum
a[x][y] = 1
if ((x > 1) && (a[x-1][y] == 0)) dfs(x - 1, y)
if ((y > 1) && (a[x][y-1] == 0)) dfs(x, y - 1)
if ((x < n) && (a[x+1][y] == 0)) dfs(x + 1, y)
if ((y < m) && (a[x][y+1] == 0)) dfs(x, y + 1)
}
int main( ) {
memset(a, 0, sizeof(a))
cin >> n >> m >> k
for(int i = 1 i <= k ++i) {
int x, y
cin >> x >> y
a[x][y] = 1
}
int ans = 0, ansp = 0
for (int i = 1 i <= n ++i)
for (int j = 1 j <= m ++j)
if (a[i][j] == 0) {
++ansp
sum = 0
dfs(i, j)
if (ans < sum) ans = sum
}
cout << ans << " " << ansp << endl
return 0
} 输入：
10 10 10
4 1
5 2
6 3
7 2
8 1
1 7
2 7
3 8
4 9
5 10 输出：()
11.
最小区间
给定k个有序数组, 每个数组有个N个元素，找出一个最小的闭区间，使其包含每个数组中的至少一个元素。
给定两个区间[a,b], [c,d]：
如果 b-a < d-c，则认为[a, b]是更小的区间；
如果 b-a == d-c，且a < c，则认为[a, b]是更小的区间。
输入描述：
KN
x11 x12 x13 ... x1n
...
xk1 xk2 xk3 ... xkn输入样例： 3 3 2 12 14 2 6 9 4 7 19 输出描述： 两个数，分别为最小区间的左右边界输出样例 2 4
18.
有关Objective C和Swift的Automatic Referen...
有关Objective C和Swift的Automatic Reference Counting(ARC)机制，以下哪些说法是错误的？
22.
请补全以下代码完成冒泡排序。 Objective C: @impleme...
请补全以下代码完成冒泡排序。
Objective C:
@implementation NSMutableArray (BubbleSort)
#pragma mark - Bubble sort
- (NSMutableArray *)bubbleSortUsingSelector:(SEL)comparator
{
NSUInteger count = [self count]
// Write your code here
return self
}
@end
23.
请补全以下代码生成指定长度，内容随机的字符串。 @implementat...
请补全以下代码生成指定长度，内容随机的字符串。
@implementation NSString (RandomString)
#pragma mark - Random String
+ (NSString *)randomStringWithLength:(NSUInteger)length
{
static char const possibleChars[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789 !@#$%^&*()_-/?:+=[]|~<>"
// Write your code here
}
@end 