阿里巴巴2013实习笔试(测试开发笔试题一样).docVIP

13-5-5阿里巴巴实习生部分笔试题 单选题：1.下列说法错误的是_ A....??????????????????????B....???????????????????????????? C.千兆网卡的读写速度是1Gb/s.?????????????D.DDR3内存的速度是100Gb/s 2.下面不能用作linux进程间通信的是_ A.共享内存???????? B.管道名??? C.信号量???? D.临界区3.CPU和I/0一次只能处理一个程序，现有 P1:计算40ms?? I/o80ms? 计算40ms P2: 计算120ms? I/o20ms? 计算40ms p3:计算60ms??? I/o40ms?? 计算60ms 求并行处理节约的时间 4.两个进程同时执行一个函数,初始a=0：void? f() { if(a=0) a++; else a--; printf(%d,a); } 问结果可能值不可能是_ A.01???? B.10?? C.12??? D.22 5.长度为n的字符串匹配子串长度为m的字符串，求算法的复杂度最小为_ A.O(n)??? B.O(n+m)???? C.O(n+logm)?????? D.O(m+logn) 6.下列排序算法中最坏复杂度不是n(n-1)/2的是_ A.快速排序???? B.冒泡排序?? C.直接插入排序?? D.堆排序 有或运算4、数星星，一次只能数20=k=30,两个人数星星，最后一个数完的获胜，下列星星数目能使第一个人数的人获胜的是_ A.2013?? B.2886? C.4026?? D......E..... A{1,2,3,4}反转之后A{4,3,2,1}Void reverse（int *A，int n） { } 2、进程调度算法：先进先出调度和最短运行时间调度算法，已知三个进程的提交时间和运行时间，求按着两种算法这三个进程的运行开始时间和结束时间，并求周期时间 3、已知不设闹铃的概率为0.2，不堵车的概率为0.5， 不设闹铃，堵车迟到的概率为1； 不设闹铃，不堵车迟到的概率为0.9； 设闹铃，堵车迟到的概率为0.8； 设闹铃，不堵车迟到的概率为0； 求60天迟到天数的期望？ n（n大于4）个战士，每个战士知道一份信息，当两个战士交流后能够知道对方所知道的所有信息，设计最优算法，使所有战士能至少所有信息，求至少进行多少次交流？（算法描述就行）有N（N4）个战士，每个人情报不同，两两交换之后最后要使每个人知道所有人的情报，请设计算法，不要求写代码，并求出最小的交流数目。N个仓库，构成首尾相连的圆环，每个仓库有一个储存量，想要使所有仓库的储存量都弄为一样，相邻的两个仓库之间才能进行货物搬运，设计最优算法，使搬运量最小，文字说明并代码实现。（20分） 测试附加题： 微博API接口，能够将长链接转为短链接，怎么进行测试该接口？有代码实现更好。