2017 小米java开发试题

一、选择题（10题）

1、以下哪种http状态下,浏览器会产生两次http请求?(302)

2、假设磁头当前位于第105道，正在向磁道序号增加的方向移

动。现有一个磁道访问请求序列为35，45，12，68，110，180，

170，195，采用SCAN调度（电梯调度算法得到的磁道访问序列是

110,170,180,195,68,45,35,12

3、斐波拉契数列的时间复杂度与空间复杂度

4、有一个文件ip.txt，每行一条ip记录，共若干行，下面哪个命

令可以实现“统计出现次数最多的前3个ip及其次数”？

5、排序时，若不采用计数排序等空间换时间的方法，合并m个长

度为n的已排序数组的时间复杂度最优为？

二、编程题（3题）

1、句子翻转（我有一篇博文句子翻转java版本）

例如：hello xiao mi

           mi xiao hello

2、计算树的长度（5个节点，四组数据，输出树的高度）

输入  5

         0 1

         0 2

         1 3

         1 4

输出  3

3、电话号码

三、附加题（2题）

1、导弹拦截系统

2、高可用性