阿里巴巴2013实习生招聘笔试题

        职位类型：技术类岗位

礼仪

qzm4

        笔试时间：2013年阿里巴巴实习生招聘（）

        招聘公司：

        答题时间：90分钟

求职面试

        总分：100分。单项选择题（10题，20分）、不定向选择题（4题，20分）、填空问答（5题，40分）、综合体（1题，20分）； 面试网

求职信息

        1.单项选择题 面试问题

求职信息

        1）下列描述错误的是：（）

求职信息

        A.读取SATA硬盘的速度速度大约为500Mbps/s 求职信息

        B.读取18XDVD光盘数据的速度为1Gbps

        C.千兆以太网的数据读取速度为1Gpbs 求职面试

        D.读取DDR3内存数据的速度为100Gbps

求职信息

        P2:计算120ms→IO 40ms→计算40ms 求职信息

        P3:计算40ms→IO 80ms→计算40ms 求职面试

面试问题

        调度程序的执行时间忽略不计，完成三道程序比单道运行节省的时间是（C） 面试问题

面试网

        A.80ms        B.120ms        C.160ms        D.200ms qzm4

        4）两个等价线程并发的执行下列程序，a为全局变量，初始值为0，假设printf、 、--操作都是原子性的，则输出输出结果不可能是哪个（） 求职面试

求职面试

void foo() {

    if(a <= 0) { 求职面试

        a ; 礼仪

    }

求职信息

    else { 求职面试

        a--; 面试问题

    }

    printf("%d", a); 求职信息

}

求职信息

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

        5）给定fun函数如下，那么fun(10)的输出结果是（C）

qzm4

qzm4

int fun(int x) {

面试网

    return (x==1) ? 1 : (x fun(x-1));

面试问题

}

        A.0        B.10        C.55        D.3628800

求职信息

qzm4

        6）在c 程序中，如果一个整型变量频繁使用，最好将他定义为（） 求职面试

求职面试

        A.auto        B.extern        C.static        D.register

求职面试

求职面试

        7）长为n的字符串中匹配长度为m的子串的算法复杂度（） 礼仪

求职信息

        A.O(N)        B.O(M N)        C.O(N LOGM)        D.O(M LOGN)

面试网

        8）判断一包含n个整数a[]中是否存在i、j、k满足a[i] a[j] = a[k]的时间复杂度为（）

面试网

        A.O(n?)    B.O(n?)   C.O(nlog(n))    D.O(n?log(n))待补充。

礼仪

求职面试

        9.假设炮弹发射三次，射中目标区域的概率是0.95。那么，发射一次，射击能中目标区域的概率是（） 求职信息

        A.0.63        B.0.5        C.32        D.0.86

qzm4

        10.下列序排算法中最坏情况下时间复杂度不是n(n-1)/2的是（D） 面试网

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

礼仪

        2.不定向选择题

        1）在进程转换时，下列转换可能发生的有（）

面试问题

求职信息

        A.就绪到运行        B.运行到就绪        C.运行到阻塞        D.阻塞到运行   

求职面试

  礼仪

        2）设输入序列为1、2、3、4、5、6，经过入栈出栈的操作后，下列出栈顺序中，可能出现的是（）    

礼仪

面试网

        A．1、2、3、4、6、5             B.1、5、4、6、2、3          C、3、1、2、5、4、3        D.3、2、5、6、4、1

面试问题

礼仪

        3）下列哪些代码，可以用来交换两个变量值的有。（） qzm4

        A．b=a b          a=a b          b=b-a

        B．a=a|b            b=b a          a=b-a 面试问题

        C．a=a-b           b=a b          a=b-a 求职信息

        D．a=a b          b=a-b           a=b|a

求职信息

        4）夜深人静，A和B两个同学闲来无聊，开始数星星。每人每次只能数K颗星星（20<=k<=30），数完最后一批星星的人获胜。A同学先数，判断当星星总数中为下列（）选项时，A必胜。 求职面试

面试问题

        A．2013             B.2888          C.3935          D.4026          E.25051

面试网

        3.填空问答题 礼仪

面试网

        1）已知一个整数数组A和数组长度为n，设计一个简洁的程序（<20行代码）完成数组元素在原地倒序，比如输入A为{1,2,3,4}，则程序结束时A为{4,3,2,1,}。要求：使用加减乘除赋值和逻辑控制语句，不得调用类库函数。

        答： 求职信息

qzm4

        2）有三道作业，他们提交时间和执行时间如下表（单位：分钟）。作业一旦执行便不会中止直至运行完成。

求职面试

qzm4

作业号	提交时间点	执行时间
1	85	20
2	92	16
3	94	5

 

        试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间，以分钟为单位。周转时间=完成时间-提交时间点。 面试问题

        答： 面试网

qzm4

        先来先服务

作业号	提交时间点	执行时间	开始时间点	完成时间点	周转时间
1	85	20
2	92	16
3	94	5

面试问题

求职面试

        周转时间为：（）

qzm4

        最短作业时间优先： 面试网

作业号	提交时间点	执行时间	开始时间点	完成时间点	周转时间
1	85	20
2	92	16
3	94	5

求职面试
面试问题

        周转时间为：（） 求职信息

求职信息

        3）某工程师总结了一下近半年上班苦逼的经历，得出一些苦逼的数据。他忘记设闹铃的概率是0.2：上班路上堵车的概率是0.5；他还记录了下面的一个表。请计算他60个工作日中迟到天数的期望值。

面试问题

面试网

事件	迟到的概率
忘记设闹铃，堵车	1.0
忘记设闹铃，没堵车	0.9
设了闹铃，堵车	0.8
设了闹铃，没堵车	0.0

面试问题

        答：

面试问题

        4）在某个战场有n个战士，n>4，每个战士都知道一些不同的战报。他们期望通过一些双方交流（如：通过电话）来共享战报，达到每个人都知道所有战报的效果。每次交流都能使双方得知对方知道的所有战报。请设计一个高效的算法来达到这个目标，并求出双方交流次数的最小值。（不用写代码） 求职信息

求职面试

        答： 面试问题

        5）房间里有N-1位群众和一位明星。每位群众都认识该明星，群众之间的认识状况未知，而该明星却不认识任何一位群众。假设你是机器人R2D2，具有问一个人是否认识另一个人的功能，每次耗费时间O(I)。请设计一个最优算法在这N个人中找出该明星，并分析复杂度。（不用写代码，不分析复杂度不得分）

qzm4

面试问题

        答： 面试问题

面试问题

        4.综合题

礼仪

        淘宝网某金冠卖家，在各城市共建有n个仓库，形成如图所示的一个环形。开始时，每个仓库的储货量不等。因为供销的需要，卖家想调整各仓库，使所有仓库的储货量都一样。请帮卖家设计一种算法，用最少的费用（即最小搬运量）达到他的目的。搬运货物时，只能在相邻的仓库间搬运。（请用文字描述思路并编写程序）

礼仪

求职信息

?
qzm4

声明：阿里巴巴2013实习生招聘笔试题来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！