一个实习的笔试题

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，概率题