网易2012校园招聘笔试题目
网易2012校园招聘笔试题目
测试工程师（网易宝）
注：貌似前2部分题目是一样，第三部分按岗位有所不同
第一部分（必做）：计算机科学基础
1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）
A. O(N)
B. O(M+N)
C. O(N+logM)
D. O(M+logN)
2、以下排序算法中，哪些是稳定的排序算法（多选）（）
A.冒泡
B.插入
C.合并
D.希尔
E.快速排序
3、以下是一颗平衡二叉树，请画出插入键值3以后的这颗平衡二叉树。
4、给定两个整数集合A和B，每个集合都包含20亿个不同整数，请给出快速计算A∩B的算法，算法可使用外存，但是要求占用内存不能超过4GB。
5、请给出从N个无序的整数中计算机最小的K个整数的算法，并给出时间复杂度，其中K<<N，要求时间复杂度尽可能的低，不要求K个整数排序。
6、假设一个有8个1024字页面的逻辑地址空间,映射到一个有32帧的物理内存结构中，逻辑地址有多少位？
答案来自：/oldxul/czxt/files/f2.htm
在分页存储管理中，逻辑地址结构如下图所示：
它由两个部分组成：前一部分表示该地址所在页面的页号p；后一部分表示页内地址（页内位移）d。
页号的地址位数决定了页的多少，假设页号有20位，则地址空间中最多可容纳的页面数为220，即1MB个页面。
页内地址位数确定了每页的大小，若页内地址为12位，
则每页大小为212，即2KB。
同理，物理地址中块号的地址位数决定了块的数量。
由于页式存储管理内存空间块的大小与页面大小相同，所以物理地址中块内地址与逻辑地址中的页内地址位数相同。
解：因为页面数为8=23，故需要3位二进制数表示。
每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。
32个物理块，需要5位二进制数表示（32=25）。
（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
得算法的使用者忽视算法的具体实现？
9、数据库系统提供两种不同类型的语言，分别是自含式语言和嵌入式语言，来供数据库管理员及开发者管理，查询和更新。
10、数据库理论中取出右侧关系中所有与左侧关系的任一元组都不匹配的元组，用空值填充所有来自左侧关系的属性，再把产生的元组加到自然连接的结果上，这种连接运算称为？
11、关于索引的概念的选择题，没有拍全
12、关于数据库事务，简述事务的特性，事务的其它东东（忘记了）
第二部分全是JAVA内容，没有拍下来
第三部分专业类，根据岗位不同，试题不同。
我做的是测试工程师（网易宝）
1、谈谈你对软件测试的理解，可以包括测试流程、测试类型、测试目的等。
请回答你认为
最重要的部分，尽量控制字数。
2、请描述http请求get和post的区别。
3、请描述进程与线程的区别。
4、现在让你测试一个程序，这个程序有三个输入框，分别是输入三角形的3条边，旁边有
一个确认按钮，你点击按钮可能会弹出这么几种结果：不是三角形，锐角三角形，直角三角形，钝角三角形，等腰三角形，等边三角形，请详细描述下测试的过程以及需要注意的点。
5、程序运行时会遇到很多系统给予的中断事件，手机系统中，中断事件是一个很常见的现
象，比如来电通知，短信提醒等。
请写出你所知的中断事件，排列出优先级，如果有一个通讯录同步软件需要测试，请写出哪些操作需要关注中断事件。
6、某大学图书馆信息管理系统需要设计一张图书信息表，请给出以下问题的答案（默认采
用MySQL语法，若采用其他数据库可注明）
a)请设计表结构，并且用SQL语句写出建表语句
b)向你设计的表中插入5条图书记录。
c)检索出“机械工业出版社”出版的2007年以后的书名包含“软件测试”的图书。
d)如果表中的某两列，比如“书名”和“出版社”需要经常一起使用查询，请用SQL
语句为该表设计一个索引以提高查询效率。
e)请描述索引的优点和缺点。
7、编程题。
存在一个名为user.csv的文件，csv中的内容是以逗号作为分隔符的，里面依次
存储了用户的id,name,mail信息。
请写一段程序，输出用户信息中mail是以163结尾的所有用户的name。
内容格式如下：
Id,name,mail
1,Kevin,Kevin@
2,micheal,micheal@
8、编程题。
编写代码把16进制表示的串转换为3进制表示的串。
例如x=”5”，则返回：”12”；
又例如：x=”F”，则返回”120”。
招聘笔试题目及答案
招聘笔试题目及答案一、选择题（每题2分，共20分）1. 以下哪个选项是计算机编程语言？A. JavaB. JavaScriptC. HTMLD. CSS答案：A、B2. 在Excel中，以下哪个函数用于计算一组数据的平均值？A. SUM()B. AVERAGE()C. COUNT()D. MAX()答案：B3. 以下哪个选项不是项目管理的五大过程组之一？A. 启动B. 规划C. 执行D. 测试答案：D4. 在市场营销中，4Ps理论指的是以下哪些元素？A. 产品（Product）B. 价格（Price）C. 地点（Place）D. 促销（Promotion）E. 人员（People）答案：A、B、C、D5. 以下哪个选项是操作系统的类型？A. WindowsB. LinuxC. AndroidD. iOS答案：A、B6. 以下哪个选项不是数据库管理系统的特点？A. 数据持久化B. 数据共享C. 数据独立性D. 数据隔离性答案：D7. 在会计中，资产负债表的平衡公式是什么？A. 资产 = 负债 + 所有者权益B. 收入 - 费用 = 利润C. 资产 + 负债 = 所有者权益D. 负债 = 资产 - 所有者权益答案：A8. 以下哪个选项是企业资源规划（ERP）系统的组成部分？A. 财务管理B. 人力资源管理C. 供应链管理D. 所有上述选项答案：D9. 在网络通信中，以下哪个协议用于域名到IP地址的转换？A. HTTPB. FTPC. DNSD. SMTP答案：C10. 以下哪个选项是数据分析中的常见方法？A. 描述性分析B. 预测性分析C. 规定性分析D. 所有上述选项答案：D二、简答题（每题5分，共30分）1. 描述软件开发生命周期（SDLC）的主要阶段。
答案：软件开发生命周期的主要阶段包括需求收集、设计、实现、测试、部署和维护。
2. 解释什么是SWOT分析，并给出一个实际应用的例子。
答案：SWOT分析是一种战略规划工具，用于评估一个项目或企业的优势（Strengths）、劣势（Weaknesses）、机会（Opportunities）和威胁（Threats）。
一篇完整的网易笔试题
一篇完整的网易笔试题发布时间:2010-11-04 来源:应届毕业生求职网卷(研发类笔试题)第一部分(必做): 计算机科学基础1. (单选)软件设计中模块划分应该遵循的准则是:A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合2. (单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是:A.快速排序(n^2)B.冒泡排序(n^2)C.直接插入排序(n^2)D.堆排序(nlogn)3. 哈希表中解决冲突的方法通常可以分为open addressing和chaining两类, 请分别解释这两类冲突解决方法的大致实现原理//见书4. 简单的链表结构拥有很好的插入删除节点性能, 但随机定位(获取链表第n个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改进后随机定位操作的时间复杂度具体参见Purely Functional Random-Access Lists.pdf大概地说，节点构成多棵相连的完全二叉树来表示（为了不浪费节点），存取顺序为前序遍历。
复杂度为O( log n )这里有代码/~jwalker/ra-list/5. 什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?NP(Nondeterministic Polynomial问题)。
但是对于很多问题来说，他们找不到一个多项式的解决方法，，只能“尝试”很多种方案才能够得出一个答案，这显然是很费时的，这种问题未NP问题。
NPC(NP Complete)问题，可以这么认为，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难旅行商问题TSP Travelling Salesman Problem子集和问题Hamilton回路要满足两个条件：1.封闭的环2.是一个连通图，且图中任意两点可达经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。
卡夫2012校园招聘能力测试题
卡夫2011校园招聘个人能力测试该部分总共28题，答题时间为28分钟There was an error on your page. Please correct any required fields and submit again. Go to the first error一、下列每题中都列出了一种现象和5个可能引起这种现象的原因，请找出最合理的原因。
例题：进入公司工作三年的李立工作努力，但同事们却不信赖他。
不过，他比同期的人更早获得晋升。
原因：A.这家公司的考核制度以能力为主。
B.李立懂得要领。
C.上司的考评能力较差。
D.李立毕业于名牌大学。
E.与李立同期的人能力较低。
例题解答说明：答案为"A"。
其他四个原因都有可能引起所述现象的出现，但只有"A. 公司的考核制度以能力为主"最合理。
晋升以考评为依据，但考评不是单纯靠上司来完成的，一般还会有同事、下属等参与，所以"C. 上司的考评能力较差"不是最佳解释；同样，晋升是对员工能力的一种绝对评价，而非相对评价，因此不会出现有李立相对于其他同事能力要高些就一定得到晋升的事发生，这样就排除了答案E。
B、D所述原因与陈述相差太远。
黑色在白色的背景上最为醒目。
原因：这两种颜色有强烈的对比性两种颜色都非常强烈这样甚至色盲的人也能分辨出来黑白结合会减少视觉上的错觉人们长久以来相信黑白是最醒目的结合太阳能虽然已被广泛讨论并深入研究，但还不能广泛应用。
原因：太阳能的利用还缺乏足够的安全保障太阳光还不能被有效地集中收集风能技术更加成熟还没有制成一种能有效地收集和储存太阳能的系统太阳能的应用成本太高邻居家的母鸡生蛋。
原因：与公鸡养在一起吃了特别有营养的饲料邻居准备用鸡蛋换取钞票一种本能养着它就是为了生蛋有一段严重损坏的城市街道未能在冬季来临时修复。
原因：这条路不是城市的主干道某一方终止了修路合同修路期间扰民厉害出现了预料之外的材料短缺破损的路面更容易吸收雨雪与前几年相比，去年的加薪率很低。
百度2012校园招聘C_C++笔试题
百度2012实习生校园招聘笔试题来源: 网络转载1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。
现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。
请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。
字典树的典型应用2、系统中维护了若干数据项，我们对数据项的分类可以分为三级，首先我们按照一级分类方法将数据项分为A、B、C......若干类别，每个一级分类方法产生的类别又可以按照二级分类方法分为a、b、c......若干子类别，同样，二级分类方法产生的类别又可以按照是三级分类方法分为i、ii、iii......若干子类别，每个三级分类方法产生的子类别中的数据项从1开始编号。
我们需要对每个数据项输出日志，日志的形式是key_value对，写入日志的时候，用户提供三级类别名称、数据项编号和日志的key，共五个key值，例如，write_log（A,a,i,1,key1），获取日志的时候，用户提供三级类别名称、数据项编号，共四个key值，返回对应的所有的key_value对，例如get_log（A,a,i,1,key1），请描述一种数据结构来存储这些日志，并计算出写入日志和读出日志的时间复杂度。
3、C和C++中如何动态分配和释放内存？他们的区别是什么？malloc/free和new/delete的区别4、数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。
要求空间复杂度为O(1)。
注：al[i]元素是支持'<'运算符的。
5、线程和进程的区别及联系？如何理解“线程安全”问题？答案：进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。
网易笔试题收集
1.英雄升级，从0级升到1级，概率100%。
从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
每次升级要花费一个宝石，不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。
p1 p2 p3为每升一级所需的平均宝石个数0级到1级：100% p1=11级到2级：p2=1*1/3+(1+p2)*1/3+(1+p1+p2)*1/3将p1=1代入求解p2=42级到3级：p3=1*1/9+(1+p3)*4/9+(1+p2+p3)*4/9将p2=4代入求解p3=29所以，0级到3级平均所需宝石个数为：p1+p2+p3=342.如果一家公司里面有员工过生日，则公司全体员工不用上班，假如一年365天，企业该招多少人才能实现最大期望工作日。
由于期望值满足线性关系（即对于随机变量X 和Y 有E(X) + E(Y) = E(X+Y) ），因此我们只需要让每一天员工总工作时间的期望值最大就可以了。
假设公司里有n 个人，那么在特定的一天里，没有人过生日的概率是(364/365)n 。
因此，这一天的期望总工作时间就是n ·(364/365)n 个工作日。
为了考察函数n ·(364/365)n 的增减性，我们来看一下((n+1) ·(364/365)n+1) / (n ·(364/365)n) 的值，它等于(364 ·(n+1)) / (365 ·n) 。
如果分子比分母小，解得n > 364 。
可见，要到n = 365 以后，函数才是递减的。
3.一个怪物流落荒岛，醒来发现周围围了好多鳄鱼，都饥肠辘辘。
如果一条鳄鱼把怪物吃了，则这条鳄鱼很可能被其他鳄鱼吃掉，所有鳄鱼都以安全为前提，想吃到怪物，问怪物安全不，为什么4.甲乙两个人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。
校招综合测验试题及答案
校招综合测验试题及答案一、选择题（每题2分，共20分）1. 以下哪个选项是正确的IP地址格式？A. 192.168.1.256B. 192.168.1.1C. 10.0.0.0.0D. 256.256.256.256答案：B2. 在Java中，以下哪个关键字用于定义类？A. publicB. classC. staticD. void答案：B3. 以下哪个不是数据库管理系统（DBMS）的特点？A. 存储数据B. 管理数据C. 直接访问数据D. 控制数据答案：C4. 以下哪个是HTML的标签？A. <p>B. <paragraph>C. <text>D. <paragraphs>答案：A5. 在C语言中，以下哪个运算符用于求余数？A. %B. /C. *D. -答案：A6. 以下哪个是Python的内置数据类型？A. ListB. ArrayC. VectorD. Set答案：A7. 在JavaScript中，以下哪个方法用于将字符串转换为小写？A. toUpperCase()B. toLowerCase()C. toBinary()D. toDecimal()答案：B8. 以下哪个是Linux操作系统的文件系统命令？A. mkdirB. cdC. lsD. All of the above答案：D9. 在SQL中，以下哪个关键字用于创建表？A. CREATEB. INSERTC. SELECTD. DROP答案：A10. 以下哪个是面向对象编程（OOP）的基本原则？A. 封装B. 继承C. 多态D. All of the above答案：D二、填空题（每空1分，共10分）1. 在HTML中，用于定义文档类型的声明是______。
答案：<!DOCTYPE html>2. 在Java中，一个方法最多可以有______个返回值。
答案：13. 数据库的三大范式是______、______和______。
网易笔试题第二部分偏综合知识
1.证明题：给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ，证明(a1 + a2 + … + an) /(b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。
2.证明题：在三角形中，假设等角对等边，证明大角对大边。
3.文学题：在以下的空白中填入相应的词（蔼、断、淡、泰）并解释其含义。
自处超然，处事然，无事澄言，处事言，得意然，失意然。
4.问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？5.阅读理解题（记不清楚是不是有这道题及具体是什么了）。
6.程序设计题：给出若干个单词，组成字典，要求查找速度最快。
1.写出对“知之者不如好之者，好之者不如乐之者”的理解。
//爱好它的人，以他为乐的人2.用中文写出尽可能多的中文语句，要求包含有“都”的意思（all、both），但不能有“都”字3.new/delete和malloc/free的区别，并说说在什么情况下会自另行建立自己的内存分配机制。
4.求极限lim（x-[x]),x趋于-3。
5.比较两个电路的可靠性。
6.编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。
7.有两个字符串str1和str2，写一个函数实现在str1中查找str2的初始位置。
要求不区分大小写。
8.在字符串S中寻找最长的字符串x，条件是x存在于S中。
即是如：abcabcdcd中的abc。
9.求Fibonacci数列中第k个与前面所有数互质的数（除前面两个数1，1 ）。
10.有100个真币和一个假币，只知道真币与假币不等重，要求只称两次，得出是真币重还是假币重。
//第一次，50+50+1；等价于，假币在哪一堆在可知假币中还是轻（结合第一次的成绩）16.,有b1/a1,b2/a2,....,bn/an 共n个分数，分母同号，证明：（b1+b2+...+bn）/(a1+a2+...+an)的值在上面n个分数值最大制和最小值之间．18.为什么计算机中多用二进制，１６进制也用在程序中．你认为有没有可能回出现多进制的计算机，为什么19.一个没有拷贝构造函数和重载＝运算符的Ｓtring类，会出现什么问题，如何解决？21.有一位警长，抓了三个逃犯。
互联网大公司面试笔试题校园招聘
一、单选题（20 题，每题2 分）1、有变量int i = 0; int a = i++; int b=++a; int c = a+b; 请问表达式a?b:c 的值是（）A、0B、1C、2D、32、32 位环境下，int *p=new int[10];请问sizeof(p)的值为（）A、4B、10C、40D、83、有语句char str[] = "abcde";请问表达式sizeof(str)的值是（）后面还有\0A、1B、4C、5D、64、有函数int func(int i)的实现为（）1. int func(int i)2. {3. if(i > 1)4. return i*func(i-1);5. else6. return 1;7. }请问函数调用f(5)的返回值是多少（）阶乘计算A、5B、15C、20D、1205、请问以下说法，哪个是正确的（）A、每个类都有一个无参数的构造函数B、每个类都有一个拷贝构造函数C、每个类能有多个构造函数D、每个类能有多个析构函数6、用class 关键字定义的类，其成员默认的访问属性为（）A、privateB、protectedC、publicD、无定义7、类的成员有三种访问属性，分别是public、protected、private，子类能够访问的成员是（）A、都能访问B、public 和protectedC、public 和privateD、protected 和private8、请问对一个排好序的数组进行查找，时间复杂度为（）A、O(n)B、O(lgn)C、O(nlgn)D、O(1)9、以下二叉树：后序遍历的结果是（）A、丙乙丁甲戊己B、甲乙丙丁戊己C、丙丁乙己戊甲D、丙丁己乙戊甲10、看以下代码：A *pa = new A[10];delete pa;则类A 的构造函数和析构函数分别执行了几次（）A、1 1B、10 10C、1 10D、10 111、看以下代码：1. class A2. {3. public:4. ~A();5. };6. A::~A()7. {8. printf("delete A ");9. }10.11.class B : public A12.{13.public:14. ~B();15.};16.B::~B()17.{18. printf("delete B ");19.}请问执行以下代码A *pa = new B();delete pa;输出的串是（）AA、delete AB、delete BC、delete B delete AD、delete A delete B12、文件长度是一个大于0 的整数，用变量unsigned file_length; 来表示，把文件分成块，每块的长度也是一个大于0 的整数，用变量unsigned block_length; 来表示，则文件被分成的块数为（）A、file_length/block_lengthB、file_length/block_length+1C、(file_length+block_length-1)/block_lengthD、(file_length-1)/block_length+113、整数int i = 0xFE78DA45; int k = 0xAC3189B2;则i^k 的值为（）A、0x524953f7B、0xAC308800C、0xFE79DBF7D、0X000000114、看以下代码：1. class parent2. {3. public:4. virtual void output();5. };6. void parent::output()7. {8. printf("parent!");9. }10.11.class son : public parent12.{13.public:14. virtual void output();15.};16.void son::output()17.{18. printf("son!");19.}则以下程序段：son s;::memset(&s , 0 , sizeof(s));parent& p = s;p.output();执行结果是（）A、parent!B、son!C、son!parent!D、没有输出结果，程序运行出错15、函数的局部变量所需存储空间，是在哪里分配的（）A、进程的数据段B、进程的栈上C、进程的堆上D、以上都可以16、以下STL 的容器存放的数据，哪个肯定是排好序的（）A、vectorB、dequeC、listD、map17、int a[][3]={{1},{3,2},{6,7,8},{9}};中a[2][1]的值是（）A、3B、6C、2D、718、以下关于头文件，说法正确的是（）A、#include<filename.h>，编译器寻找头文件时，会从当前编译的源文件所在的目录去找B、#include“filename.h”，编译器寻找头文件时，会从通过编译选项指定的目录去找C、多个源文件同时用到的全局整数变量，它的声明和定义都放在头文件中，是好的编程习惯D、在大型项目开发中，把所有自定义的数据类型、全局变量、函数声明都放在一个头文件中，各个源文件都只需要包含这个头文件即可，省去了要写很多#include 语句的麻烦，是好的编程习惯。
网易笔试题目
网易笔试题目zz 2发信人: farewell (戴尾戒戒爱), 信区: job在许多玩家，特别是女性玩家看来游戏的好处就是可以实现在现实生活中无法实现的一些愿望。
在许多网络游戏中，男女玩家们不但可以每天在一起聊天，甚至可以在网络游戏中结成‘夫妻’等。
而且由于游戏里的女性相对来说比较少，因而游戏里的女性玩家非常“受宠”。
除了有很多玩家愿意无条件陪着练级之外，还有一些男性玩家在她面前大献殷情。
许多外表并不怎么漂亮的女性玩家在游戏里却成为一个人见人爱的“漂亮ｍｍ”，看着别人为她争风吃醋，或多或少满足了她们的虚荣心。
对许多女性玩家来说游戏已经不是单纯的游戏，而变成一种心灵寄托。
许多在现实生活中实现不了的精神享受在网络里却能实现，比如成就感、归属感、自信感和爱情等等，网络游戏已经成为她们现实中的避风港，成为她们生命的一种延续。
玩家的思想、意志都可以很大程度上寄托在里面。
另外，据《17173市场调查报告（xx）》显示，在当前网络游戏中男性以83.39%占有绝对多数。
但女性在纸牌／扑克牌游戏、赌博游戏、猜谜等网络游戏中的人数已与男性玩家不相上下，甚至超过男性玩家。
女性玩家在网络游戏上停留的平均时间为2小时，这一切都在说明女性玩家市场的庞大性，但现在市面上对女性网游市场的功夫都只是在做表面，肤浅地停留在‘让女性在游戏中做女人应该做的事情’层面上。
因此谁先把握女性玩家心理，谁能结合女性玩家心理做出游戏，谁就占领了女性玩家市场的制高点。
【分析游戏周边市场】与电影周边相似，游戏周边产品通常指游戏版权所有者开发的或者通过相关授权开发的与游戏内容有关的实物表现形式，游戏周边的形式比较丰富，通常包括游戏角色形象的人偶、游戏内容的出版物、带有游戏logo的服装、生活用品、在游戏中的道具以及游戏专用硬件等等。
从目前的国内市场来看，游戏的周边市场多限于人偶和道具两类。
其中尤以走可爱路线的q版人偶、生活用品较火热，而走“唯美”、“冷峻”风格的物品却因为其实用性不高，收藏价值不明显等原因前景黯淡。
2012各大IT公司校招笔试题整理(精)
2011阿里云计算研发中心笔试题(45minutes2011阿里云计算研发中心笔试题(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_structure2011百度校招笔试今天在冶金馆中心考场3参加2011百度校招笔试了，题目太长啦，感觉不错就打出来分享一下，希望大家早早拿到心仪的offer！一.编程题1.用C语言写一个函数来执行一串任务。
任务是互相依赖的。
比如B任务依赖A 任务，则A完成B才能执行。
不考虑并发限制，假设所有的任务都能一次执行成功，所有的任务执行时间都相等。
任务数据结构原型为：typedef struct {int id；//该任务的IDint *child；//该任务依赖的任务的IDint child_num;//该任务依赖的任务的个数}task；函数原型：bool doschedule（task*pask，int task_num ）;以下函数可以直接调用：void dotask（int id）；//执行一个进程int waittask（int timeout）；//等待timeout时间，并返回一个执行成功的任务的id，如果没有任务在时间片内完成，则返回-1bool killtask（int id）；//杀掉一个进程2.如果考虑并发限制，应该怎么改进？二。