阿里巴巴研发工程师实习生笔试题-2015年

单选题

1、0~999999之间的所有数字中，任何一位都不包括数字1的数字总数为多少

A、99999

B、262144

C、381041

D、524288

E、531441

F、900000

2、以下关于STL的描述中，____是错的。

A、STL容器是线程不安全的

B、当容量不够时，vector内部内存扩展方式是翻倍

C、std::sort是稳定排序

D、std::bitset不是一个STL容器

E、std::stack默认是用deque实现的

F、std::string中可以存储多个’\0’字符

3、一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。

A、ARP -> DNS -> HTTP

B、ARP -> HTTP -> DNS

C、DNS -> HTTP -> ARP

D、DNS -> ARP -> HTTP

E、HTTP -> ARP -> DNS

F、HTTP -> DNS -> ARP

4、设定数列{an}的前n项和为Sn，现在已知此数列满足an+Sn=10-7/2^n，那么an的通项公式是____。

A、2^n/4 + 4

B、-0.75n + 4

C、(2.5n+3)/ 2^n

D、(3n+2)/ 2^n

E、(3.5n+3)/ 2^n

F、-5/2^n + 4

5、以下程序输出是____。

#include <iostream> 
using namespace std; 
int main(void) 
{ 
    const int a = 10; 
    int * p = (int *)(&a); 
    *p = 20; 
    cout<<"a = "<<a<<", *p = "<<*p<<endl; 
    return 0; 
}

A、编译阶段报错运行阶段报错

B、a = 10, *p = 10

C、a = 20, *p = 20

D、a = 10, *p = 20

E、a = 20, *p = 10

6、设x、y、t均为int型变量，则执行语句：t=3; x=y=2; t=x++||++y; 后，变量t和y的值分别为____。

A、t=1 y=2

B、t=1 y=3

C、t=2 y=2

D、t=2 y=3

E、t=3 y=2

F、t=3 y=3

7、给定一个整数sum，从有N个有序元素的数组中寻找元素a、b，使得 a+b 的结果最接近sum，最快的平均时间复杂度是____。

A、O(N^2)

B、O(log N)

C、O(N)

D、O(N^3)

E、O(NLogN)

F、不确定

8、一个具有513个节点的二叉树，有___种可能的层高。

A、513

B、512

C、504

D、503

E、2

F、1

9、A，B，C三位同学都是很聪明的同学，面试官给他们背上依次贴上了数字2，4，8，他们都能看见别人的数字但无法看见自己的数字，现在面试官告诉他们这些数字都是自然数并且构成一个等比数列，让A、B、C同学依次循环回答是否确定自己的数字是多少，每位同学的回答算作一次，经过____次有同学能准确说出自己的数字。

A、2

B、3

C、4

D、5

E、6

F、7

10、用十进制计算30!（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有____个0。

A、6

B、8

C、10

D、12

E、14

F、16

参考答案

1、E  2、C  3、A  4、E  5、D  6、A  7、C  8、C  9、B  10、E