现在的位置: 首页 > 综合 > 正文

一个实习的笔试题

2017年12月18日 ⁄ 综合 ⁄ 共 399字 ⁄ 字号 评论关闭

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

抱歉!评论已关闭.