阿里巴巴校园招聘笔试试题研发工程师

合集下载

阿里巴巴秋季校园招聘-软件研发工程师笔试题-文字版

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加倍。

阿里巴巴2020校园招聘笔试试题-软件研发工程+网友版答案

阿里巴巴2020校招笔试题
不得不吐槽，阿里真是太混乱了，北京的笔试在考场等了两个半小时，考卷都没运到考场，@阿里巴巴集团校园招聘回应说：“北京的同学们，简单解释下，为了试卷的保密，印刷的时间都比较晚，结果出意外了。

”还是没考成，现在其他城市的笔试结束了，有同学分享了试卷，就来做做吧，
------------------------------------------------------
1-5: C A C B C 6-7: D C
8-9: C A
10: B
11-12: A D
13-15: A B C
13题：出现10的概率为P（1024分之1），已经出现10了，求期望应该就是P的倒数吧1024
14题：如果^表示异或则值为2，如果^表示幂则值为1
16-18: C B A
19-20: B B
21-24: ABD ABC D ABCD
19:
第一种颜色涂0个球：1
第一种颜色涂1个球：1
第一种颜色涂2个球：3
第一种颜色涂3个球：4
第一种颜色涂4个球：3
第一种颜色涂5个球：1
第一种颜色涂6个球：1
22、D三个数分别代表不同时间段的系统平均负载（一分钟、五分钟、以及十五分钟），它们的数字当然是越小越好。

数字越高，说明服务器的负载越大，这也可能是服务器出现某种问题的信号。

但是一分钟和五分钟的平均负载大于十五分钟的，不是负载在变小吧。

答案：a+b*c-d-e/f。

阿里巴巴秋招客户端开发工程师在线笔试题

阿里巴巴秋招客户端开发工程师在线笔试题一、单项选择题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、硬币游戏：连续仍硬币，直到某一人获胜。

阿里巴巴校园招聘笔试试题研发工程师

阿里巴巴校园招聘笔试试题研发工程师第一部分单选题（前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分钟。

阿里巴巴笔试题+解析(完整)

阿里巴巴面试题1、 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：A、 5^4*5!*15!/20!B、 4^5*5!*15!/20!C、 5^4*4!*16!/20!D、4^5*4!*16!/20!2、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：A、f,c,bB、f,d,bC、g,c,bD、g,d,b3、 perl里面声明：open（FILE,mode，file）; 操作的描述，下列哪项不正确？A、 FILE可以用变量$file来代替B、 mode可以和file写在一起，例如：open（FILE, ‘>file’）C、 mode为+<的时候，只可以读文件，不能写文件（既可以读也可以写）D、 mode可以省略不写4、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7B、8 C、9 D、105、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？A、2B、3C、4 D、56、下列关于文件索引结构的叙述中，哪一个是错误的？A、采用索引结构，逻辑上连续的文件存放在连续的物理块中B、系统为每个文件建立一张索引表C、索引结构的优点是访问速度快，文件长度可以动态变化D、索引结构的缺点是存储开销大7、在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。

目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。

阿里巴巴集团校园招聘笔试题

阿里巴巴集团校园招聘笔试题阿里巴巴集团校园招聘笔试题第一部分单选题(前10题，每题2分;后10题，每题3分。

选对得满分，选错倒扣1分，不选得0分)1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是()A、几微秒，几毫秒，几十毫秒B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，几十毫秒D、几微秒，几十微秒，几十毫秒2、8进制数256，转化成7进制数是(B)A、356B、336C、338D、3463、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)A、8,32B、32,8C、32,6D、8,304、以下关于链式存储结构说法错误的是(A)A、查找节点时链式存储比顺序存储快B、每个节点是由数据域和指针域组成C、比顺序存储结构的存储密度小D、逻辑上不相邻的节点物理上可能相邻5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为(A)A、6B、4C、2D、86、下面函数的功能是(C)int fun (char *s){char *p=s;while(*p++);return p-s-1;}A、计算字符串的位(bit)数B、复制一个字符串C、求字符串的长度D、求字符串存放的位置7、判断有向图是否存在回路，利用(A)方法最佳A、拓扑排序B、求最短路径C、求关键路径D、广度优先遍历8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有(D)A、{d,e,c,f,b,g,a}B、{c,d,b,e,f,a,g}C、{e,f,d,g,c,b,a}D、{f,e,g,d,a,c,b}9、下列有关图的遍历说法中，不正确的是(C)A、有向图和无向图都可以进行遍历操作B、基本遍历算法两种：深度遍历和广度遍历C、图的遍历必须用递归实现D、图的遍历算法可以执行在有回路的图中10、在16位机器上跑下列foo函数的结果是(B)void foo(){int i = 65536;cout << i <<”,”;i = 65535;cout << i;}A、-1,65535B、0,-1C、-1,-1D、0,6553511、有一段年代久远的C++代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择(D)A、修改老代码的接口，满足新的需求B、将老代码抛弃，自己重新实现类似的逻辑C、修改老代码的内部逻辑，满足新的需求D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求12、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生(C)次缺页A、13B、12C、11D、8分析：缺页为：0、1、7、8、6、2、3、9、8、1、0，共11次13、阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。

【最新文档】阿里巴巴201X秋季校园招聘研发工程师在线笔试题-实用word文档 (7页)

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==阿里巴巴201X秋季校园招聘研发工程师在线笔试题1. 下列关键字序列为堆的是。

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. 50, 100, 70, 65, 100, 322. 如果一个博物馆参观者到达的速率是20人/min，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳人才行?A. 100B. 200C. 300D. 400E. 500F. 600G. 700H. 8003. 计算三个稠密矩阵A, B, C的乘积ABC，假定三个矩阵的尺寸分别为m*n,n*p, p*q，且mA. (AB)CB. A(BC)C. (AC)BD. (BC)AE. (CA)B4. 通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大循环会回到第一个数的状态，然后周而复始。

显然，摇号、抽奖的程序是不能通过伪随机数来实现的。

显示中常常基于某种热噪声来实现真正的伪随机数。

假定某热噪声是标准正态分布，那么能否将它转换成(0, 1)区间上的均匀分布?A. 无法转换为(0, 1)区间上的均匀分布B. 信息不足，无法判断C. 借助伪随机数生成算法可以转换为(0, 1)区间上的均匀分布D. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布E. 以上说法都不对5. 有一个用数组C[1…m]表示的环形队列，m为数组长度。

假设f为队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。

若队列飞空，则计算队列中元素的个数的公式应为 ?A. (m+r-f) mod mB. r-fC. (m-r+f) mod mD. (m-r-f) mod mE. (r-f) mod mF. 需要判断边界6. 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。

阿里巴巴笔试题及答案

阿里巴巴笔试题及答案【篇一：阿里巴巴oracle-dba笔试题及答案】txt>1:列举几种表连接方式hash join/merge join/nest loop(cluster join)/index join2:不借助第三方工具，怎样查看sql的执行计划set autot onexplain plan set statement_id = item_id for sql;select * from table(dbms_xplan.display);在optimizer_mode=choose时,如果表有统计信息（分区表外）,优化器将选择cbo,否则选rbo。

rbo遵循简单的分级方法学,使用15种级别要点，当接收到查询，优化器将评估使用到的要点数目,然后选择最佳级别（最少的数量）的执行路径来运行查询。

cbo尝试找到最低成本的访问数据的方法,为了最大的吞吐量或最快的初始响应时间,计算使用不同的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。

4:如何定位重要(消耗资源多)的sqlselect sql_textfrom v$sqlwhere disk_reads 1000 or (executions 0 andbuffer_gets/executions 30000); 5:如何跟踪某个session的sql execdbms_system.set_sql_trace_in_session(sid,serial#,sql_trace); select sid,serial# from v$session where sid = (select sid from v$mystat where rownum = 1);exec dbms_system.set_ev(sid,serial#,event_10046,level_12,); 6:sql调整最关注的是什么查看该sql的response time(db block gets/consistentgets/physical reads/sorts (disk))7:说说你对索引的认识（索引的结构、对dml影响、为什么提高查询性能） b-tree index/bitmap index/function index/patitional index(local/global) 索引通常能提高select/update/delete的性能,会降低insert的速度,8:使用索引查询一定能提高查询的性能吗？为什么索引就是为了提高查询性能而存在的,如果在查询中索引没有提高性能,只能说是用错了索引,或者讲是场合不同9:绑定变量是什么？绑定变量有什么优缺点？绑定变量是相对文本变量来讲的,所谓文本变量是指在sql直接书写查询条件，这样的sql在不同条件下需要反复解析,绑定变量是指使用变量来代替直接书写条件，查询bind value在运行时传递，然后绑定执行。

【精编范文】阿里笔试题目之研发产品-范文word版 (8页)

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==阿里笔试题目之研发产品小编整理了201X阿里校招研发工程师在线笔试题，欢迎阅读!1、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、有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列()排序算法一趟扫描结果。

A 二路归并排序B 快速排序C 步长为4的希尔排序D 步长为2的希尔排序E 冒泡排序F 堆排序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、硬币游戏：连续仍硬币，直到某一人获胜。

研发工程师面试笔试题目4

研发工程师面试笔试题目研发工程师面试难吗?求职面试时，面试官一般都会问你一些问题，也可能是通过问卷的形式提问，怎么回答才是最好的呢?这里给大家分享一些研发工程师面试笔试题目，希望对大家有所帮助.研发工程师招聘面试.一、String,StringBuffer.StringBuilde.的区别是什么?String为什么是不可变的.1.String是字符串常量，StringBuffer和StringBuilder是字符串变量。

StringBuffer是线程安全的，StringBuilder是非线程安全的。

具体来说String是一个不可变的对象，每次修改String对象实际上是创新新对象，并将引用指向新对象。

效率很低。

StringBuffe.是可变的，即每次修改只是针对其本身，大部分情况下比String效率高，StringBuffer保证同步(synchronized)，所以线程安全。

StringBuilder没有实现同步，所以非线程安全。

但效率应该比StringBuffer高。

StringBuffer 使用时最好指定容量，这样会比不指定容量快30%-40%，甚至比不指定容量的StringBuilder还快.二、VECTOR,ARRAYLIST.LINKEDLIST的区别是什么.vector是同步的，arraylist和linkedlist不是同步的。

底层方面，vector 与arraylist都是基于object[]array实现的，但考虑vector线程安全，所以arraylist效率上回比vector较快。

元素随机访问上，vector与arraylist是基本相同的，时间复杂度是O(1)，linkedlist的随机访问元素的复杂度为O(n)。

但在插入删除数据上，linkedlist则比arraylist要快很多。

linkedlist比arraylist更占内存，因为linkedlist每个节点上还要存储对前后两个节点的引用.三、HASHTABLE.HASHMAP，TreeMap区.Hashmap和HashTable都实现了Map接口，但HashTable是线程安全的，HashMap是非线程安全的。

阿里校园招聘研发工程师笔试题

阿里校园招聘研发工程师笔试题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，设它们依次进入就绪队列，因相差实际很短可视为同时到达。

阿里巴巴实习生招聘笔试题(精选3篇)

阿里巴巴实习生招聘笔试题(精选3篇)阿里巴巴实习生招聘笔试题篇11.给定fun函数如下，那么fun(10)的输出结果是()int fun(int_){return(_==1)? 1 : (_ + fun(_-1));}A.0B.10C.55D.2.在C++程序中，如果一个整型变量频繁使用，最好将它定义为()A.autoB.e_ternC.staticD.register3.长度为n的字符串匹配子串长度为m的字符串，求算法的复杂度最小为_A.O(n)B.O(n+m)C.O(n+logm)D.O(m+logn)4.下列排序算法中最坏复杂度不是n(n-1)/2的是_A.快速排序B.冒泡排序C.直接插入排序D.堆排序5.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度最小值是()A.O(n^2)B. O(n^2_ogn)C. O(n^3)D. O(nlogn)6.射击3次打靶成功的概率是0.95，打靶一次成功的概率是多少?C.0.63D.0.86阿里巴巴实习生招聘笔试题篇21：有整形数组A有n个数;那A逆序：例如A={1,2,3,4}经过代码处理后变为A={4,3,2,1};要求代码简介(20行)不使用库函数。

使用加减乘除赋值和逻辑控制语言实现。

写出代码。

void revense(int _a,int n) {for(int i=0; i{a[i]=a[i]+a[n-i-1];a[n-i-1]=a[i]-a[n-i-1];a[i]=a[i]-a[n-i-1];}}2：计算期望：某个工程师忘记设闹铃的概率为0.2，上班堵车概率为0.5。

他的迟到概率：忘设闹铃并堵车 1.0 忘设闹铃不堵车 0.9 设闹铃堵车 0.8 设闹铃不堵车0求他60天的迟到天数的期望。

0.513：周转时间4：有n个战士其中n4他们手中都有不同的情报，假设每个人通过交流能过得双方所有的情报。

技术研发工程师招聘笔试题及解答(某大型国企)

招聘技术研发工程师笔试题及解答(某大型国企)(答案在后面)一、单项选择题（本大题有10小题，每小题2分，共20分）1、以下关于数据库事务特性的描述中，不属于ACID原则的是：A、原子性（Atomicity）B、一致性（Consistency）C、隔离性（Isolation）D、性能优化（Performance）2、在软件开发过程中，以下哪个阶段是需求分析阶段？A、设计阶段B、编码阶段C、测试阶段D、需求分析阶段3、在软件开发过程中，以下哪个阶段是定义系统功能和性能的关键阶段？A、需求分析阶段B、系统设计阶段C、编码实现阶段D、测试阶段4、在软件工程中，以下哪种设计模式主要用于实现对象间的低耦合？A、工厂模式B、单例模式C、策略模式D、观察者模式5、以下哪个技术不是当前主流的云计算技术？A、虚拟化技术B、容器技术C、区块链技术D、大数据技术6、在软件开发过程中，以下哪种方法不属于敏捷开发方法？A、ScrumB、KanbanC、瀑布模型D、极限编程（XP）7、以下关于软件设计模式中观察者模式（Observer Pattern）的描述，错误的是：A、观察者模式是一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都会得到通知并自动更新。

B、观察者模式可以降低系统的耦合度，因为它将观察者与被观察者之间的依赖关系分离。

C、观察者模式通常用于实现事件驱动编程，可以有效地处理对象间的异步通信。

D、观察者模式要求被观察者和观察者之间必须事先约定好数据更新的方式，例如使用回调函数。

8、在敏捷开发中，以下关于迭代（Iteration）的说法，不正确的是：A、迭代是一种软件开发过程，它将项目划分为一系列小而连续的周期，每个周期称为一个迭代。

B、每个迭代周期通常包括需求分析、设计、编码、测试和部署等阶段。

C、迭代周期通常是固定的时间框，如2周或4周，这样可以保持团队的节奏和专注。

D、迭代的目标是尽快地交付可工作的软件，并允许客户在早期就提供反馈。