2014阿里校招笔试题目.docVIP

2014-阿里校招笔试题目 刖目 我明天上午9点还有面试，今天突然看到某大牌IT公 司笔试题目，必须做一下了 题目 一、单选题 假设把整数关键码K散列到N个槽列表，以下哪些 散列函数是好的散列函数 A:h(K)=K/N; B:h(K)=l; C:h(K)=KmodN; D:h(K) = (K+rand(N))modN，rand(N)返回 0 到 N_1 的整 选择C，解释：开始纠结于C和D，但是hash的特性 在于常数的时间执行插入、删除和查找操作，用D作为 has h函数无法满足该条件，用C产生碰撞可以用链接法解 决冲突，感谢zdwl2 242的纠正 下面排序算法中，初始数据集的排列顺序对算法的 性能无影响的是： A:堆排序B:插入排序 C:冒泡排序D:快速排序 选择A，解释：(1)堆排序的时间复杂度一直都是 O(nlo gn)，不稳定(2)插入排序在初始有序情况下，时间复 杂度为0 (n)，平均时间复杂度为0(rf2)，稳定排序(3)冒泡 排序在初始有序的情况下，增加交换标示flag可将时间复 杂度降到0(n )，稳定排序(4)快速排序在初始有序的情况下， 可能会退化到0 (rf 2)，不稳定排序 下面说法错误的是： A:CISC计算机比RISC计算机指令多 B:在指令格式中，采用扩展操作码设计方案的目的是 为了保持指令字长不变而增加寻址空间 C :增加流水线段数理论上可以提高C PU频率 D:冯诺依曼体系结构的主要特征是存储程序的工作方 式 选择B，解释(1)CI SC复杂指令集，RISC精简指令集， 从名字上就可以得出A正确(2)保持指令字长度不变而增加 指令操作的数量(3)看样子都觉得正确(4)冯诺依曼体系结 构的主要特点：存储程序控制(要求计算机完成的功能，必 须事先编制好相应的程序，并输入到存储器中，计算机的 工作过程是运行程序的过程)；程序由指令构成，指令和数 据都用二进制表示;指令由操作码和地址码构成;机器以c pu为中心 不属于冯诺依曼体系结构必要组成部分是： A:C P UB:CacheC:RAMD:ROM B，解释：冯诺依曼体系结构必要组成部分：运算器、 控制器、存储器、输入设备、输出设备，Cac he属于缓存 了 一个栈的入栈序列式ABCDE则不可能的出栈序列是： A: DECB AB: DCEBAC: E CDBAD: ABCDE C，不解释 .你认为可以完成编写一个C语言编译器的语言是： A：汇编B:C语言C:VBD :以上全可以 D，解释：其实你学好编译原理用什么语言都能写出来 7.关于C++/JA VA类中的stati c成员和对象成员的说 法正确的是： A： static成员变量在对象构造时候生成 B: st ati c成员函数在对象成员函数中无法调用 C:虚成员函数不可能是static成员函数 D: static成员函数不能访问st ati c成员变量 C,解释：虽然博主主要以php和c为主，php也能面向 对象，我来简单说明一下。(l)static成员变量可以直接定 义，例如publicsta tci$a=10;所以A错(2)在对象成员函数 里可以通过类名：：s tatic函数名的方法调用，我的项目 中超过静态方法(4)同样道理，类名：：s tatic成员变量名， 这也是访问s tat ic成员变量唯一的方法(3)是正确的，虽 然我都不知道什么是虚函数，排除法可以完成 此时进程的状态将： A:从就绪变为运行B :从运行变为就绪 C:从运行变为阻塞D:从阻塞变为就绪 C,解释：I/O事件让进程从ru nning-wait ting 10：下面算法的时间复杂度为： ntf(un signe dintn ) {If (n ==01 |n==l)R etu rnl; Else Re turnn^f (n -1) ;} A:0(l)B:0(n)C:0 (N*N)D:0(n !) B,解释：没啥好解释的 从1开始，每个操作可以选择对n加1或者对n 加倍。若想获得整数2017,最少需要多少个操作。 A:1 8B:24C:21D;不可能 A，解释：数学方法_〉从201 7倒推，奇数减一，偶含 除2,编程实现_〉是一个明显的bfs题目，编程实现为18 共享一下自己的bfs代码： #i nc lude#incl u dettdefineF INAL2017#de fineMAX25ty pedefstruc t num{intd, ti me:}num: typ edefstr uctq ueue {i ntfro nt, re ar, cou nt: n umdata[100 00000]:} qu eue;voide n Queue(queu e*q,numd){q - data[q-r ear++]=