阿里巴巴实习生招聘笔试题(3篇).pdfVIP

阿里巴巴实习生招聘笔试题(精选3篇)

A.共享内存B.管道名C信号量D.临界区

2.CPU和I/O一次能处理一个程序，现有

P1:计算60msI/o80ms计算20ms

P2:计算120msI/o40ms计算40ms

p3:计算40msi/o80ms计算40ms

C.160D.200

3.两个进程同时执行一个函数，初始a=0:

2.一个函数为

foo()

(

if(alt=0)

a++

else

a-

printf(%d,a)

)

其中a是全局变量;架设++「-printf都是原子操作。如果有两个并发线程都运行函数foo()

那么下面哪个结果不会出现?A

A、01B、10C、12D、22

阿里巴巴实习生招聘笔试题(篇2)1.给定fun函数如下，那么fun(10)的输出结果是()

intfun(int_)

(

return(_==l)?1:(_+fun(_-l))；

)

A.OB.10C.55D.

2.在C++程序中，如果一个整型变量频繁使用,最好将它定义为()

A.autoB.e_ternC.staticD.register

.长度为n的字符串匹配子串长度为m的字符串，求算法的复杂度最小为一

A.O(n)B.O(n+m)C.O(n+logm)D.O(m+logn)

4.下列排序算法中最坏复杂度不是n(n-l)/2的是一

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

5.判断一包含n个整数a[]中是否存在i、j、k满足a[i]+a[j]=a[k]的时间复杂度最小值

是()

A.O(nA2)B.O(nA2_ogn)C.0(nA)D.O(nlogn)

6.射击次打靶成功的概率是0.95,打靶一次成功的概率是多少？

C.0.6D.0.86

阿里巴巴实习生招聘笔试题(篇)1:

有整形数组A有n个数那A逆序：例如A={12,4}经过代码处理后变为A={4,21}；要

求代码简介(此20行)不使用库函数。使用加减乘除赋值和逻辑控制语言实现。

写出代码。

voidrevense(int_ajntn){

for(inti=0;i

a[i]=a[i]+a[n-i-l];

a[n-i-l]=a[i]-a[n-i-l];

a[i]=a[i]-a[n-i-l];

)

)

2:

计算期望：某个工程师忘记设闹铃的概率为0.2,上班堵车概率为0.5。他的迟到概率:

忘设闹铃并堵车1.0忘设闹铃不堵车0.9设闹铃堵车0.8设闹铃不堵车0

求他60天的迟到天数的期望。

0.51

:

周转时间

4:

有n个战士其中ngt;4他们手中都有不同的情报，假设每个人通过交流能过得双方所有

的情报。设计一个算法使得用最少的交流次数使得

所有的战士都获得全部的情报，给出算法并给出最小交流次数？

等各位补充答案

5:

有个聚会有N人参加，其中N-1个是群众。1个是明星。其中所有群众都认识明星，明星

不认识任何群众，群众之前是否认识不知道。

假设有个机器人能问问题A是否认识B?时间复杂度为0(1),那么设计一个算法用最小的

复杂度找出明星。(不写代码，不计算复杂度不得分)

遍历这n个人；

首先取出1号和2号，

如果1认识2,那么把1去掉；

如果1不认识2,就可以把2去掉了。