话不多说，自己太菜，很简单，但我没做好（小米实习生）

---

单选题：

1、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）

A：BCA            B：CBA            C：ABC            D：CAB

2、以下哪种http状态下，浏览器会产生两次http请求？

A：304            B：404            C：302            D：400

3、假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，采用SCAN调度（电梯调度）算得到的磁道访问序列是（）

A：110、170、180、195、68、45、35、12

B：110、68、45、35、12、170、180、195

C：12、35、45、86、110、170、180、195

D：110、170、180、195、12、35、45、68

4、排序时，若不采用技术排序等空间换时间的方法，合并m个长度为n的已排序数据的时间复杂度最优为（）

A：O(mn(log m))

B：O(m log(n))

C：O(nm^2)

D：O(nm)

5、给出数据表score（stu_id,name,math,english,chinese），下列语句正确的是（）

A：select *, sum(english) from score

B：select stu_id, sum(english) from score

C：delete * from score

D：select sum(math), avg(chinese) from score

6、一个栈入栈序列是A、B、C、D、E，则栈的不可能的输出序列是（）

A：EDCBA

B：DECBA

C：DCEAB

D：ABCDE

7、冷饮店的汽水一元一瓶，喝完后的三个空瓶可以换一瓶汽水，可以向老板借空瓶，前提是能如数归还。现在你有十元钱，最多可以喝几瓶汽水？

A：14            B：15            C：16            D：17

8、关于堆数据结构，下面描述中不恰当的一项是？

A：用堆可以实现优先队列（priority_queue）

B：使用堆可以实现排序算法，复杂度为NlogN

C：可以用大顶堆实现快速从M个元素中查找最小的N个元素的算法

D：在大顶堆的二叉树中，第N层中的所有元素比第N＋1层中的所有元素都要大

9、排序算法分为稳定和不稳定的。通俗地讲，稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在快速排序、冒泡排序、堆排序、归并排序、插入排序这五种算法中，属于稳定排序的有几个？

A：2            B：3            C：4            D：5

10、如果你看到时钟上面的时间是3:15，那么其时针和分针之间的角度是多少？

A：0            B：6            C：7.5            D：10

11、当我们在局域网内使用ping www.mi.com时，哪种协议没有被使用？

A：ICMP            B：ARP            C：DNS            D：TCP

12、运行以下C语言代码，输出的结果是（）

#include <stdio.h>

int main(){

    char *str[3] = {"stra","strb","strc"};

    char *p = str[0];

    int i = 0;

    while(i < 3){    

        printf("%s",p++);

        i++;

        }

}

A：stra    stab    strc

B：s    t    r

C：stra    tra    ra

D：s    s    s

13、以下函数的时间复杂度和空间复杂度为（）

int Function(int n ){

    if(n <= 1)

        return n;

    else

return Function(n -1 ) + Function(n - 2);

}

A：T(n) = O(2^n), S(n) = O(n)

B：T(n) = O(n), S(n) = O(n)

C：T(n) = O(2^n), S(n) = O(1)

D：T(n) = O(1), S(n) = O(1)

14、下列代码存在几个变量没有被回收？

var i = 1;

var add = function(){

    var i = 0;

    return function(){

        i++;

        console.log(i);

    }

}

add();

A：0个            B：1个            C：2个            D：3个

15、本次笔试题共有15道单项选择题，每道题都有4个选项。如果完全随机选择答案，答对13道以上（含13道）的概率是？

A：843/4^15            B：991/4^15            C：1071/4^15            D：1255/4^15

分析题：

16、程序员起名是个大问题，每次在起名时都会陷入纠结和烦恼。

小B希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字，并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是cdabcd。

给定以下多组关键字。请你帮小B找到最短的包含所有关键字的字符串，输出这个字符串的长度，并给出思路（代码or伪代码）。

1、ccmjd，jdadd，dfhmkb，bccmjd，mjdhbf

2、bdkjb，ebmhfk，bdkma，mkkbf，bfkdb，bbhdeb，ahbkab，bfbebb，bkkab，kckeab

3、edhh，dbaahh，accdc，hhdfab，ddbh，ffaah，hcdb，ddhfh，habhd，ddbhhfedhhh，dbaah，hddcfd，hdbhh，edfdab，baah，hhfdh，hdfa，bhhcdb，effaahc，dhccbh，hfeef，hddbhh，hcahf，baah，qfedhhh，abhd

17、定义一个回形数组是一个长宽相等的二维数组，其每个元素的值以回形的规律从外到内递增。如图，是一个4*4的回形数组，可以看出，其坐标（1,2）的值为14，坐标（3,3）的值为7.

1          2        3       4

12       13       14      5

11        16       15      6

10        9        8        7

请回答以下问题，并给出思路。

1、在一个10*10的回形数组中，坐标（4,8）的值是多少？

2、在一个1000*1000的回形数组中，坐标（256,512）的值是多少？

3、在一个100000000*100000000的回形数组中，坐标（67108864,33554432）的值是多少？