网易2016-3-22笔试回顾

本文是根据自己的记忆写的，有不足或者没有涉及到的请见谅。

好像总共25题（10个单选，10个不定选，5个综合题（两个编程题，一个改错题，ios一个生命周期，一个关于递归函数的时间复杂度））

单选

1. (操作系统）关于求缺页率的题，三个存储单元，引用串4 3 2 1 4 3 2 1 4 3按照FIFO方式进入，求缺页中断率。

开始三个数字不同所以会出现缺页中断三次，又因为出现重复数字的最小距离为4>3所以都会发生缺页中断。

2. (数据结构）关于遍历二叉树的，一个树的中序遍历为 debac,后续遍历为dabec，求先序遍历。

后续遍历的最后一个是c，那么c就是此树的根节点。中序遍历的最后一个也是c，那么c前面的都是c的左子树。以此类推...

最后得到树的先序遍历为cedba(由于不好画图就不画了)。

3.（ios复制）关于ios复制问题，意思用copy复制的对象被改了之后，求输出的对象。

由于copy复制的对象是不可变的，所以输出的不变。

4. （ios异常）关于数组越界，或者为空的，以及字典关键字为空。

这个我现在也不是很清楚，日后再答。后面的先把题写着吧

5.(事务隔离) 可避免幻读的事物隔离

6.（java） concurrent包

7.（局域网）一台主机，能与局域网中其他的主机交互，但不能连外网。什么设置的问题？

8.单链表添加头节点的目的。

9，忘了

10，一个人要间接的做一件事，或者交给别人去处理，问用哪种模式。（Bridge，Facade，Adapter，Proxy）

不定选项

这部分能记住的就更少了，就写能记住的吧，不分题。

协议是否能在runtime下添加属性？

OC是否有命名空间？

ios数据持久化包括的四种，你们知道的。

StringBuilder是线程安全的？

关于ios异常能够抛出的数据类型，其中有ERRO，exception，NSInteger,还有一个不记得了。

Linux 从用户态转成内核态可能的原因。

按照短事物优先，计算平均周转时间。

http协议下：post不限数据量，以表单形式提交？

出现302，206的错误代码表示什么？

http1.1和1.0的比较。

综合题

编程题(此题不是所有的人都一样，即使方向相同，只简洁地描述基本意思。限制1秒，30M)

1，给定一字符串，输出里面只出现一次且在最前面的字符以及位置。

2.数字表示借书订单，现在有一些订单，要求将有交集的放在一起，且相对位置不变。

例如（编者自己杜撰的数据）

1. 1  2  9

2， 2 5 8

3，3 6 9 

4，4 8  1

排后 

1，1 2 9

2，2 5 8 （和前一订单的交集为2）

3，4 8 1（和前一交集为8，此处不用看和第一个订单的交集）

4，2 6 9

3，写出UIViewController的生命周期。

4，5，就不写了，一个是关于递归函数的时间复杂度，一个是改错题。