网易2020校招笔试- iOS 开发工程师（提前批）

时长:120分钟 总分:100分

102浏览 0人已完成答题

题型介绍
题型 单选题 填空题 简答题
数量 10 4 2
1.
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通...
问题详情
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入的排序算法是（ ）




2.
放置货物
问题详情
小易有一个体积巨大的货物，具体来说，是个在二维平面上占地的货物。
小易有一个的广场，想把货物放在这个广场上。不幸的是，广场上已经有了一些障碍物，障碍物所在的格子不能放置你的货物。小易现在想知道能否成功地放置货物。
3.
小易的英语软件
问题详情
小易是班级的英语课代表, 他开发了一款软件开处理他的工作。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 ...% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1) 班级总人数
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。
4.
按位或
问题详情
小易有一个初始为空的数字集合，支持两种操作：
1、加入数字x到集合中。
2、询问集合中是否存在一个子集，满足子集中所有数字的Or值恰好为k。
Or为二进制按位或操作，C++中表示为"|"。
小易希望你能解决这个问题。
5.
下列最短路径算法的叙述中正确的是（）
问题详情




6.
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进...
问题详情
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进程称为死锁进程，假设计算机系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（  ）




7.
访问记录visit表中包含日期date,用户user_id,访问的页面ur...
问题详情
访问记录visit表中包含日期date,用户user_id,访问的页面url 3个字段，以下哪个选项不能计算'2019-03-11'这一天访问过页面的所有用户数




8.
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删...
问题详情
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表，进行插入操作的端称为队尾，进行删除操作的端称为队头，若用一个大小为6的数组来实现循环队列，数组下标为[0,5]，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（   ）




9.
优秀的01序列
问题详情
给定01序列S, 序列S是优秀的01序列，优秀的01序列定义如下:
1、如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按顺序连接两个序列，即"010"+"110"="010110"。
2、如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S，并删去前导零。例如rev("1100101")="11010"。

现在请你判断序列T是不是优秀的
10.
下面关于HTTP协议的说法错误的是( )
问题详情




11.
关于Application的生命周期，以下说法错误的是：
问题详情




12.
以下Swift代码打印结果为： var name:String?...
问题详情
以下Swift代码打印结果为： 
var name:String? = "Lily"
let tellname = { [name] in
    print("My name is " + (name ?? "Lilei"))
}
name = "Lucy"
tellname()




13.
下面关于Objective-C内存管理的描述错误的是( )
问题详情




14.
在下面的叙述中正确的是( )
问题详情




15.
请简述HTTPS的加密过程
问题详情
16.
请列举三种你知道的操作系统内存页面置换算法并简述每种算法的置换流程和特性
问题详情