阿里巴巴集团校园招聘系统工程师北京站笔试题.pdf

阿里巴巴集团 2014 年秋季校园招聘 系统工程师 北京 笔试卷 第一部分 单选题 （前10 题，每题2 分；后10 题，每题3 分；共50 分。选对得 满分，选错倒扣一分，不选得0 分。） 1. 字符串“alibaba ”有 个不同的排列。 A. 5040 B. 840 C. 14 D.420 2. 下列一段C++代码的输出是 。 class Base { public: int Bar(char x) {return (int)(x);} virtual int Bar(int x) {return(2*x);} }; class Derived :public Base { public: int Bar(char x) {return(int)(-x);} int Bar(int x) {return (x/2);} }; void main(void) { Derived Obj; Base*pObj=&Obj; printf("%d,",pObj->Bar((char)(100))); printf("%d,",pObj->Bar(100)); } A. 100 ，50 B. -100，200 C. -100,50 D. 100 ， 200 3. 有一个二维数组 A[10][5] ，每个数据元素占 1 个字节，且 A[0][0] 的存储地 址是1000，则A[i][j] 的地址是 。 A. 1000+10i+j B. 1000+i+j C. 1000+5i+j D. 1000+10i+5j 4. 下列 不是线性表？ A. 队列 B. 栈 C. 关联数组 D. 链表 1 5. 下列有关在一个处理器（processor ）上跑两个线程（thread ）的说法中，正确 的是 。 A. 一个线程可以改变另一个线程的程序计数器（program counter ） B. 一个线程既不能读也不能写另一个线程的栈（stack ） C. 一个线程可以读写另一个线程的寄存器（register ） D. 以上都不对 6. 关于双链表的搜索给定元素操作的说法正确的是 。 A. 从两个方向搜索双链表，比从一个方向搜索双链表的速度慢 B. 从两个方向搜索双链表，比从一个方向搜索双链表的方差要小 C. 从两个方向搜索双链表，比从一个方向搜索双链表速度要快 D. 以上说法都不正确 7. 对n 个数字进行排序，期中两两不同的数字的个数为k ，n 远远大于k ，而n 的取值区间长度超过了内存的大小，时间复杂度最小可以是 。 A. O （nlogk ） B. O （nk ） C. O （n ） D. O （nlogn ） 8. 一台指针式钟表的时钟和分钟的指向重合的时间间隔是 B 。 A. 720/13 分钟 B. 720/11 分