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. 请描述持续集成的概念和优势，并说明如何实施持续集成。