资源描述:
《阿里巴巴实习生面试题.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、阿里巴巴实习生面试题 研发工程师、算法工程师、测试开发工程师、安全工程师、客户端开发工程师、前端开发工程师、用户体验研究专员、视觉设计师、交互设计师、数据分析师、产品经理
面向学生:XX年及以后毕业的在校生
实习时间:可灵活安排实习时间,在XX年9月之前实习满1个月即可。
网申时间:即日起至XX年3月24日
笔试时间:全国统一3月29日
关于转正:实习的同学可以在XX年秋季校招启动之前,参加内部面试,通过后即可提前拿到正式校招Offer。
通过实习生面试,但不能实习的同学,也可以在秋季校招中直接进入终面。
实习补助:我们会为实习生提供具有竞争力的实习薪
2、资、午餐和晚餐补贴、商业保险并报销入职交通费,还为异地同学(户籍、学校所在地不在实习工作地)提供一周的酒店住宿补贴,并按月发放住房补贴。
1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为c,f,e,d,b,a,则栈S的容量至少应该为______。
3
4
5
6
2、10个相同的糖果,分给三个人,每个人至少要得一个。有种不同分法。
33
34
35
36
3、小数值的二进制表示是____。
4、某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是______。
45231
42351
12345
543
3、21
5、主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是。
500
700
800
1000
6、在N个乱序数字中查找第k大的数字,时间复杂度可以减小至。
O(N*logN)
O(N)
O(1)
O(N^2)
7、平均速度最快的排序算法是______。
Shell排序
快速排序
冒泡排序
插入排序
8、以下指令集架构属于复杂指令集架构的是____。
ARM
MIPS
SPARC
以上皆不是
9、有两个
4、N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)
A按行存,B按行存。
A按行存,B按列存。
A按列存,B按行存。
A按列存,B按列存。
10、设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为______。
12
13
14
15
11、IP数据报头采用______字节序,在此字节序下从低地址到高地址0×1234的表示形式为
5、______。
big_endian,0×120×3400
little_endian,0×340×1200
big_endian,000×120×34
little_endian,000×340×12
12、下列叙述中正确的是____。
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
循环队列中元素的个数是由队头指针和队尾指针共同决定
13、将一个从大到小的数组,用以下排序方法排序成从小到大的,___
6、___最快。
插入排序
冒泡排序
快速排序
堆排序
14、在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是______。
O(n)
O(nlogn)
O(n(logn)2)
O(n3/2)
15、已有变量定义和函数调用语句;编程-代码
inta=25;
print_value(a);
则下面函数的正确输出结果是______。
voidprint_value(int*x)
{
printf(“%x”,++*x);
}
25
26
19
1a
16、在二进制数据中,小数点向右移一位,则数据______。
除以10
除以2
乘以2
7、
乘以10
17、设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备。
自反性
传递性
对称性
反对称性
18、下列叙述中正确的是。
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
循环队列中元素的个数是由队头指针和队尾指针共同决定
19、假定x=500,求下面函数的返回值______。
intfun(intx)
{
i