58同城0916笔试带选择题

一、单选

1.进程竞争类问题

2.循环队列的指针位置计算

3.浏览器输入URL到显示页面的正确顺序选择

4.简单概率计算

5.给出序列，判断不可能石快排二次遍历结果的问题

A：1,4,2,5,3,7,6,8

B：1,3,4,2,5,6,8,7

C：2,1,3,5,4,6,8,7

D：2,1,4,3,5,7,6,8

6.给出MTU，数据长度，以及IP报文长度，计算需要分成多少段传输（MTU：512，数据长度：1500，IP报头20）

7.系统可用性需要达到99.999%，年停机时间应小于多少。

8.FIFO的缺页发生次数

9.以下访问速度最快的是(主存，虚拟内存，辅助存储器，高速缓存)

10.java代码（(TestClass)null).method();的执行结果是（method是TestClass的静态方法）

11.给出链表A中的头，尾节点。给出B链表的一个节点，然后判断在这个节点后插入A链表的语句那个是对的。

12.当主机从一个网络迁移之后，IP是否变化，MAC是否变化。

13.for(int m=0,n=0;(n!=0)&&m<4;m++,n++){},问这个循环的执行次数

14.给出二叉树的中后遍历顺序，求前序遍历顺序。

二、多选

1.数据库的索引问题，‘%AB%’和'AB%'走不走索引，索引的查找效率是否一定高于全表扫描，针对表每个字段都增加索引能否增加查询速度。

2.单链表相关问题

3.那些是计算机CPU多级缓存的特性

A提高计算机性能

B减少CPU使用率

C减少内存访问次数

D提高CPU对内存的访问速度

4一个队列，可以从两边输入，但只能村一端输出。输入序列abcd，输出序列可能是

cadb

dbca

bdac

dacb

5.可以减少网络冲突的设备有什么？(网桥，交换机，路由器，集线器)

6.数据库事物的特性有那些

三、编程题

1.给出两个数字m,n,给出一个序列。输出一个数字，序列中大于这个数字的保留，剩下的淘汰，要求保留的与淘汰的数量在[m,n]范围内。（序列中的数字小于1000）

2.给一个数组nums与一个数字k，可以对数组中的每个元素进行一次操作，操作的内容是将nums[i]替换为[nums[i]-k.nums[i]+k]之间的数字。问最大数字个数。

3.给出两个序列，问子序列的个数。