1、heap 和stack的区别
2、12个工厂分布在一条东西向高速公路的两侧,工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂,使得剩余工厂到最近的原料供应厂距离之和最短,问应该选哪三个厂
3、最小堆(3层二叉树形式),移除根节点后堆的形式
4、堆排序的编程填空
5、两个线程同时调用一下内容:
Int a=2,b=0;
F1(){a=a*2;}
F2(){a+=11;}
问a有可能的输出结果有哪些
6、一个包含4块硬盘的服务器一年中至少有一块硬盘出故障的概率是99.99%,每块硬盘任意时刻出故障的概率服从相同的分布规律,并且彼此独立,问12块硬盘的服务器一季度内至少有一个硬盘出故障的概率是多少。
7、编程:
数组中连续下标元素之和的最大值,时间复杂度o(n)。
8,给一个正则表达式,画出四状态自动机
9,概率题