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

合集下载

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

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

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校园招聘笔试试题-软件研发工程+网友版答案

阿里巴巴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页)

【最新文档】阿里巴巴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. 某足球队有四名外援,分别来自巴西、荷兰、意大利和美国。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一部分单选题(前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、DCBA
B、ABCD
C、D
D、A
4.使用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,13
B、24,16
C、24,24
D、32,16
5. 关于内联函数,以下哪项叙述是错误的?()
A、递归函数不能定义为内联函数
B、内联函数只能先定义后使用
C、任何源文件,使用内联函数必须包含函数定义
D、Main函数可以内联
6. 执行IO时,直接调用内核异步API,内核完成IO操作后再回调用户,这种IO模式是什么?()
A、BIO
B、NIO
C、AIO
D、FIO
7. 若系统中有5台打印机,有多个进程需要使用两台,规定每个进程一次仅允许申请一台,则至多允许多少个进程参与竞争,而不会发生死锁?()
A、2
B、3
C、4
D、5
8. 一个栈的入栈序列为abcde,则不可能的输出序列为哪个?()
A、edcba
B、dceab
C、decba
D、abedc
9. 关于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、11
B、12
C、13
D、14
15. 数据表中有10000个元素,如果仅要求求出其中最大的10个元素,采用什么算法最节省时间?()
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
16. 有A和B两路公交车,平均发车间隔分别为5分钟和10分钟。

某乘客在站点S可以任意选择两者之一乘坐,假设A和B到达S的时刻无法确定,那么该乘客的平均等待时间约为多少?()
A、1分钟20秒
B、1分钟40秒
C、2分钟30秒
D、3分钟20秒17.有一堆石子共100枚,甲乙轮流从该堆中取石子,每次可以取2,4,6枚,取得最后的石。

相关文档
最新文档