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

合集下载

阿里开发工程师笔试题目

阿里xx开发工程师笔试题目

1、在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串，一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法，现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串至少需要几个char;如果char 的长度为20，则需要几个char。

2、某部门年会的时候，有个环节叫做《国王和天使》，每个人将自己的名字写在纸条上并丢入盒子中，等所有人都完成该动作后，每个人再从盒子里拿出一张小纸条，上面的人物就是自己的国王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到别人为止，如果用有向图来表示他们之间的关系，那么以下结论错误的是——?

1、最后的结果可能是存在多个联通分支

2、联通分支个数最多不超过人数的二分之一

3、最后的结果可能是存在多个强联通分支

4、可以用深度优先算法求得联通数

5、可以用双向链表存储其结构

6、遍历的复杂度是O(N)

3、假设支付宝红包口令支持1到6位的数字组合，即

'0','1','003'和‘999999’都是合法的'红包口令，那么总共可以有多少个合法的红包口令?

4、假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找下面_是不可能是键的检查序列。

1、10，9，8，7，6，5

2、2，8，6，3，7，4，5

3、1，2，9，3，8，7，4，6，5

4、2，3，10，4，8，5

5、4，9，8，7，5

6、以上均正确

6、设二叉树节点的线序遍历，中序遍历与后序遍历，所有叶子节点的先后顺序__?

阿里前端开发工程师笔试题

一、 HTML和CSS题目

1. 解释HTML标签和CSS的关系。

答：HTML是超文本标记语言，用于描述网页结构和内容；CSS是层叠样式表，用于描述网页的样式和布局。HTML和CSS是两种不同的技术，但相辅相成。HTML定义了网页的结构，而CSS用于为HTML元素添加样式和布局。HTML标签定义了网页的内容和结构，而CSS用于控制这些元素的外观和表现。

2. 解释盒模型是什么？

答：盒模型是CSS中一种用于描述HTML元素布局和计算大小的模型。每个HTML元素都可以看作是一个盒子，包含了内容、内边距、边框和外边距四个部分。盒模型中的内容指的是元素的实际内容，内边距指的是元素的内部间隔，边框指的是元素的边界线，外边距指的是元素与其他元素的间隔。通过盒模型，可以精确控制元素的大小和布局。

3. 常见的HTML元素标签有哪些？请列举一些常见的标签。

答：常见的HTML元素标签包括`<html>`、`<head>`、

`<body>`、`<title>`、`<h1>`~`<h6>`、`<p>`、`<div>`、

`<span>`、`<a>`、`<img>`、`<ul>`、`<ol>`、`<li>`、`<table>`、`<tr>`、`<td>`等等。

4. CSS选择器有哪些？请列举一些常用的选择器。

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

第一部分单选题（前10题，每题2分；后10题，每题3分，共50分。选

对得满分，选错倒扣1分，不选得0分）

1．12345*123451105266261所采用的是多少进制的计算？（）

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模式是什么？（）

阿里校招研发工程师在线笔试题

xx阿里校招研发工程师在线笔试题

、C++内存分配中说法错误的是 _____

A 对于栈来说，生长方向是向上的，也就是向着内存地址增加的方向

B 对于堆，大量的new/操作会造成内存空间不连续

C 堆容易产生memory leak

D 堆的效率比栈要低很多

E 栈变量引用容易逃逸

F 以上都对

2、全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元。下面的数字中，最糟糕的选择是 _____

A 1

B 2

C 10

D 20

E 50

F 80

3、下列正则表达式不可以匹配“.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,65

B 60,70,65,50,32,100

C 65,100,70,32,50,60

D 70,65,100,32,50,60

E 32,50,100,70,65,60

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

第一部分单选题（前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函数可以内联

阿里巴巴2018校园招聘笔试试题-软件研发工程师+答案

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

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 的整数

答案:D

2.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：

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: 冯诺依曼体系结构的主要特征是存储程序的工作方式答案:B

4.不属于冯诺依曼体系结构必要组成部分是：

A:CPU B: Cache C:RAM D:ROM

答案:B

5.一个栈的入栈序列式ABCDE则不可能的出栈序列是:

A:DECBA B:DCEBA C:ECDBA D:ABCDE

答案:C

6.你认为可以完成编写一个 C 语言编译器的语言是：

2014年阿里巴巴校园招聘研发工程师考试真题

1.有一个虚拟存储系统，若进程在内存中占3页(开始时内存为空)，若采用先进先出(FIFO)页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页?

A、7

B、8

C、9

D、10

2.设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少?

A、2

B、3

C、4

D、5

3.下列关于文件索引结构的叙述中，哪一个是错误的?

A、采用索引结构，逻辑上连续的文件存放在连续的物理块中

B、系统为每个文件建立一张索引表

C、索引结构的优点是访问速度快，文件长度可以动态变化

D、索引结构的缺点是存储开销大

4.【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

A、【2、1、4、3、9、5、8、6、7】

B、【1、2、5、4、3、9、8、6、7】

C、【2、3、1、4、7、9、5、8、6】

D、【1、2、5、4、3、9、7、8、6】

5.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是()字节。

A、10

B、2^10

C、2^14

D、2^24

6.在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是()

2015年0829阿里巴巴研发工程师笔试题

如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳______人才行？

全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数（含1和100），不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元钱。下面的数字中最糟糕的选择是：

把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰

好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是：______？

可能不存在重合点。

必然有且仅有一个重合点。

可能有无穷多个重合点。

重合点构成了一条直线。

重合点可能在小地图之外。

重合点是一小片连续的区域。

一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。

132

256

360

若路由器接收的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取的策略是______。

丢掉该分组

将该分组分片

转发该分组

将分组转发或分片

将分组保留存储

以上都有可能

有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是下列______排序算法一趟扫描的结果。

二路归并排序

快速排序

步长为4的希尔排序

步长为2的希尔排序

冒泡排序

堆排序

天猫双十一有个积分换墨盒的活动，总共有50万台天猫魔盒（box），每个用户（user）可以用99个天猫积分（point）兑换一台魔盒，且每人限换一台。

研发工程师考试试题及答案

一、选择题

1. 下列哪个不属于工业设计的基本原则？

A. 可用性

B. 可靠性

C. 可持续性

D. 可参与性

答案：B. 可靠性

2. 以下哪种方法可以有效减少软件开发中的Bug？

A. 编写详细的需求文档

B. 使用版本控制工具

C. 进行代码审查

D. 实施自动化测试

答案：C. 进行代码审查

3. 在机械设计中，下列哪项不是减少摩擦力的方法？

A. 使用润滑剂

B. 增加接触面积

C. 减小物体质量

D. 优化表面质量

答案：C. 减小物体质量

4. 下列哪项是软件需求工程师的重要职责？

A. 编写产品规格书

B. 进行性能测试

C. 编写代码

D. 进行产品推广

答案：A. 编写产品规格书

5. 以下哪种不是团队中良好沟通的要素？

A. 倾听他人意见

B. 清晰表达自己的观点

C. 尊重他人意见

D. 控制对话的主导权

答案：D. 控制对话的主导权

二、填空题

6. 计算机的核心部件是______。

答案：中央处理器

7. 进行人机工程学设计时，需要考虑用户的______。

答案：特殊需求

8. 在项目开发中常用的敏捷开发方法有______。

答案：Scrum、Kanban

9. 以下哪个不是软件测试的基本原则之一？

答案：代码编写

10. 人因工程学的目标是创建符合人类能力和限制的______。

答案：产品

三、简答题

11. 请简要解释什么是敏捷开发方法。

答：敏捷开发方法是一种以迭代、循序渐进的方式进行软件开发的

方法。它强调团队合作、快速反馈和灵活性。敏捷开发方法将开发过

程分为多个小周期（迭代），每个迭代都包括需求分析、设计、开发、测试和交付等环节。每个迭代结束后，会通过回顾和评估来改进下一

阿里巴巴测试开发工程师笔试题

1、关于无向图经常采用的存储方式及其描述错误的是____。

a、如果关联的链表用于存储，则标题节点的数量通常是顶点的数量

b、如果采用关联链表存储，那么边表节点数一定是偶数

C如果使用关联矩阵进行存储，当边缘稀疏时，存储效率较低

d如果采用关联矩阵存储，那么当边稀疏时，存储效率较低

E如果关联矩阵用于存储，当节点固定时，关联矩阵可以用二维数组表示

f如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可

2.假设一个二叉搜索树有五个不同的键，并且已知最坏的情况发生在搜索过程中（即，搜索键时，它需要遍历树中的所有节点），那么限定的二叉搜索树有两种形式。

3、一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。

4.表t1中有4条注释，表t2中有5条记录。在下表中，__________;肯定会返回20

个注释。

aselect*fromt1leftouterjoint2ont1.c1=t2.c1;

B从T2LeftOuterJoint2OnT2中选择*。c1=t1。c1；

cselect*fromt1,t2;

dselect*fromt1innerjoint2ont1。c1=t2。c1；

eselect*fromt1fullouterjoint2ont1.c1=t2.c1;

F以上都没有

5、一台刚刚接入互联网的web服务器第一次被访问到时，不同协议的发生顺序是下

面中的____。

6.两个城区C1和C2的人口比例为1:3。根据今年的疾病统计，C1城区因严重污染而

阿里巴巴2014校园招聘笔试题及参考答案-研发工程师-哈尔滨站

注：答案仅供参考

By LB@HUST. 2013-09-20

2014哈尔滨阿里笔试题

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的整数

答案：C

2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：

A: 堆排序B：插入排序

C: 冒泡排序D:快速排序

答案：A

3. 下面说法错误的是：

A: CISC计算机比RISC计算机指令多

B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空

间 (增加指令操作的数量，保持操作码长度不变，改变的是指令长度) C:增加流水线段数理论上可以提高CPU频率

D:冯诺依曼体系结构的主要特征是存储程序的工作方式

答案：B

4. 不属于冯诺依曼体系结构必要组成部分是：

A:CPU B: Cache C:RAM D:ROM

答案：B

5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:

A:DECBA B:DCEBA C:ECDBA D:ABCDE

答案：C

6.你认为可以完成编写一个C语言编译器的语言是：

A：汇编B:C语言C:VB D:以上全可以

答案：D

7. 关于C++/JA V A类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成

B: static成员函数在对象成员函数中无法调用

C: 虚成员函数不可能是static成员函数

腾讯阿里巴巴软件开发类笔试考试习题

腾讯阿⾥巴巴软件开发类笔试考试习题

腾讯2014校园招聘软件开发类笔试试题

考试时长：120分钟

⼀不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）

1 已知⼀棵⼆叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA

2 下列哪两个数据结构，同时具有较⾼的查找和删除性能？（CD）

A．有序数组 B．有序链表 C．AVL树 D．Hash表

3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）

A．快速排序 B．堆排序 C．归并排序 D．冒泡排序

4 初始序列为1 8 6 2

5 4 7 3⼀组数采⽤堆排序，当建堆（⼩根堆）完毕时，堆所对应的⼆叉树中序遍历序列为：（A）

A．8 3 2 5 1 6 4 7

B．3 2 8 5 1 4 6 7

C．3 8 2 5 1 6 7 4

D．8 2 3 5 1 4 7 6

5 当n=5时，下列函数的返回值是：（A）

int foo(int n)

{

if(n<2)return n;

return foo(n-1)+foo(n-2);

A．5 B．7 C．8 D．10

6 S市A，B共有两个区，⼈⼝⽐例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有⼀起新案件发⽣在S市，那么案件发⽣在A区的可能性有多⼤？（C）

A．37.5% B．32.5% C．28.6% D．26.1%

7 Unix系统中，哪些可以⽤于进程间的通信？（BCD）

阿里巴巴2023年校招笔试题(含答案、解析)

阿里巴巴2023校招笔试题（含答案、解析）

以下描述中唯一错误的选项是( )

下面选项内容中的A,B,C,D,E,F都是表示某个选项

A:此题有五个选项是正确的

B:B正确

C:D正确

D:DEF都正确

E:ABC中有一个错误

F:假如ABCDE都正确，那么F也正确

答案：B

解析：首先理解题意：此题的条件和结论是互为因果的。破解这种循环论证题目的方法就是选择某一个选项，假定它对或者错，然后推理。并且，这里的“某一个选项”经常可以依据题目找到推理链条中的薄弱环节。如此题的题干说“描述中唯一错误”，而一共有A到F6个选项，立刻得知“6个选项中有5个是对的，1个是错的”，这即说明“A:此题有五个选项是正确的”是对的。而“C:D正确”“D:DEF都正确”都涉及了D，不妨假定“C:D正确”是错的.，从而完成推理。B错误，其余都正确

②、算法

个数约为50K的数列需要进展从小到大排序，数列特征是根本逆序(多数数字从大到小，个别乱序)，以下哪种排序算法在事先不了解数列特征的状况下性能最优(不考虑空间限制)。( )

A:冒泡排序

B:改良冒泡排序

C:选择排序

D:快速排序

E:堆排序

F:插入排序

答案：E

解析：冒泡排序、选择排序、插入排序的根本时间简单度为O(N^2)。假如数列根本升(降)序，而题目要求升(降)序排列，则改良的冒泡排序可以近似为O(N)。根本有序的数列，常规的快速排序时间简单度退化成O(N^2)，而堆排序无论任何状况下的时间简单度都是O(NlogN)，因此，堆排序是最优的。

③、系统设计

以下方法中，( )不行以用来程序调优?

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

1. 某团队有2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的至少有()人

A. 3

B. 4

C. 5

D. 8

E. 15

F. 20

2. 某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF 这6个团队成员中的部分人员参加项目开发工作。人选必须满足一下各点：

AB两人中至少一个人参加

AD不能都去

AEF三人中要派两人

BC两人都去或都不去

CD两人中有一人参加

若D不参加，E也不参加

那么最后()参加紧急项目开发。

A. ECEF

B. AF

C. ECF

D. F

E. ABCF

F. ECDEF

3. 对立双方争夺一个价值为1的商品，双方可以采纳的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品;如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价;如果一个为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是：

A. 0.2

B. 0.4

C. 0.5

D. 0.7

E. 0.8

F. 以上都不对

4. 在小端机器中，如果

union X{

int x;

char y[4];

};

如果：

X a;

a.x=0x11223344; //16进制

则：

A. a.y[0]=11

B. a.y[1]=11

C. a.y[2]=11