2012各大IT公司校招笔试题整理(精).pdfVIP

2011阿里云计算研发中心笔试题(45minutes 2011 阿里云计算研发中心笔试题(45minutes 应聘职位：软件开发工程师-数据平台 1.状态转换图，有限自动机，正则表达式 2.最小堆，删除堆根节点，画出任意结果 3.Heap 与stack 在进程中的区别 4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年 5.工厂分布距离最小问题 6.多线程输出变量的所以可能值 7.补充题，堆排序补充 8.整数数组中求相加和最大的子数组，时间复杂度为O(n ，编程语言不限(C/C /JAVA 附加知识： 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值 等。其操作方式类似于数据结构中的栈。 2 、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能 由OS 回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 3 、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初 始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态 变量在相邻的另一块区域。 - 程序结束后有系统释放 4 、文字常量区—常量字符串就是放在这里的。程序结束后由系统释放 5 、程序代码区—存放函数体的二进制代码。 Heap ：/wiki/Heap_(data_structure 2011百度校招笔试 今天在冶金馆中心考场3 参加2011 百度校招笔试了，题目太长啦，感觉不错就打 出来分享一下，希望大家早早拿到心仪的offer ！ 一.编程题 1.用C 语言写一个函数来执行一串任务。任务是互相依赖的。比如B 任务依赖A 任务，则A 完成B 才能执行。不考虑并发限制，假设所有的任务都能一次执行成 功，所有的任务执行时间都相等。任务数据结构原型为： typedef struct { int id ；//该任务的ID int *child ；//该任务依赖的任务的ID int child_num;//该任务依赖的任务的个数 }task ； 函数原型： bool doschedule （task*pask ，int task_num ）; 以下函数可以直接调用： void dotask （int id）；//执行一个进程 int waittask （int timeout）；//等待timeout 时间，并返回一个执行成功的任务的 id ，如果没有任务在时间片内完成，则返回-1 bool killtask （int id）；// 杀掉一个进程 2.如果考虑并发限制，应该怎么改进？ 二。简答题 1.阐述栈和堆在生命周期、速度、内存性能等方面的不同点。假如现在有一个缓冲 区域绝大多数只需要1KB 空间，极少数极端情况下需要100MB，怎么样合理分配 内存？ 2.说明以下包含const 修饰符的语句的意义 a. double * ptr=valu ； b. const double * ptr=value; c. double *const ptr =value; d.const double *const ptr=value; 3.请问c 语言中怎么去除const 修饰？ 比如： const double value=0.2f ； double *ptr ； ptr 怎么样获取valu 的值？ 三.算法设计题 1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线 段。比如线段A （1,5）、B （2,8）、C （3,9），则B 和C 的重合长度最长，为5. 2.是一道求最短路径的问题，例子给出了一个包含5 个节点的有向图，标有权值， 求始点到终点的距离，图就不画了。 这两道题都需要详细写明算法与函数设计 -_- 四.系统设计题 百度的某某服务机制类似于CS （customer-server），有时候大量用户访问服务器 S ，导致S 运行效率缓慢。为了提升效率，拟在C 上利用一些空余的结果空间作为 缓存。已知在C 的一台客户机上，每天接收1000w query，其中500w uniq query ， 每个query 5KB ，客户机内存3GB，硬盘500GB 。做出一个方案，说明系统结构、 存储结构、性能优化等方面的设计。 【原】字符串反转代码的实现 2011-09-16 14:54 将一句话里面的单词进行倒置，标点符号不倒换，如 “i come from tianjin