本文是根据自己的记忆写的,有不足或者没有涉及到的请见谅。
好像总共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,就不写了,一个是关于递归函数的时间复杂度,一个是改错题。