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

2012创新工场校园招聘笔试题2012创新工场校园招聘笔试题第一部分单选题1,以下关于面向对象的描述错误的是:A:面向对象的基本特性是封装,继承和多态B,构造函数不可以是虚函数,析构函数可以是虚函数C,子类重新定义父类虚函数的方法叫做重载D,多态是为了接口重用,封装和继承是为了代码重用2,在分时操作系统中,进程调度采用()算法A,先来先服务(用于作业,进程调度)B,最到优先权(批处理系统多用,也可用于实时系统)C,时间片轮转(分时系统多用)D,随机3,以下哪个字符串不能被正则表达式a(bc?)d匹配到?A,abcB,abdC,abcD,acd4,以下关于多线程的叙述错误的是:A,线程同步的方法包括使用临界区,互斥量,信号量等B,两个线程同时对简单类型全局变量进行写操作也需要互斥C,实现可重入函数时,对自动变量也要用互斥量加以保护D,可重入函数不可以调用不可重入函数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六个城市,每一个城市都和其他所有城市直接相连,问从A——B有多少种连接方式,路径不允许在两个城市之间往返A,78,B,65,C43,D,以上都错10,,100101110换算成十进制应该是:,只能使用32位整数且给出精确结果。答案:,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[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;以此类推)(10<n<100)个段落,第i个段落有number[i]个单词,设计算法,不得调用库函数,找出第m个单词属于第几个段落,查询共有k(k>10000)次,说明时间复杂度。(段落编号从0开始)答案:1,.定义一个线性表,下标是单词个数,内容是该单词所属的段落,这样直接查询线性表第m位置的内容,时间复杂度为O(1),不过单词数多耗费空间大。或者用二分查找,定义一个数组,下标为段落,内容为该段落以及之前段落所有单词数量总和,时间复杂度O(log2n),空间占用低。2,List<Integer>wordToPara=newArrayList<Integer>();intp=0;for(inti=0;i<n;i++){for(intj=0;j<number[i];j++){wordToPara[p]=i;p++;}}intwhichWord=();((whichWord));预处理