阿里巴巴2016研发工程师笔试题及答案(四)
阿里巴巴秋季校园招聘-软件研发工程师笔试题-文字版
1. 单选题1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数答案:D2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A: 堆排序 B：插入排序C: 冒泡排序 D:快速排序答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2）冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2）快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn）堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn））3. 下面说法错误的是：A: CISC计算机比RISC计算机指令多B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式答案:B4. 不属于冯诺依曼体系结构必要组成部分是：A:CPU B: Cache C:RAM D:ROM答案:B5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:A:DECBA B:DCEBA C:ECDBA D:ABCDE答案:C6.你认为可以完成编写一个C语言编译器的语言是：A：汇编 B:C语言 C:VB D:以上全可以答案：D7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B: static成员函数在对象成员函数中无法调用C: 虚成员函数不可能是static成员函数D: static成员函数不能访问static成员变量答案：A8：答案：C9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：A: 从就绪变为运行 B:从运行变为就绪C: 从运行变为阻塞 D:从阻塞变为就绪答案：C10：下面算法的时间复杂度为：Int 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!)答案：B11: n从1开始，每个操作可以选择对n加1或者对n加倍。
【优质文档】阿里巴巴测试笔试题目-范文模板 (2页)
【优质文档】阿里巴巴测试笔试题目-范文模板本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==阿里巴巴测试笔试题目笔试导读：在人生的道路上，即使一切都失去了，只要一息尚存，你就没有丝毫理由绝望。
因为失去的一切，又可能在新的层次上复得。
加油!以下是由网小编J.L为您整理推荐的面试笔试题目和经验，希望大家都能有一个比小编好的工作。
春节刚刚过去，也是各大公司开始抢人的时刻。
最近帮忙准备几个自动化相关的题目，以前参加面试的时候总被问到些奇怪的问题，所以我出题本着开放的原则，题目本身没有什么答案，要的是你能说服我，或者让我知道你比较关注于技术圈子的事情。
知识面我觉得很重要，呵呵…1、如何理解自动化测试，用测试工具进行测试等于自动化测试这句话对不对?关注点：测试工具的使用是自动化测试的一部分工作，但“用测试工具进行测试”不等于“自动化测试”。
自动化测试，模拟手工测试步骤，通过执行程序语言编制的测试脚本自动地测试软件。
自动化测试，强调借助工具(不仅仅是工具，有时包括策略和工件)来完成测试的执行，也就是用工具来帮助或辅助测试。
但是用测试工具进行测试有可能是自动化，半自动化，或者手工测试。
2、介绍下比较了解的自动化框架，watir，selenium，QTP…..任选一个说说，这个框架的工作原理是什么?随便选取一个，重要的是原理，而不是使用。
大家在用这些框架的时候，一定要关注背后的执行原理.看源码是一个比较简单的途径。
3、介绍下SoapUI，如果你用着的话。
这个框架需要注意什么?soapUI是一款桌面应用程序，能够监测、触发、模仿以及测试(功能和负载)基于SOAP/WSDL和REST/EADL的HTTP网络服务。
和大多数的工具一样，都是使用HTTPREQUEST对相应的资源进行请求很提取。
再得到response之后进行相应的处理，对XML进行 XPATH定位。
阿里巴巴秋招客户端开发工程师在线笔试题
阿里巴巴秋招客户端开发工程师在线笔试题一、单项选择题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、硬币游戏：连续仍硬币，直到某一人获胜。
阿里巴巴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
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分钟。
阿里巴巴2016研发工程师笔试选择题(三)
14. 如果我国希望在３０年后实现经济翻翻，并且假设我国经济增⻓速度每年都保持相同，那么至少需要每年 保持____增⻓速度才可实现⺫标。 A 1.5% B 1.8% C 2.0% D 2.4% E 3.3% F 7.0%
15. 下面是折半查找的实现，data是按升序排列的数据，x是查找下标，y是查找的上标， v是查找的数值，返回v在data的索引，若没找到返回-1。代码不正确是____。
A 只有3
B 1和3
C 1和2
D 1、2和3
E 只有1
F 只有2
10. 在1,2,3,......,999,1000中，有____个数各位数之和模10等于0。 A 99 B 100
牛客出品-
C 101 D 150 E 200 F 201
则以下代码输出结果为____。
int main (int argc, char* argv[]) {
int i=0; func(++i,i++); return 0; }
A 01 B 12 C 21 D 20 E 02 F 10
9. 将森林转换为对应的二叉树，若在二叉树结点中，结点m是结点n的双亲结点的双亲结点，则在原来的森林 中，m和n可能具有的关系是____。 1.父子关系 2.m的双亲结点与n的双亲结点是兄弟关系 3.兄弟关系
阿里巴巴考试题及答案
阿里巴巴考试题及答案一、单选题（每题2分，共10题）1. 阿里巴巴集团成立于哪一年？A. 1995年B. 1998年C. 1999年D. 2001年答案：C2. 阿里巴巴集团的创始人是谁？A. 马化腾B. 马云C. 任正非D. 李彦宏答案：B3. 阿里巴巴集团的总部设在哪个国家？A. 美国B. 中国C. 印度D. 日本答案：B4. 阿里巴巴集团旗下的电商平台包括以下哪些？A. 淘宝、天猫、京东B. 淘宝、天猫、拼多多C. 淘宝、天猫、亚马逊D. 淘宝、天猫、苏宁易购答案：B5. 阿里巴巴集团的核心价值观是什么？A. 客户第一、员工第二、股东第三B. 客户第一、股东第二、员工第三C. 员工第一、客户第二、股东第三D. 股东第一、客户第二、员工第三答案：A6. 阿里巴巴集团的使命是什么？A. 让天下没有难做的生意B. 让天下没有难做的技术C. 让天下没有难做的服务D. 让天下没有难做的教育答案：A7. 阿里巴巴集团的愿景是什么？A. 成为全球最大的电商平台B. 成为全球最大的科技公司C. 成为全球最大的金融公司D. 成为全球最大的物流公司答案：A8. 阿里巴巴集团的企业文化是什么？A. 创新、合作、诚信、共赢B. 创新、竞争、诚信、共赢C. 创新、合作、诚信、竞争D. 创新、合作、竞争、共赢答案：A9. 阿里巴巴集团的口号是什么？A. 让天下没有难做的生意B. 让天下没有难做的技术C. 让天下没有难做的服务D. 让天下没有难做的教育答案：A10. 阿里巴巴集团的吉祥物是什么？A. 猫B. 狗C. 熊D. 兔答案：A二、多选题（每题3分，共5题）1. 阿里巴巴集团旗下的业务板块包括以下哪些？A. 电商B. 金融C. 物流D. 云计算E. 娱乐答案：ABCDE2. 阿里巴巴集团的核心价值观包括以下哪些？A. 客户第一B. 团队合作C. 拥抱变化D. 诚信E. 激情答案：ABCDE3. 阿里巴巴集团的使命和愿景包括以下哪些？A. 让天下没有难做的生意B. 成为全球最大的电商平台C. 创造就业机会D. 促进经济发展E. 提高人们的生活水平答案：ABDE4. 阿里巴巴集团的企业文化包括以下哪些？A. 创新B. 合作C. 诚信D. 共赢E. 竞争答案：ABCD5. 阿里巴巴集团的口号和吉祥物包括以下哪些？A. 让天下没有难做的生意B. 猫C. 狗D. 熊E. 兔答案：AB三、判断题（每题1分，共10题）1. 阿里巴巴集团成立于1999年。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
甲得到 19/27,乙得到 6/27,丙得到 2/27 甲得到 18/27,乙得到 7/27,丙得到 2/27 甲得到 17/27,乙得到 8/27,丙得到 2/27 四维空间中有两个夹角 60 度的向量 A 和 B， 随机生成一个向量 C 分别与 A 和 B 计算内积， 那么两个内积符号相同的概率为____。 正确答案: D 你的答案: 空 (错误) 1/4 1/3 1/2 2/3 3/4 以上都不对 假设淘宝用户上的用户看到一个商品后购买的概率是 5%，收藏的概率是 20%，而用户收藏 一个商品之后购买的概率是 20%，那么已知某用户看到某商品之后完成了购买，那么该用 户收藏过该商品的概率是____。 正确答案: E 你的答案: 空 (错误) 40% 50% 60% 70% 80% 90% 以下函数中，和其他函数不属于一类的是_____。 正确答案: D 你的答案: 空 (错误) fread gets getchar pread getline scanf 当前国内 A 股市场的新股发行采取的是抽签申购的方式。假设最多可以申购某新股 X 1 万 股， 以 1 千股为单位分配一个号码进行抽签， 每个号码抽中与否是相互独立的且概率为 0.5%， X 的发行价是 10 元,涨至 15 元和 20 元的概率均为 50%，那么在最大申购的情况下盈利的 期望是____。 正确答案: D 你的答案: 空 (错误) 250 300
int a;
15
}
则构造函数中，成员变量一定要通过初始化列表来初始化的是____。 正确答案: F 你的答案: 空 (错误) a b b c b b b c c e c d e e d c
以下函数中，和其他函数不属于一类的是____。 正确答案: E 你的答案: 空 (错误) read pread write pwrite fseek lseek 一个长度为 99 的循环链表，指针 A 和指针 B 都指向了链表中的同一个节点，A 以步长为 1 向前移动，B 以步长为 3 向前移动，一共需要同时移动多少步 A 和 B 才能再次指向同一个 节点____。 正确答案: A 你的答案: 空 (错误) 99 100 101 49 50 51
325 375 425 500 现在有一个程序由 A，B 两个同学结对编程完成，在整个程序中的代码比例是 3:5，据往常 的统计 A 同学的 Bug 率为 0.01%，B 同学的 Bug 率为 0.015%，现在在改程序中发现了一 个 BUG，那么是由 A 同学的代码引起的 BUG 概率是____。 正确答案: C 你的答案: 空 (错误) 26.2% 27.1% 28.6% 32.5% 37.5% 以上都不对 如下描述中，错误的是____。 正确答案: C 你的答案: 空 (错误) SATA 硬盘因为有机械部件，随机读写时会发生磁头的物理运动。主流硬盘的平均寻道时间 在几毫秒到几十毫秒 SATA 硬盘读写的最小单位是扇区,扇区的大小是 512 字节或者 4k 文件系统读写硬盘的最小单位也是扇区 SSD 支持随机读写.但是一般读性能要好于写性能 SSD 的随机读写延时要比 SATA 低两个数量级 SSD 根据使用技术的不同，写的寿命是有限的，需要软件进行写优化，确保存储单元的写次 数基本同步增长 有一个类 B 继承自类 A，他们数据成员如下：
以下程序输出结果是____
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
class A { public: 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() { ++m_iVal; std::cout<<m_iVal<<‘ ’; } }; int main(int argc ,char* argv[]) { A*p = new B; p->test(); return 0; }
你的答案: 空 (错误)
正确答案: C 1 0 0 2 0 1 1 2 1 0
不可预期 以上都不对 2015 年年初，某公司部门举行年会，期间有个游戏，规则是通过猜拳的方法决出每一局的 胜负(一人赢其他所有人才算赢得本局， 出现平局就继续猜拳)， 如果谁先赢满 7 局， 则获胜， 并赢得全部奖金。现在有 3 名员工甲、乙、丙参与了这个游戏，游戏进行了一会，分数为 甲 6，乙 5，丙 4，但时间已晚，大家要吃饭了。最公平的奖金分配方案是____。 正确答案: D 你的答案: 空 (错误) 甲得到 19/27,乙得到 7/27,丙得到 1/27 甲得到 18/27,乙得到 8/27,丙得到 1/27 甲得到 17/27,乙得到 1/3,丙得到 1/27
1 2 3 4 5 6 7 8 9 10 11 12 13 14
class A { ... private： int a; }; class B ... private: public: const int b; A &c; static const char* d; B* e;