阿里巴巴2010搜索研发C 工程师笔试卷
职位类型:技术类岗位
求职信息
笔试时间:2010c/" target="_blank">搜索研发C 工程师笔试卷()
求职信息
面试问题
招聘公司:
求职信息
礼仪
客观题: 单选20题 不定项选择5题 完成时间: 120分钟 总分: 100分
礼仪
[单选题]
1.20个阿里巴巴B2B技术部的员工被安排为4排,每排5个人,我们任意选其中4人送给他们一人一本《effective c 》,那么我们选出的4人都在不同排的概率为:
qzm4
A 5^4*5!*15!/20!
B 4^5*5!*15!/20!
C 5^4*4!*16!/20!
D 4^5*4!*16!/20! 礼仪
面试问题
【答案】C 面试网
求职面试
2.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行的关键字依次为:
求职信息
A f,c,b
B f,d,b
C g,c,b
D g,d,b 求职面试
【答案】A
礼仪
3.perl里面声明:open(FILE,mode,file); 操作的描述,下列哪项不正确? 礼仪
A FILE可以用变量$file来代替
B mode可以和file写在一起,例如:open(FILE, ‘>file’)
C mode为 <的时候,只可以读文件,不能写文件(既可以读也可以写)
D mode可以省略不写
面试问题
【答案】C
求职信息
4.有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5, 1,2,5,1,2,3,4,5,会发生多少缺页? 求职信息
qzm4
A 7
B 8
C 9
D 10 求职面试
【答案】D 求职面试
5.设有一个顺序栈S,元素s1、s2、s3、s4、s5、s6依次进栈,如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1,则顺序栈的容量至少应为多少?
A 2
B 3
C 4
D 5
面试网
【答案】B 礼仪
求职信息
6.下列关于文件索引结构的叙述中,哪一个是错误的? 求职信息
A 采用索引结构,逻辑上连续的文件存放在连续的物理块中
B 系统为每个文件建立一张索引表
C 索引结构的优点是访问速度快,文件长度可以动态变化
D 索引结构的缺点是存储开销大
求职面试
求职面试
【答案】A 求职面试
求职信息
7.在ASC算法team日常开发中,常常面临一些数据结构的抉择,令人纠结。目前大家在策划一个FBI项目(Fast Binary Indexing),其中用到的词汇有6200条,词汇长度在10-15之间,词汇字符是英文字母,区分大小写。请在下面几个数据结构中选择一个使检索速度最快的:
A 二叉搜索树,比较函数开销:1次运算/每字符
B 哈希表,hash算法开销:10次运算/每字符
C 链表,比较函数开销:1次运算/每字符
D TRIE树,寻找子节点开销:1次运算/每字符
【答案】D 求职面试
面试问题
8.【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是() 面试网
A 【2、1、4、3、9、5、8、6、7】
B 【1、2、5、4、3、9、8、6、7】
C 【2、3、1、4、7、9、5、8、6】
D 【1、2、5、4、3、9、7、8、6】 面试网
求职信息
【答案】D
求职面试
9.某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是()字节。
A 10
B 2^10
C 2^14
D 2^24
qzm4
【答案】B 面试问题
10.在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是()
求职信息
A 30
B 26
C 38
D 33
礼仪
【答案】A
面试问题
求职面试
11.在排序方法中,元素比较次数与元素的初始排列无关的是() 面试问题
A Shell 排序
B 归并排序
C 直接插入排序
D 选择排序
【答案】D
12.给定如下代码: int x[4]={0}; int y[4]={1}; 数组x和y的值为()
A {0,0,0,0},{1,1,1,1}
B {0,0,0,0},{1,0,0,0}
C {0,不确定},{1,不确定}
D 与编译器相关
【答案】B
求职面试
13.假设在n进制下,下面的等式成立,n值是() 567*456=150216 面试网
A 9
B 10
C 12
D 18 面试网
【答案】D qzm4
14.定义一个函数指针,指向的函数有两个int形参并且返回一个函数指针,返回的指针指向一个有一个int形参且返回int的函数?
A int (*(*F)(int, int))(int)
B int (*F)(int, int)
C int (*(*F)(int, int))
D *(*F)(int, int)(int)
求职信息
【答案】A
求职信息
面试网
15.声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针,该函数的返回值是int,参数是int*,正确的是() 求职面试
A (int *p[10])(int*)
B int [10]*p(int *)
C int (*(*p)[10])(int *)
D int ((int *)[10])*p
E 以上选项都不正确
面试网
礼仪
【答案】C 求职面试
求职信息
16.一个栈的输入序列为123、、、、、n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()
求职面试
A 不确定
B n-i 1
C i
D n-i 求职面试
【答案】B
面试网
面试网
17.下列代码编译时会产生错误的是()
面试网
B 语句2
C 语句3
D 语句4
求职面试
qzm4
【答案】D
求职信息
求职信息
18.在32位机器上,下列代码中sizeof(a)的值是() 礼仪
礼仪
B 21
C 22
D 24
E 非以上选项 求职信息
礼仪
【答案】C 面试问题
面试问题
19.当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是() 求职面试
A vector
B list
C deque
D stack
求职信息
面试问题
【答案】B
面试问题
求职面试
20.判断一个单向链表中是否存在环的最佳方法是() 面试问题
A 两重遍历
B 快慢指针
C 路径记录
D 哈希表辅助 求职信息
【答案】B 面试网
21.下列运算符,在C 语言中不能重载的是() 求职面试
A *
B .*
C ::
D delete qzm4
求职面试
【答案】BC
求职面试
[不定项选择题] qzm4
22.std::vector::iterator重载了下面哪些运算符?
qzm4
A
B >>
C *(前置)
D == 求职信息
求职信息
【答案】ACD 求职信息
23.关于struct和class,下列说法正确的是() 求职信息
A struct的成员默认是public,class的成员默认是private
B struct不能继承,class可以继承
C struct可以有无参构造函数
D struct的成员变量只能是public
qzm4
【答案】AC
24.给出以下定义,下列哪些操作是合法的?
char a[] = "hello";
char b[] = "world";
const char *p1 = a;
char* const p2 = b; 求职信息
A p1
B p1[2]='w';
C p2[2]='l';
D p2 面试问题
qzm4
【答案】AC
求职面试
面试问题
25.下面描述中,错误的是()
求职信息
A 基类定义的public成员在公有继承的派生类中可见,也能在类外被访问
B 基类定义的public和protected成员在私有继承的派生类中可见,在类外可以被访问
C 基类定义的public和protected成员在保护继承的派生类中不可见
D 基类定义的protected成员在protected继承的派生类中可见,也能在类外被访问 面试网
求职面试
【答案】BCD
礼仪
qzm4
面试网
声明:阿里巴巴2010搜索研发C 工程师笔试卷来源于互联网,其版权均归原作者及其网站所有,本站虽力求保存原有的版权信息,但由于诸多原因,可能导致无法确定其真实来源,如果您对本站文章、图片资源的归属存有异议,请立即通知我们,情况属实,我们会第一时间予以删除,并同时向您表示歉意!