阿里巴巴2015实习生笔试题

时长:60分钟 总分:100分

162浏览 0人已完成答题

题型介绍
题型 单选题 多选题
数量 22 1
1.
下列叙述中正确的是?
问题详情




2.
以下指令集架构属于复杂指令集架构的是?
问题详情




3.
设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为c,f,e,d,b,a,则栈S的容量至少应该为?
问题详情




4.
在二进制数据中,小数点向右移一位,则数据
问题详情




5.
有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储?
问题详情

有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)?




6.
IP数据报头采用()字节序,在此字节序下从低地址到高地址0x1234的表示形式为 () 。
问题详情

IP数据报头采用()字节序,在此字节序下从低地址到高地址0x1234的表示形式为 () 。




7.
在64位系统上以下描述正确的是?
问题详情

struct T {
    char a
    int *d
    int b
    int c:16
    double e
}
T *p
在64位系统以及64位编译器下,以下描述正确的是




8.
平均速度最快的排序算法是?
问题详情




9.
在N个乱序数字中查找第k大的数字,时间复杂度可以减小至
问题详情

在N个乱序数字中查找第k大的数字,最优时间复杂度可以为




10.
设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备 ()?
问题详情




11.
小数值1.5625的二进制表示是?
问题详情




12.
无锁化编程有哪些常见方法?
问题详情




13.
主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是?
问题详情




14.
以下措施中,不可能改进分布式系统读写(IO)性能的有____。
问题详情




15.
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是
问题详情




16.
将一个从大到小的数组,用以下排序方法排序成从小到大的,()最快。
问题详情




17.
有一台带一个千兆网卡的服务器A,会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C,B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程,在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下,B和C服务器每秒一共大约可以处理______条10K字节的消息。
问题详情




18.
某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是?
问题详情




19.
设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为?
问题详情




20.
10个相同的糖果,分给三个人,每个人至少要得一个。有()种不同分法
问题详情




21.
假定x=500,求下面函数的返回值?
问题详情

假定x=500,求下面函数的返回值______ 。
int fun(int x)
{
    int countx = 0
    while (x)
    {
        countx++
        x = x & (x – 1)
    }
    return countx
}




22.
下面所述步骤中,不是创建进程所必须的步骤是?
问题详情




23.
已有变量定义和函数调用语句,则下面函数的正确输出结果是多少?
问题详情

已有变量定义和函数调用语句,
int a=25
print_value(&a)
则下面函数的正确输出结果是______。
void print_value(int* x)
{
    printf(“%x\n”,++*x)
}