2013.5.19阿里巴巴实习生笔试题

本文主要是介绍2013.5.19阿里巴巴实习生笔试题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

转自：http://www.cnblogs.com/sooner/archive/2013/07/15/3190882.html

一、单选题

1、在常用的网络协议中，___是面向连接的、有重传功能的协议。

A、IP    B、TCP    C、UDP    D、DXP

分析：TCP协议为传输控制协议面向连接，IP为网际协议，UDP为用户数据报协议。。

2、500张多米诺骨牌整齐地排成一列，依顺序编号为1、2、3……499、500。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，依此类推。请问最后剩下的一张骨牌的编号是多少？

A、128    B、250    C、256    D、500

分析：第一次后剩下250个偶数 2 4 6...500，将它们除以2得到1～250的一列，以此类推8次，最后剩余1，即1×2^8=256（最后剩余2的最多次幂）

3、两个线程并发执行以下代码，假设a是全局变量，那么以下输出______是不可能的？

void foo(){++a;printf("%d ",a);
}

A、3 2    B、2 3    C、3 3    D、2 2 

4、某系统采用36进制数表示一字符串，36个字符0-9 a-z分别由数字0~35表示，则10进制数字872581表示字符串____?

A、imac    B、ipad    C、iphone    D、ipod

分析：本题即由十进制转换为36进制，可效仿10进制转换为16进制的做法，举个例子：

256960转成16进制：
256960÷16=16060……0
16060÷16=1003……12=C
1003÷16=62……11=B
62÷16=3……14=E
从下往上抄 EBC0

由此可以计算出872581转换为36进制后是ipad。。

5、以下代码输出的是__?

int foo(int x,int y)
{if(x<=0||y<=0)  return 1;return 3*foo(x-1,y/2);
}
cout<<foo(3,5)<<endl;

A、81    B、27    C、9    D、3

分析：递归：3*3*3*f(0,0)=3*3*3*1=27。。

6、以下数据结构说法，错误的是___?

A、红黑树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(logn)

B、B+树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(logn)

C、Hash表插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n)

D、排序链表插入操作的平均时间复杂度为O(n)，最坏时间复杂度为O(n)

分析：各种数据结构的search、insert和delete操作在平均情况下的时间复杂度比较

这篇关于2013.5.19阿里巴巴实习生笔试题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！