网易2018校园招聘iOS开发工程师(BJ)笔试卷
时长:120分钟 总分:100分
69浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
8.
以下代码将打印出d的值是： int a = 10 ...
以下代码将打印出d的值是：
int a = 10
__block int b = 20
void (^testBlock)(int) = ^(int c){
int d = a + b + c
NSLog(@"d=%d", d)
}
a = 20
b = 40
testBlock(30)
9.
假设现在有一个数组长度为80，使用选择排序为其排序，再已经排序了40次的情...
假设现在有一个数组长度为80，使用选择排序为其排序，再已经排序了40次的情况下，那么现在有多少项被保证处于最后的位置(永远不再移动)
10.
一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3...
一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6}，长度为5，假设数组长度为N，求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少?
11.
{10,12,11,14,13,19,15,18,16,17}是以数组形式...
{10,12,11,14,13,19,15,18,16,17}是以数组形式存储的最小堆，删除堆顶元素10调整后的结果是（）
14.
跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删...
跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删除，查找的平均时间复杂度分别为多少?
21.
工作方案
牛牛手中有s份工作需要完成,牛牛准备将工作分给三位员工。考虑到三位员工还有其他工作需要做,牛牛规定他们每人必须要参与的工作数量分别是a,b,c。
牛牛需要制定详细的工作方案,需要满足每份工作至少有一个人做,同一份工作可以由两个或者三个人共同参与。牛牛一下意识到可能的工作方案很多,牛牛需要你帮他计算一下一共有多少种不同的工作方案(对于两种方案,如果某份工作分配的人或者人数不一样就考虑为不一样的工作方案)。
对于输入样例,s = 3, a = 3, b = 1, c = 1
a要参与所有三份工作,b和c各自有三种选择,所以不同的工作方案是3 * 3 * 1= 9
如果s = 3, a = 1, b = 1, c = 1
相当于对三个员工做全排列,所以不同的工作方案是3 * 2 * 1 = 6
牛牛需要制定详细的工作方案,需要满足每份工作至少有一个人做,同一份工作可以由两个或者三个人共同参与。牛牛一下意识到可能的工作方案很多,牛牛需要你帮他计算一下一共有多少种不同的工作方案(对于两种方案,如果某份工作分配的人或者人数不一样就考虑为不一样的工作方案)。
对于输入样例,s = 3, a = 3, b = 1, c = 1
a要参与所有三份工作,b和c各自有三种选择,所以不同的工作方案是3 * 3 * 1= 9
如果s = 3, a = 1, b = 1, c = 1
相当于对三个员工做全排列,所以不同的工作方案是3 * 2 * 1 = 6
23.
有一个记录工人和部门的表relation(dep_id, worker_i...
有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id，希望计算得到每个部门的工人个数信息，下面的sql语句正确的是有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id，希望计算得到每个部门的工人个数信息，下面的sql语句正确的是
