2012创新工场校园招聘笔试题.doc

《2012创新工场校园招聘笔试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.word格式.2012创新工场校园招聘笔试题第一部分单选题1，以下关于面向对象的描述错误的是：A：面向对象的基本特性是封装，继承和多态B，构造函数不可以是虚函数，析构函数可以是虚函数C，子类重新定义父类虚函数的方法叫做重载D，多态是为了接口重用，封装和继承是为了代码重用2，在分时操作系统中，进程调度采用（）算法A，先来先服务（用于作业，进程调度）B，最到优先权（批处理系统多用，也可用于实时系统）C，时间片轮转（分时系统多用）D，随机3，以下哪个字符串不能被正则表达式a(bc?)d匹配到？A，abcB，abdC，abcD,acd4，以下关于多线程的叙述错误的是：A,线程同步的方法包括使用临

2、界区，互斥量，信号量等B,两个线程同时对简单类型全局变量进行写操作也需要互斥C，实现可重入函数时，对自动变量也要用互斥量加以保护D，可重入函数不可以调用不可重入函数.专业.专注..word格式.5，以下哪种排序是不稳定排序：A，冒泡B，插入排序C，归并排序D，快速排序6，若串=’software’，其子串数目为：A，8，B，37C，36，D，97，某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是：A，9，B，10，C，11D，128，HASH函数冲突处理方式不包括以下哪一项：A，开放定址法B，链地址法C，插入排序法D，公共溢出区发9，有ABCDEF六个城市，

3、每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式，路径不允许在两个城市之间往返A，78，B,65，C43，D，以上都错10，,100101110换算成十进制应该是：1.求两个大于2的31次方的整数的乘机，只能使用32位整数且给出精确结果。.专业.专注..word格式.答案:1.定义三个int数组a,b,c;存放2个乘数和最后的乘积。将十进制的两个数存放在a,b中，然后用一个嵌套循环将a[]b[]按位相乘，将结果放到c[]中相应的位置上，再进行一些进位的简单处理就可得到最终结果。(譬如99*99,则a[0]=9,a[1]=9,b[0=9],b[1]=9;那么第一步a[0]*b

4、[0]=81放入c[0]和c[1]中，c[0]=1,c[1]=8;a[0]*b[1]=81,放入c[1]和c[2]中，则c[1]=8+1=9,c[2]=8;以此类推)2.一篇文章有n（1010000）次，说明时间复杂度。（段落编号从0开始）答案：1，.定义一个线性表，下标是单词个数，内容是该单词所属的段落，这样直接查询线性表第m位置的内容，时间复杂度为O(1)，不过单词数多耗费空间大。或者用二分查找，定义一个数组，下标为段落，内容为该段落以及之前段落所有单词数

5、量总和，时间复杂度O（log2n）,空间占用低。2，ListwordToPara=newArrayList();intp=0;for(inti=0;i

6、第一个醒来，将鱼均分成五份，把多余的一条鱼扔掉，拿走自己的一份，B第二个醒来，也将鱼均分为五份，把多余的一条鱼扔掉，拿走自己的一份。CDE依次醒来，也按同样的方法拿鱼，问他们合伙至少捕了几条鱼。答案：1，.总共6条鱼往上穷举。.专业.专注..word格式.2，暴力破解的至少要3121鱼最初有3121条鱼第1个人丢掉了1条鱼，剩余3120条鱼，分成5份，每份624条,他拿走了624条，剩余2496条第2个人丢掉了1条鱼，剩余2495条鱼，分成5份，每份499条,他拿走了499条，剩余1996条第3个人丢掉了1条鱼，剩余1995条鱼，分成5份，每份399条,他拿走了399条，剩余1596条第4

7、个人丢掉了1条鱼，剩余1595条鱼，分成5份，每份319条,他拿走了319条，剩余1276条第5个人丢掉了1条鱼，剩余1275条鱼，分成5份，每份255条,他拿走了255条，剩余1020条publicclassDividingFish{publicstaticvoidmain(String[]args){intbegin=1;intmans=5;intbeforeDivide=0;inteach=begin;while(