2016年阿里巴巴测试开发工程师校招笔试题
阿里巴巴笔试题答案
第一题选C，不解释吧，按位与就行第二题选D，不解释，2*3*sizeof(int*)=48（64位机器上是8字节一个指针）第三题选C，我不确定，不过，应该是的第四题选D，明显考的是补码第5题选D，果断访问错误（这是Java的代码）第6题选B，大家都懂第7题果断A啊第8题果断是B，不解释，大家懂第9题是B，’0’不是’\0’，这个要注意第10题果断是Fibonacci，显然是C，前几个是0，1，2，3，5，8，13，21第11题选B，计算量是2^35，现在计算机的主频是2^30，所以差不多是几秒的事第12题是B，显然有n=4N1+3N3+2N2+N1+1=N4+n3+n2+n1，所以N0=82，不解释第13题果断是D，这个老题目了，不解释第14题是C，二分查找嘛，大家都会，不解释第15题是Fulkerson算法，算出来是46，每一次选一个增广路径即可，直接选不出来为止第16题选185，显然，它给了120块钱(楼主二了)和一个物品（值65元），所以亏损185 这个题目楼主是这样想的，结果二了第17题是2，不解释Fermart小定理，2^6 mod 7= 1，所以2^100=2^4=16=2 mod 7第18题，我觉得是B，不知道对不对，这个不会第19题，算得不太精细，选了A，不确定。
第20题C，概率与级数运算，不解释第21题，果断B，D，malloc，new申请到的是Virtual Memory，不过，windows里面还真可以申请到物理内存，用的是VirtualAllocEx API即可第22题B,C肯定对，D不确定，感觉是对的，不过，没敢选第23题，其实就是解n^14<10^16，解出n<= 13，所以选14，15（我是推出n<10^(8/7)然后算出n<=13第24题，D，因为选出第一个是白的，所以位于A的概率是2/3第25，不可能，需要2.8*10^8 bit，而蓝牙只能传2.4*10^7bit所以一帧需要0.2S第26题(mnlogn)不解释，归并而已第27题显然是17分钟第28，错两个地方1，没考虑只有一个数，2，可能死循环（给你数组0，2，3让查找1）楼主两个都想到了，写的时候忘记了写1，悲剧第29题，果断SkipList，地球人懂的O(PLogpN)。
阿里巴巴2016校园招聘笔试附加题
附加题-2016校招-测试开发工程师1.一个英文句子，去掉空格和所有标点符号得到一个字符串。
给定一个包含各种单词的字典，请编写程序，将该字符串用空格重新按单词分开（不考虑标点符号），并给出测试用例验证程序的正确性，尤其是在特殊情形下的表现。
例如：abrownfoxjumpsoveralazydog，插入空格分割单词后得到：a brown fox jumps over a lazy dog。
2.公司的汇报结构是树型的，假设员工表包含三个字段：id, name, manager_id。
现在有N个任意选出的员工，请编写程序，将这N个员工以符合其组织结构的形式展示，并请给出一些典型的测试数据。
下图是一个实例，当N=7时的7个员工S1 – S7的树形展示。
A-D及X 是这N个人之外的员工的ID，表示S1,S2是A的下属，B是A的下属，S3是B的下属，等等。
3. 为如下代码设计测试集，分别达到100%的行覆盖（statement coverage）、分支覆盖（branch coverage）、路径覆盖（path coverage）、条件覆盖（condition coverage）。
根据题目要求，达到100%的行覆盖（statement coverage）、分支覆盖（branch coverage）、路径覆盖（path coverage）、条件覆盖（condition coverage）的测试集必须覆盖以下8种组合：1.a>1,b=02.a>1,b<>03.a<=1,b=04.a<=1,b<>05.a=2,x>16.a=2,x<=17.a<>2,x>18.a<>2,x<=1其中，第1至第4组合表示了第一个if语句的值，第5至第8组合表示了第二个if语句的值，由于x可能在该if语句之前发生了改变，因此第二个if语句所需的值必须对程序逻辑进行回溯，以找到相对应的输入值。
【最新推荐】阿里巴巴软件测试常见笔试题-精选word文档 (3页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==阿里巴巴软件测试常见笔试题1. 把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。
每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。
我们把恰好重叠在一起的两个相同的坐标称之为重合点。
下面关于重合点的说法中正确的是2. 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。
他们分别擅长前锋、后卫或守门，其中：美国外援单独擅长守门;意大利外援不擅长前锋;巴西外援和另外某个外援擅长相同的位置;荷兰外援擅长的位置和巴西外援不同。
以上条件可以推出巴西外援擅长的位置是3. 毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来带的帽子的概率是4. 计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n, n*p, p*q，且m5. 有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P， A，M，Q，R，S，Y，X}是下列______排序算法一趟扫描的结果6. IP地址的相关知识7. 有一只火鸡出生在某年春天。
从出生第一天起，主人就会每天给它喂食。
这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。
这只火鸡发现这个爱的指数每天都在上升。
有一天感恩节到了，火鸡被主人杀掉了。
关于火鸡的爱的指数模型的说法正确的是：8. 读程序9. UNIX系统代码段和数据段分开的目的10. 线程调度的相关知识11. 堆的概念12. 棋盘上共有2020个格子，从1开始顺序编号。
棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。
骰子有6面，分别对应1至6;质量均匀。
当棋子到达201X或超过201X，游戏结束。
阿里巴巴秋招客户端开发工程师在线笔试题
阿里巴巴秋招客户端开发工程师在线笔试题一、单项选择题1.“秘密”是一款在朋友圈内匿名交流的SNS平台，A朋友很多的楼主。
B朋友很少的楼主。
C发负能量帖子的楼主。
D有很多个小朋友圈的楼主。
E发正能量帖子的楼主。
F只有一个大朋友圈的楼主。
2.有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末(体积可以忽略)残留在瓶子壁上。
现在要把该瓶子改装糖，给你u体积的纯洁水，用来清洗该瓶子。
在每次清洗之后，瓶子里会残留至少v体积的水(食盐溶液，可以忽略盐的体积)。
假设w>u>v，请问下述哪种方式使用这些纯洁水，能把瓶子洗得最干净?A.把所有的纯洁水全部倒入瓶子，然后把水倒掉。
B.将纯洁水平均分为两份，用每一份清水洗一遍瓶子。
C.每次注入体积为v的纯洁水清洗瓶子，直到纯洁水用尽。
D.每次注入体积为2v的纯洁水清洗瓶子，直到纯洁水用尽。
E.将用过的水重新注入瓶子，屡次清洗。
F.以上方法清洗效果相同。
3.有一只火鸡出生在某年春天。
从出生第一天起，主人就会每天给它喂食。
这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。
这只火鸡发现这个爱的指数每天都在上升。
有一天感恩节到了，火鸡被主人杀掉了。
关于火鸡的爱的指数模型的说法正确的选项是：?A.火鸡的模型之所以无效，是因为这个公式不是最大似然估计。
B.火鸡的模型之所以无效，是因为这个爱的指数增长速度先快后慢。
C.火鸡的模型之所以无效，是因为没有计算这个爱的指数的方差。
D.火鸡的模型之所以无效，是因为分母+1了。
E.火鸡的模型之所以无效，是因为主人太坏了。
F.火鸡的模型之所以无效，是因为统计的概率空间不完整。
4.以下方法中，不可以用来程序调优 ?A.改善数据访问方式以提升缓存命中率B.使用多线程的方式提高I/O密集型操作的效率C.利用数据库连接池替代直接的数据库访问D.使用迭代替代递归E.合并多个远程调用批量发送F.共享冗余数据提高访问效率5.并发进程执行的相对速度是。
阿里校招研发工程师在线笔试题
阿里校招研发工程师在线笔试题xx阿里校招研发工程师在线笔试题、C++内存分配中说法错误的是 _____A 对于栈来说，生长方向是向上的，也就是向着内存地址增加的方向B 对于堆，大量的new/操作会造成内存空间不连续C 堆容易产生memory leakD 堆的效率比栈要低很多E 栈变量引用容易逃逸F 以上都对2、全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元。
下面的数字中，最糟糕的选择是 _____A 1B 2C 10D 20E 50F 803、下列正则表达式不可以匹配“.alibaba-inc.”的是_____A ^\w+\.\W+\-\w+\.\w+$B [w]{0,3}.[a-z\-]*.[a-z]+C [c-w.]{3,10}[.][c-w.][.][a]D [w][w][w][alibaba-inc]+[]+E ^\w.*$F [w]{3}.[a-z\-]{11}.[a-z]{3}4、关于UNIX系统代码段和数据段分开的目的，错误的说法有_____A 可共享正文B 可共享数据C 可重入D 可保护代码为只读E 方便编程F 更好支持内存回收策略5、下列关键字序列为堆的是 _____A 100,60,70,50,32,65B 60,70,65,50,32,100C 65,100,70,32,50,60D 70,65,100,32,50,60E 32,50,100,70,65,60F 50,100,70,65,60,326、用6块1*2的完整瓷砖，铺满2*6的地面，一共有 _____ 种不同铺法，不允许将瓷砖划分为小瓷砖。
A 13B 15 C22 D 24 E 25 F 267、设m和n都是int类型，那么一下for循环语句_____for(m=0,n=-1;n=0;m++,n++)n++;A 循环体一次也不执行B 循环体执行一次C 无限循环D 有限次循环E 循环结束判断条件不合法F 运行出错8、带头结点的单链表head为空的判断条件是 _____A head==NULLB head->next=NULLC head->next==headD head!=NULLE *head==NULLF *(head->next)==NULL9、硬币游戏：连续仍硬币，直到某一人获胜。
阿里巴巴校招笔试号题目
年阿里巴巴校招笔试(月号)题目————————————————————————————————作者：————————————————————————————————日期：1. 现在计算机中整数采用的编码方式：A. 原码B. 反码C. Unicode 码D. 补码2. 下面程序的运行结果：#include <iostream>using namespace std;void test(char c, char *d){++c;++*d;cout << c << *d;}int main(){char a='A', b = 'a';test(b, &a);cout << a << b;return 0;}A. ...B. ...C. bBBaD. ...3. 下面的说法那个正确：#define NUMA 10000000#define NUMB 1000int a[NUMA], b[NUMB];void pa(){int i, j;for(i = 0; i < NUMB; ++i)for(j = 0; j < NUMA; ++j)++a[j];}void pb(){int i, j;for(i = 0; i < NUMA; ++i)for(j = 0; j < NUMB; ++j)++b[j];}A. pa 和pb 运行的一样快B. pa 比pb 快C. pb 比pa 快D. 无法判断4. 10 个小球中只有一个红球，现在有放回地抽取一个小球，问至到第n 次才取到k 个红球(k ≤n) 的概率是多少?A. B. C. D.5. 某指令流水线由5 段组成，各段所需要的时间分别是：t、3t、t、2t 和t 。
问如果连续执行10 条指令，则吞吐率是多少?A. 0.1428/tB. 0.2041/tC. 0.2857/tD. 0.3333/t6. 现有两道四个选项的火星文单选题，你已经至少答对一题了，那么你两题都对的概率是多少?A. 1/3B. 1/4C. 1/7D. 1/87. 以下是一个tree 的遍历算法，queue 是一个FIFO 队列。
阿里巴巴2016研发工程师笔试选择题(四)
A ():m_iVal(0){test();} virtual void func() { std::cout<<m_iVal<<‘ ’;} void test(){func();} public: int m_iVal; }; class B : public A { public: B(){test();}; virtual void func() {
牛客出品-
C 甲得到17/27,乙得到1/3,丙得到1/27 D 甲得到19/27,乙得到6/27,丙得到2/27 E 甲得到18/27,乙得到7/27,丙得到2/27 F 甲得到17/27,乙得到8/27,丙得到2/27
牛客网-中国最大IT笔试/面试题库
步增⻓
9. 有一个类B继承自类A，他们数据成员如下：
class A { ... private：
int a; }; class B : public A { ... private:
int a; public:
const int b; A &c; static const char* d; B* e; }
++m_iVal; std::cout<<m_iVal<<‘ ’; } }; int main(int argc ,char* argv[]) { A*p = new B; p->test(); return 0; }
A 10
B 01
C 012
D 210 E 不可预期 F 以上都不对
2. 2015年年初，某公司部⻔举行年会，期间有个游戏，规则是通过猜拳的方法决出每一局的胜负(一人赢其他 所有人才算赢得本局，出现平局就继续猜拳)，如果谁先赢满7局，则获胜，并赢得全部奖金。现在有3名员工 甲、乙、丙参与了这个游戏，游戏进行了一会，分数为甲6，乙5，丙4，但时间已晚，大家要吃饭了。最公平 的奖金分配方案是____。 A 甲得到19/27,乙得到7/27,丙得到1/27 B 甲得到18/27,乙得到8/27,丙得到1/27
测试工程师笔试题目及答案
测试工程师笔试题目及答案题目一：1. 请简述自动化测试与手工测试的区别，并举例说明。
答案一：自动化测试和手工测试是软件测试过程中两种不同的测试方法。
自动化测试是使用工具和脚本来执行测试任务，自动化测试脚本可以模拟用户的操作和行为，对系统进行验证和检查。
自动化测试可以提高测试效率和准确性，并且可以重复执行相同的测试用例。
它适用于需要频繁测试的功能、大量的数据和复杂的业务逻辑。
手工测试是测试人员通过手动方式执行测试任务，手动操作系统和软件来验证和检查系统的功能和性能。
手工测试需要测试人员具备良好的测试技巧和经验，可以较好地模拟用户的实际操作。
举例来说，假设有一个网上购物系统需要测试。
如果使用自动化测试，可以编写脚本来模拟用户的登录、浏览商品、加入购物车、下单等操作，然后验证是否正常完成。
如果使用手工测试，测试人员需要手动打开浏览器，输入网址，进行一系列操作，如登录、选购商品、下单等，观察和检查系统的反应和结果。
题目二：2. 请列举至少5种常用的软件测试方法，并简要描述每种方法的特点。
答案二：1）单元测试：针对软件系统中最小的可测试单元进行测试，通常是指函数、方法或代码段。
它主要用于验证程序的正常功能、边界条件和异常输入的处理。
2）集成测试：针对多个单元组合在一起的集成系统进行测试，验证各组件之间的接口和交互是否正常。
集成测试的特点是可以及早发现模块之间的问题和依赖。
3）系统测试：针对整个软件系统进行测试，测试包括各个模块之间的集成、系统性能、安全性、可靠性、可用性等方面，以验证系统是否按照需求和设计要求正常工作。
4）性能测试：通过模拟大量用户并发访问系统、加载大量数据和进行复杂的业务处理，测试系统在正常和高负载情况下的性能指标，如响应时间、吞吐量和资源占用等。
5）回归测试：针对已经修改或新增功能的软件系统进行测试，以确保修改或新增功能不会影响系统的原有功能和性能。
题目三：3. 请描述持续集成的概念和优势，并说明如何实施持续集成。
笔试真题——阿里巴巴
阿里巴巴软件测试笔试题类型：软件测试|试题：55道试题（50道选择题，5道问答题）注意:答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。
谢谢！一、单选题1．在面向对象的系统中，系统责任的良好分配原则是Ａ、在类之间均匀分配Ｂ、集中分配在少数控制类中Ｃ、根据交互图的消息进行分配Ｄ、根据个人喜好进行分配2．int I=2;int x=(I++)+(I++)+(I++);执行结束后，X的值是A、6B、7C、8D、93．char*p=”ab”;sizeof(*p)=()A、1B、2C、3D、44．下列关于程序效率的描述错误的是A、提高程序的执行速度可以提高程序的效率B、降低程序占用的存储空间可以提高程序的效率C、源程序的效率与详细设计阶段确定的算法的效率无关D、好的程序设计可以提高效率5．现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为A、i/(1+F)nB、F/(1+i n)C、F/inD、F/(1+i)n6．以下哪些类型的文件可以通过数字签名加载到IE？A、.datB、.icoC、.exeD、.cab7．在LINUX系统中，下列哪一个命令属于目录管理的常用命令？A、pwd B、pr C、ln D、find8．如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是A、中继器B、网桥C、网卡D、路由器9．LINUX下，解压缩文件的命令为？A、tar zxvf文件名B、unzip文件名C、CAT文件名D、VI文件名10．以下关于TCP/IP传输层协议的描述中，错误的是A、TCP/IP传输层定义了TCP和UDP两种协议B、TCP协议是一种面向连接的协议C、UDP协议是一种面向无连接的协议D、UDP协议与TCP协议都能够支持可靠的字节流传输11．关于因特网，以下哪种说法是错误的A、用户利用HTTP协议使用Web服务B、用户利用NNTP协议使用电子邮件服务C、用户利用FTP协议使用文件传输服务D、用户利用DNS协议适用域名解析12．软件测试的对象包括()1.目标程序和相关文档2.源程序、目标程序、数据及相关文档3.目标程序、操作系统和平台软件4.源程序和目标程序13．软件测试类型按开发阶段划分是（）A、需求测试、单元测试、集成测试、验证测试B、单元测试、集成测试、确认测试、系统测试、验收测试C、单元测试、集成测试、验证测试确认测试、验收测试D、调试、单元测试、集成测试、用户测试14．V模型指出，对程序设计进行验证A、单元和集成测试B、系统测试C、验收测试和确认测试D、验证测试15．V模型指出，对系统设计进行验证A、单元测试B、集成测试C、功能测试D、系统测试16．V模型指出，应当追朔到用户需求说明A、代码测试B、集成测试C、验收测试D、单元测试17．以下哪种测试与其余三种测试在分类上不同A、负载测试B、强度测试C、数据库容量测试D、静态代码走查18．白盒测试是（）的测试A、基于功能B、基于代码C、基于设计D、基于需求文档19．下列字符中，ASCII码值最小的是A、aB、AC、xD、Y20．OSI(开放系统互联)参考模型的最低层是A、传输层B、网络层C、物理层D、应用层21．计算机中，一个浮点数由两部分组成，它们是A、阶码和尾数B、基数和尾数C、阶码和基数D、整数和小数22．存储400个24×24点阵汉字字形所需的存储容量是A、255KBB、75KBC、37.5KBD、28.125KB23．用于保存计算机输入输出数据的材料及其制品称为A、输入输出媒体B、输入输出通道C、输入输出接口D、输入输出端口24．下面是关于解释程序和编译程序的论述，其中正确的一条是A、编译程序和解释程序均能产生目标程序B、编译程序和解释程序均不能产生目标程序C、编译程序能产生目标程序而解释程序则不能D、编译程序不能产生目标程序而解释程序能25．下面是与地址有关的四条论述，其中有错的一条是A、地址寄存器是用来存储地址的寄存器B、地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分C、地址总线上既可传送地址信息，也可传送控制信息和其他信息D、地址总线上除传送地址信息外，不可以用于传输控制信息和其它信息26．下列四个不同数制表示的数中，数值最大的是A、二进制数11011101B、八进制数334C、十进制数219D、十六进制数DA27．当个人计算机以拨号方式接入Internet网时，必须使用的设备是A、网卡B、调制解调器(Modem)C、电话机D、浏览器软件28．微机计算机硬件系统中最核心的部件是A、主板B、CPUC、内存储器D、I/O设备29．为解决某一特定问题而设计的指令序列称为A、文档B、语言C、程序D、系统30．下列关于系统软件的四条叙述中，正确的一条是A、系统软件与具体应用领域无关B、系统软件与具体硬件逻辑功能无关C、系统软件是在应用软件基础上开发的D、系统软件并不具体提供人机界面31．微型计算机存储系统中,PROM是A、可读写存储器B、动态随机存取存储器C、只读存储器D、可编程只读存储器32．下列几种存储器中,存取周期最短的是A、内存储器B、光盘存储器C、硬盘存储器D软件盘存储器33．计算机能直接识别和执行的语言是A、机器语言B、高级语言C、汇编语言D、数据库语言34．与十进制数254等值的二进制数是A、11111110B、11101111C、11111011D、1110111035．下列术语中,属于显示器性能指标的是A、速度B、可靠性C、分辨率D、精度36．在计算机领域中通常用MIPS来描述A、计算机的运算速度B、计算机的可靠性C、计算机的可运行性D、计算机的可扩充性37．在计算机网络中,表征数据传输可靠性的指标是A、传输率B、误码率C、信息容量D、频带利用率38．以下关于链式存储结构的叙述中哪一条是不正确的?A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B、逻辑上相邻的结点物理上不必邻接C、可以通过计算直接确定第i个结点的存储地址D、插入、删除运算操作方便,不必移动结点39．以下哪一个不是栈的基本运算A、删除栈顶元素B、删除栈底元素C、判断栈是否为空D、将栈置为空栈40．以下关于广义表的叙述中,正确的是A、广义表是0个或多个单元素或子表组成的有限序列B、广义表至少有一个元素是子表C、广义表不可以是自身的子表D、广义表不能为空表41．如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A、必为A、B、CB、必为A、C、BC、必为B、C、AD、不能确定42．在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?A、缺页中断处理B、页面淘汰过程C、工作集模型应用D、紧缩技术利用43．在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构A、位图表B、空闲块表C、文件分配表D、文件控制块44．PSP是？A、团队软件过程B、个体软件过程C、过程改进过程D、质量管理过程45．在CMM模型中，对软件成熟度有以下5个级别，请从低到高排序a初始级:软件过程的特点是无秩序的，偶尔甚至是混乱的。
2016年阿里巴巴校园招聘笔试试题研发工程师
第一部分单选题（前10题，每题2分；后10题，每题3分，共50分。
选对得满分，选错倒扣1分，不选得0分）1．12345*12345 1105266261所采用的是多少进制的计算？（）A、2进制B、8进制C、10进制D、16进制2. 关于HTTP协议的说明，一下哪项是错误的？（）A、在CS模式下，作为一种request-response协议B、无状态，对每一个请求看成独立的C、HTTP是WWW和Email使用的协议D、HTTP响应包括数字状态码，404经常代表“PageNot Found”3. 以下程序输出结果是哪个？（）char msg[] = “AAAA”;strcpy(msg, “BBB”);strcpy(msg, “CC”);strcpy(msg, “D”);printf(“%s”,msg);A、DCBAB、ABCDC、DD、A4．使用gcc默认对齐规则的情况下，下列两个数据结构的sizeof各是多少？（）struct FirstStruct{char a;uint64_t b;uint32_t c;uint32_t d;};struct SecondStruct{char a;uint32_t b;uint32_t c;};A、17,13B、24,16C、24,24D、32,165. 关于内联函数，以下哪项叙述是错误的？（）A、递归函数不能定义为内联函数B、内联函数只能先定义后使用C、任何源文件，使用内联函数必须包含函数定义D、Main函数可以内联6. 执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（）A、BIOB、NIOC、AIOD、FIO7. 若系统中有5台打印机，有多个进程需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁？（）A、2B、3C、4D、58. 一个栈的入栈序列为abcde，则不可能的输出序列为哪个？（）A、edcbaB、dceabC、decbaD、abedc9. 关于C程序运行内存空间的说法错误的是哪项？（）A、全局变量，static变量位于数据区，无需应用程序分配B、局部变量的作用域是当前的函数或程序块，出作用域之后无效C、在堆上分配内存需要调用malloc函数，并且需要调用free函数释放D、递归程序的递归深度主要受限于堆的空间大小，超过大小限制程序会崩溃10. 以下关于数组说法正确的是哪项？（）A、建立公用数组，在模块声明阶段用private语句B、数组设定没有上下界C、二维数组初始化时要在类型说明时给各下标变量赋予初值D、对数组元素赋予初始值时一定要标注长度说明11. 下列情况中，不能使用栈（stack）来解决问题的是哪个？（）A、将数学表达式转化为后缀形式B、实现递归算法C、高级编程语言的过程调用D、操作系统分配资源（如CPU）12. 已知数据表中每个元素距其最终位置不远，为节省时间，应该采用的算法是什么？（）A、直接选择排序B、堆排序C、快速排序D、直接插入排序13. Skip List是一个非常优秀的数据结构，实现简单的插入、删除、查找复杂度为（logN），当该数据结构中插入一个元素遇到最坏情况下的时间复杂度是多少？（）A、O(N)B、O(logN)C、O(√N)D、O(N logN)14. 设一棵二叉树中有3个叶子结点，8个“深度”为1的结点，则该二叉树中总的节点数为多少？（）A、11B、12C、13D、1415. 数据表中有10000个元素，如果仅要求求出其中最大的10个元素，采用什么算法最节省时间？（）A、堆排序B、希尔排序C、快速排序D、直接选择排序16. 有A和B两路公交车，平均发车间隔分别为5分钟和10分钟。
阿里巴巴校园招聘笔试题目分享
阿里巴巴校园招聘笔试题目分享导读：时间为2014年8月29日，均为网上答题。
第一部分为单选题，共20题，要在40分钟内完成。
每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。
第二部分为附加题，一般为1道问答题，2道编程题。
以下是由应届毕业生网小编j.l为您整理推荐的阿里巴巴校园招聘笔试题目分享，欢迎参考阅读。
通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。
显然，摇号、抽奖的程序是不能通过伪随机数来实现的。
现实中常常基于某种热噪声来实现真正的随机数。
假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______?忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。
无法转换为(0,1)区间上的均匀分布。
信息不足，无法判断。
借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。
仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布以上说法都不对。
在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。
并且，如果a和b是朋友关系，b和c是朋友关系，那么a和c必然是朋友关系。
那么关于这个童话世界中的人群的说法错误的是：______?可能只有1个人群，这个人群内部是朋友关系。
可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。
可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。
如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。
选项b中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。
这样一个世界里朋友关系是比较不容易发生变化的。
12321能被写成______种两个质数相加的形式。
12345在小端序的机器中，如果unionx{intx;chary[4];};如果：xa;a.x=0x11223344;//16进制则：______a.y[0]=11a.y[1]=11a.y[2]=11a.y[3]=11a.y[0]=22a.y[3]=22使用一辆卡车运输n块单块1tb装满数据的硬盘，以时速80km/h 行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000gbps。
阿里巴巴2016研发工程师笔试题及答案(三)
99 100 101 150 200 201 两人在一个 n 个点的无向完全图上进行游戏，每次可以选择当前图中两个端点度数奇偶性 相同的边删除， 谁不能操作谁输， 则在 n=1,2,3,......,9,10 中， 有____个图先手有必胜策略。 正确答案: D 你的答案: 空 (错误) 2 3 4 5 6 7 以下程序输出结果是____。
你的答案: 空 (错误)
在 Visual Studio 开发环境下， 以下代码输出结果为____。
正确答案: D 0 1 2 2 0 1 1 2 1 0 2 0
将森林转换为对应的二叉树， 若在二叉树结点中， 结点 m 是结点 n 的双亲结点的双亲结点， 则在原来的森林中，m 和 n 可能具有的关系是____。 1.父子关系 2.m 的双亲结点与 n 的双亲结点是兄弟关系 3.兄弟关系 正确答案: B 你的答案: 空 (错误) 只有 3 1和3 1和2 1、2 和 3 只有 1 只有 2 在 1,2,3,......,999,1000 中，有____个数各位数之和模 10 等于 0。 正确答案: A 你的答案: 空 (错误)
你的答案: 空 (错误)
正确答案: B A->0 B->1
A->1 B->0 编译出错 以上都不对 关于线程和进程，不正确的描述是____。 正确答案: D 你的答案: 空 (错误) 进程的隔离性要好于线程 线程在资源消耗上通常要比进程轻量 不同进程间不会共享逻辑地址空间 同一个进程的线程之间共享内存，包括堆和栈 进程间有途径共享大量内存中的数据 线程间通讯可以通过直接访问全局变量，或者使用进程间通讯的机制(IPC) 如果我国希望在３０年后实现经济翻翻， 并且假设我国经济增长速度每年都保持相同， 那么 至少需要每年保持____增长速度才可实现目标。 正确答案: D 你的答案: 空 (错误) 1.5% 1.8% 2.0% 2.4% 3.3% 7.0% 下面是折半查找的实现，data 是按升序排列的数据，x 是查找下标，y 是查找的上标， v 是查找的数值，返回 v 在 data 的索引，若没找到返回-1。代码不正确是____。
软件测试工程师 校招笔试题
软件测试工程师校招笔试题
一、选择题（每题5分，共20分）
1.黑盒测试的主要目的是什么？
2. A. 找出程序的语法错误
3. B. 检查代码的正确性
4. C. 验证程序的正确性
5. D. 评估程序的性能
6.单元测试主要针对哪个级别的软件？
7. A. 系统级
8. B. 模块级
9. C. 代码级
10. D. 数据库级
11.软件缺陷的生命周期包括哪些阶段？
12. A. 提出需求、设计、开发、测试、发布
13. B. 识别、分析、修复、回归、关闭
14. C. 确认、分析、报告、跟踪、解决
15. D. 规划、实施、检查、评审、验收
16.等价类划分是哪种测试方法的主要手段？
17. A. 功能测试
18. B. 集成测试
19. C. 系统测试
20. D. 边界值分析
二、简答题（每题10分，共30分）
1.请简述软件测试的目的是什么？
2.什么是软件缺陷，如何定位和描述软件缺陷？
3.测试用例设计的常用方法有哪些？请简述各自的优缺点。
三、应用题（每题20分，共40分）
1.你被分配到一个新项目，项目组要求你进行单元测试。
请给出你认为在单
元测试中应该关注的几个关键点。
2.在进行系统测试时，你发现了一个严重缺陷，但开发人员认为这不是问题，
拒绝修复。
作为测试人员，你应该如何处理这种情况？。
阿里巴巴校园招聘笔试试题(java)及答案
阿里巴巴java笔试java笔试Question 1. (单选)在60年代初石油危机的时候，美国总统肯尼迪要求美国石油公司不要将石油的价格提得太快，但是美国石油公司拒绝了肯尼迪的要求。
因此，肯尼迪总统在记者招待会上说：“很久以前，我的父亲告诉我，所有的商人都是见钱眼开的……直到今天我才相信这是真的。
”肯尼迪总统的讲话是以下面哪项假设为前提的？1. 美国的企业应该听从政府的指示。
2. 美国的企业完全与政府不相干。
3. 美国石油公司在石油危机时的提价措施使自己有利可图。
4. 美国的石油价格应该不受世界石油价格的影响。
Question 2. (单选)我国多数企业完全缺乏“专利意识”。
根据中国专利局最近对500家大中型企业专利工作的一次调查结果表明，在做科研或新产品规划时制定了专利计划的仅有27％。
下列各项如果为真，哪一个最能削弱上述观点？1. 在被调查的500家企业以外，有一部分企业也制定了专利计划。
2. 一些企业不知道怎样制定专利计划。
3. “专利意识”和申请专利是两回事。
4. 没制定专利计划的企业不一定没有“专利意识”。
Question 3. (单选)李白无事街上走，提壶去买酒。
遇店加一倍，见花喝一斗。
三遇店和花，喝光壶中酒。
试问壶中原有多少酒？1. 1/2斗。
2. 2/3斗。
3. 4.5斗。
4. 7/8斗。
Question 4. (单选)有些教员也拥有了私人汽车，所有的大款都有私人汽车。
因此，有些教员也是大款。
以下哪个推理具有和上述推理最为类似的结构？1. 有些有神论者是佛教徒，所有的基督教徒都不是佛教徒。
因此，有些有神论者不是基督教徒。
2. 有些南方人爱吃辣椒，所有的南方人都习惯吃大米，因此，有些习惯吃大米的人爱吃辣椒。
3. 有些进口货是假货，所有国内组装的1PR空调机的半成品都是进口货。
因此，有些1PR 空调机半成品是假货。
4. 有些自然物品具有审美价值，所有的艺术品都有审美价值。
因此，有些自然物品也是艺术品。
阿里巴巴2016研发工程师笔试题及答案(二)
如果下列的公式成立：78+78=123，则采用的是_______进制表示的。
正确答案: C 你的答案: 空(错误)1112131415以上都不对下列java 程序输出结果为______。
1 2 3 4 int i=0;Integer j = new Integer(0); System.out.println(i==j); System.out.println(j.equals(i));正确答案: B 你的答案: 空(错误)true,falsetrue,truefalse,truefalse,false对于不同的环境结果不同程序无法执行下列java程序的输出结果为____。
1 2 3 4 5 6 7 8 91011121314 public class Example{String str=new String("hello");char[]ch={'a','b'};public static void main(String args[]){Example ex=new Example();ex.change(ex.str,ex.ch);System.out.print(ex.str+" and ");System.out.print(ex.ch);}public void change(String str,char ch[]){str="test ok";ch[0]='c';}}正确答案: B 你的答案: 空(错误)hello and abhello and cbhello and atest ok and abtest ok and cbtest ok and c有关下述Java代码描述正确的选项是____。
1 2 3 4 5 6 7 8 public class TestClass {private static void testMethod(){System.out.println("testMethod");}public static void main(String[] args) {((TestClass)null).testMethod();}}正确答案: F 你的答案: 空(错误)编译不通过编译通过，运行异常，报NullPointerException编译通过，运行异常，报IllegalArgumentException编译通过，运行异常，报NoSuchMethodException编译通过，运行异常，报Exception运行正常，输出testMethod袋子中分别一叠纸币，其中5元面值的纸币6张，10元面值的纸币5张，20元面值的纸币4张，从袋子中任意取4张纸币，则每种面值至少取到一张的概率为____。
阿里巴巴校招笔试题
阿里巴巴校招笔试题阿里巴巴是我国知名的购物网站。
阿里巴巴校招笔试题是怎么样的呢，我们一起来看看下文。
1、假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A、h(K)=K mod N;B、h(K)=1;C、h(K)=K/N;D: h(K)=(K+rand(N)) mod N, rand(N)返回一个0到N-1的整数2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A、堆排序B、插入排序C、冒泡排序D、快速排序3、下面说法错误的是：A、CISC计算机比RISC计算机指令多B、冯诺依曼机体系结构的主要特征是存储程序的工作方式C、增加流水线段数理论上可以提高CPU频率D、在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间4、不属于冯诺依曼机体系结构必要组成部分的是：A、CPUB、CacheC、RAMD、ROM5、一个栈的入栈序列式ABCDE，则不可能的出栈序列是:A、DECBAB、DCEBAC、ECDBAD、ABCDE6.你认为可以完成编写一个C语言编译器的设计语言是：A、汇编语言B、C语言C、VB语言D、以上皆可7. 关于C++/Java类中的static成员和对象成员的说法正确的是：阿里巴巴校招笔试题是怎么样的呢，相信大家都比较的陌生。
阿里巴巴校招笔试题，欢迎阅读。
A、虚成员函数不可能是static成员函数B、static成员函数在对象成员函数中无法调用C、static成员变量在对象构造时生成D、static成员函数不能访问static成员变量8、C、13个9、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将：A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从阻塞变为就绪10、下面算法的时间复杂度为：[cpp] view plain copyint f(unsigned int n){if(n == 0 || n == 1)return 1;elsereturn n*f(n-1);}A、O(1)B、O(n)C、O(N*N)D、O(n!)11、n从1开始，每个操作可以选择对n加1或者对n加倍。
测试工程师笔试题目及答案_笔试题目
测试工程师笔试题目及答案测试工程师，软件质量的把关者，工作起点高，发展空间大。
我国的软件测试职业还处于一个发展的阶段，所以测试工程师具有较大发展前景。
下面就由小编为大家介绍一下测试工程师及答案的文章，欢迎阅读。
测试工程师笔试题目及答案篇11.介绍一下整体项目测试流程1. 搭建缺陷管理的环境和测试环境以及配置管理的环境搭建;2. 编写测试计划;3. 设计测试用例;4. 编写测试用例;5. 测试用例的评审;6. 执行测试;7. 缺陷管理;8. 测试报告的输出2.什么是回归测试?回归测试是指修改了旧代码后，重新进行测试以确认修改没有引入新的错误或导致其他代码产生错误。
3.您所熟悉的软件测试类型都有哪些?请试着解释下不同的测试类型?黑盒测试、白盒测试、单元测试、集成测试、系统测试、验收测试黑盒测试：已知产品的功能设计规格，可以进行测试证明每个实现了的功能是否符合要求。
白盒测试：已知产品的内部工作过程，可以通过测试证明每种内部操作是否符合设计规格要求，所有内部成分是否以经过检查。
单元测试(模块测试)是开发者编写的一小段代码，用于检验被测代码的一个很小的、很明确的功能是否正确。
通常而言，一个单元测试是用于判断某个特定条件(或者场景)下某个特定函数的行为。
单元测试是由程序员自己来完成，最终受益的也是程序员自己。
可以这么说，程序员有责任编写功能代码，同时也就有责任为自己的代码编写单元测试。
执行单元测试，就是为了证明这段代码的行为和我们期望的一致。
集成测试(也叫组装测试，联合测试)是单元测试的逻辑扩展。
它的最简单的形式是：两个已经测试过的单元组合成一个组件，并且测试它们之间的接口。
从这一层意义上讲，组件是指多个单元的集成聚合。
在现实方案中，许多单元组合成组件，而这些组件又聚合成程序的更大部分。
方法是测试片段的组合，并最终扩展进程，将您的模块与其他组的模块一起测试。
最后，将构成进程的所有模块一起测试。
系统测试是将经过测试的子系统装配成一个完整系统来测试。
阿里校园招聘研发工程师笔试题
阿里校园招聘研发工程师笔试题1.某团队有2/5的人会写java程序，有3/4的人会写c++程序，这个团队里同时会写java和c++的至少有()人a.3b.4c.5d.8e.15f.202.某团队负责人接到一个紧急项目，他要考虑在代号为abcdef这6个团队成员中的部分人员参加项目开发工作。
人选必须满足一下各点：ab两人中至少一个人参加ad不能都去aef三人中要派两人bc两人都去或都不去cd两人中有一人参加若d不参加，e也不参加那么最后()参加紧急项目开发。
a.ecefb.afc.ecfd.fe.abcff.ecdef3.对立双方争夺一个价值为1的商品，双方可以采纳的策略可以分为鸽子策略和鹰策略。
如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品;如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价;如果一个为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。
在争夺结果出来之前，没人知道对方是鸽子策略还是鹰策略。
当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。
那么该值是：a.0.2b.0.4c.0.5d.0.7e.0.8f.以上都不对4.在小端机器中，如果unionx{intx;chary[4];};如果：xa;a.x=0x11223344;//16进制则：a.a.y[0]=11b.a.y[1]=11c.a.y[2]=11d.a.y[3]=11e.a.y[0]=22f.a.y[3]=225.在以下*作中，数组比线*表速度更快的是()a.原地逆序b.头部*入c.返回中间节点d.返回头部节点e.选择随机节点6.linux系统某个可执行文件属于root并且有setid,当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是()a.rootmikeb.rootrootc.mikerootd.mikemikee.deamonmikef. mikedeamon7.有4个进程a、b、c、d，设它们依次进入就绪队列，因相差实际很短可视为同时到达。