小米--服务端工程师笔试

选择

1.设某二叉树前序为BADC，中序为ADBC，则后序为？

2.Linux系统下进行编程，下面哪个技术无法实现进程通信

shared memory 文件 全局变量 socket

3.冷饮店汽水1元一瓶，喝完了3瓶可换一瓶，可以向老板借空瓶，前提是如数归还，现在有10块，最多喝几瓶？

4.快排，冒泡，堆，归并，插入这5种，稳定的有谁？

5.客户端每10s建立一个短连接并迅速调用close，之后该连接会进入到TIME_WAIT状态，系统TIME_WAIT等待为10分钟。请问在客户端稳定运行一段时间后，系统处于TIME_WAIT状态的socket最接近？

1  10  30  60

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

用堆可以实现优先队列。

堆可以实现排序算法为NlogN。

可以用大根堆实现快速从M个元素找最小N个元素的算法。

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

7.一个含有n个顶点的连通且无环的简单无向图其邻接矩阵结构中有多少个0元素？

n2-2n  n2-2n-2  n2-2n+2   2(n-1)

8.10道选择题，每道均有4个选项，如果完全随机选择，则对8道以上（包括8道）的概率？

编程

简答