阿里巴巴集团2014校园招聘笔试题------9-22北京 研发工程师
来源:互联网 发布:虚拟机创建安装linux 编辑:程序博客网 时间:2024/04/29 03:33
阿里巴巴集团2014校园招聘笔试题---研发工程师
(9月22北京)
1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是(c)
2、8进制数256,转化成7进制数是(B)
3、某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)
4、以下关于链式存储结构说法错误的是(A)
5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”,则元素a[1][2]的值为(A)
6、下面函数的功能是(C)
7、判断有向图是否存在回路,利用(A)方法最佳
8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有(D)
9、下列有关图的遍历说法中,不正确的是(C)
10、在16位机器上跑下列foo函数的结果是(B)
11、有一段年代久远的C++代码,内部逻辑复杂,现在需要利用其实现一个新的需求,假定有以下可行的方案,应当优先选择(D)
12、在5个页框上使用LRU页面替换算法,当页框初始为空时,引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2,系统将发生(C)次缺页
13、阿里巴巴有相距1500km的机房A和B,现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。已知FTP连接建立在TCP协议之上,而TCP协议通过ACK来确认每个数据包是否正确传送。网络信号传输速度2*108m/s,假设机房间带宽足够高,那么A节点的发送缓冲区可以设置为最小(A)
14、有3个节点的二叉树可能有(A)种
15、设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为(D)
16、一个优化的程序可以生成一n个元素集合的所有子集,那么该程序的时间复杂度是(B)
17、快速排序在已经有序的情况下效率最差,复杂度为(B)
快速排序时间复杂度下界为O(nlogn),最坏情况为O(n^2)。在实际应用中,快速排序的平均时间复杂度为O(nlogn)。
18、从一副牌(52张,不含打小怪)里抽出两张牌,其中一红一黑的概率是(D)
19、有一堆石子共100枚,甲乙轮流从该堆中取石子,每次可取2、4或6枚,若取得最后的石子的玩家为赢,若甲先取,则(C)
20、现有一完全的P2P共享协议,每次两个节点通讯后都能获取对方已经获取的全部信息,现在使得系统中每个节点都知道所有节点的文件信息,共17个节点,假设只能通过多次两个对等节点之间通讯的方式,则最少需要(C)次通讯
如果将所有节点分成两组,如图2所示,两组中的节点分别按连线1-8顺序通讯之后,节点4和5就掌握了1-5所有节点的信息,节点9和0就掌握了6-0所有节点的信息,再按连线9、10通讯之后,节点4、5、9、0就掌握了1-0所有节点的信息,剩下的节点只需跟4、5、9、0任一节点通讯一次就可保证每个节点知道所有节点信息,和图1相比,多了9和10两次通讯,总的通讯次数是(2n1-3)+(2n2-3)+2=2n-4次(n1和n2分别表示分组中元素个数)。
分3组的情况是(2n1-3)+(2n2-3)+(2n3-3)+6=2n-3次
分4组的情况是(2n1-3)+(2n2-3)+(2n3-3)+(2n4-3)+8=2n-4次
21、2-3树是一种特殊的树,它满足两个条件:
(1)每个内部节点有两个或三个子节点;
(2)所有的叶节点到根的路径长度相同;
如果一颗2-3树有9个叶节点,下列数量个非叶节点的2-3树可能存在的有(BE)
22、下列有关进程的说法中,错误的是(ABC)
23、下列函数定义中,有语法错误的是(D)
24、有朋自远方来,他乘火车,轮船,汽车,飞机来的概率分别是0.3,0.2,0.1,0.4,坐各交通工具迟到的概率分别是1/4,1/3,1/12,0,下列语句中正确的是(CD)
假设磁盘物理块大小为1KB,并且FAT序号以4bits为单位向上扩充空间。请计算下列两块磁盘的FAT最少需要占用多大的存储空间?
26、(4分)已知如下代码,并在两个线程中同时执行f1和f2,待两个函数都返回后,a的所有可能值是哪些?
27、(6分)设计一个最优算法来查找一n个元素数组中的最大值和最小值,已知一种需要比较2n次的方法,请给一个更优的算法。请特别注意优化时间复杂度的常数。
给出该算法最坏情况下的比较次数和该算法的步骤描述。(不用写代码,不给出比较次数的不得分)
28、(8分)已知三个升序整数数组a[l]、b[m]、c[n],请在三个数组中各找一个元素,使得组成的三元组距离最小,三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为distance=max(|a[i]-b[j]|,|a[i]-c[k]|,|b[j]-c[k]|),请设计一求最小三元组距离的最优算法,并分析时间复杂度。(不用写代码,不分析时间复杂度不得分)
29(8分)在黑板上写下50个数字:1至50。在接下来的49轮操作中,每次做如下动作:选取两个黑板上的数字a和b檫去,在黑板上写|b-a|。请问最后一次动作之后剩下数字可能是什么?为什么?(不用写代码,不写原因不得分)
【算法工程师附加题】请设计一个算法,在满足质因数仅为3,5,7或其组合的数中,找出第K大的数。比如K=1,2,3时,分别应返回3,5,7。要求算法时间复杂度最优。
--------未完,待补充
- 阿里巴巴集团2014校园招聘笔试题------9-22北京 研发工程师
- 阿里巴巴集团2014年校园招聘系统工程师北京笔试题
- 阿里巴巴集团2014校园招聘笔试题(9月22北京)
- 阿里巴巴集团2014校园招聘笔试题(9月22北京)
- 阿里巴巴集团2014年校园招聘北京笔试题分析
- 阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 2014阿里巴巴校园招聘研发工程师笔试题(北邮站)
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
- 2014阿里巴巴校园招聘研发工程师笔试题(北邮站)
- 阿里巴巴集团 2014年秋季校园招聘 系统工程师 北京 笔试卷(解析)
- 阿里巴巴集团2014校园招聘笔试题
- 阿里巴巴2015秋季校园招聘研发工程师在线笔试题
- 阿里巴巴集团2014秋季校园招聘系统工程师北京站笔试题 答案
- 笔试面试(2)阿里巴巴2014秋季校园招聘-软件研发工程师笔试题详解
- 将网络文件下载到本地
- oracle数据块pctfree变化查看
- 数字签名是什么
- hdu 4734 F(x)
- iOS 网络数据请求和Json 解析
- 阿里巴巴集团2014校园招聘笔试题------9-22北京 研发工程师
- 又遇Unsupported major.minor version 51.0
- 20140818-0824周工作总结
- VDSM(6)存储设备的条件过滤
- UVA - 10881 Piotr's Ants
- 解决ajax方法内部不能给方法外部变量赋值的问题
- 简单理解Hibernate三种状态的概念及互相转化
- Cygwin的安装及在Android jni中的简单使用举例
- HTTP访问的两种方式(HttpClient和HttpURLConnection)