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

合集下载

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

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语言编译器的语言是：

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

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

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

软件开发人员招聘笔试试题

试题一：综合(基本知识引导,思考,)

1.面向对象语言的特征中字符流和字节流的区别?

2.和的区别的生命周期? 的生命周期?

3.协议是长连接还是短连接?

4.的基本数据类型有那些? 是不是基本类型?

5.的概念和在项目中的应用?

6.如何避免多个的读写阻塞1.4新增了那些方法解决这个问题?

7.如果一个变量的值为,观察以下程序:

8.变量

分支1;

分支2;

程序最终执行那一个分支?

9.中有那些重定向方法,它们的区别的优势和特点和的区别?

10.在数据库中,一个表被删除后,还能否将空间分配给其它表哪?

11.在数据库中,一个表有两千万条数据,怎样最有效的将其删除?

12.在数据库中,如果处理表中的每一条数据,用那种方法?

13.发送一条邮件的几个步骤在中如何初始化上下文

14.常用的组件技术？会话的属性？实体的属性？

15.与的区别？

16.编程具体步骤？事务模式？

17.容器管理事务的事务属性为的意义

18.事务失败时的会话的重新初始化方法

19.中开发应用通常遵循的步骤

试题二:分类试题(分类必作题)

基础

1.作用域,以与不写时的区别?

2.和的区别, 和的区别

3.型变量中能不能存贮一个中文汉字?为什么?

4.多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么?

5.继承时候类的执行顺序问题,一般都是选择题,问你将会打印出什么?

6.内部类的实现方式?

父类：

;

{

()

{

(" ");

}

子类:

;

{

()

{

(" ");

}

([] )

{

= ();

}

输出结果：

7. 3. ?( .)

{

d1 = 1.0;

}

( .)

A. { .静态内部类可以有静态成员，而非静态内部类则不能有静态成员 () { d1;}

阿里巴巴2016研发工程师笔试选择题(四)

3. 四维空间中有两个夹角60度的向量A和B，随机生成一个向量C分别与A和B计算内积，那么两个内积符号相同的概率为____。 A 1/4 B 1/3 C 1/2 D 2/3 E 3/4 F 以上都不对
4. 假设淘宝用户上的用户看到一个商品后购买的概率是5%，收藏的概率是20%，而用户收藏一个商品之后购买的概率是20%，那么已知某用户看到某商品之后完成了购买，那么该用户收藏过该商品的概率是____。 A 40% B 50% C 60% D 70% E 80% F 90%
5. 以下函数中，和其他函数不属于一类的是_____。 A fread B gets C getchar D pread E getline F scanf
6. 当前国内A股市场的新股发行采取的是抽签申购的方式。假设最多可以申购某新股X 1万股，以1千股为单位分配一个号码进行抽签，每个号码抽中与否是相互独立的且概率为0.5%，X的发行价是10元,涨至15元和20 元的概率均为50%，那么在最大申购的情况下盈利的期望是____。
主流硬盘的平均寻道时间在毫秒到毫秒位分配个号码进抽签每个号码抽中与否是相互独的且概率为05x的发价是10元涨15元和20元的概率均为50那么在最申购的情况下盈利的期望是
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
阿里巴巴2016研发工程师笔试选择题（四）

软件开发工程师笔试题

第一篇：软件开发工程师的核心能力

作为一名软件开发工程师，具备一定的技术能力是至关重要的。下面我将从编程语言、算法与数据结构以及软件工程等方面探讨软件开发工程师的核心能力。

首先，掌握一个或多个编程语言是软件开发工程师的基本要求。编程语言是软件开发的工具，它们提供了一套编程规则和语法，帮助开发人员编写和运行代码。常见的编程语言包括C++、Java、Python 等。熟练掌握编程语言，能够编写高效、可维护的代码，是软件开发工程师能否胜任工作的关键。

其次，算法与数据结构是软件开发工程师的核心竞争力。软件开发过程中，面对不同的问题，需要根据具体情况选择合适的算法来解决。同时，运用合适的数据结构可以提高程序的执行效率。因此，软件开发工程师需要具备良好的算法思维能力和数据结构设计能力。只有掌握了高效的算法与数据结构，才能使软件运行更稳定、更快速。

最后，软件开发工程师还需要具备优秀的软件工程能力。软件工程是一门关于软件开发过程和方法学的学科，它包括软件需求分析、软件设计、软件测试、软件维护等各个环节。在软件开发过程中，软件工程能力可以帮助工程师规范开发流程、提高代码质量、降低维护成本。因此，软件开发工程师需要具备良好的软件工程素养，才能更好地完成开发任务。

总结起来，作为一名软件开发工程师，掌握编程语言、算法与数据结构以及软件工程等方面的能力是必不可少的。只有从这些方面全面发展，才能胜任软件开发工作，并取得良好的开发成果。

第二篇：软件开发工程师的职责与挑战

软件开发工程师是一个非常重要的职业，在迅速发展的科技领域承担着巨大的责任和挑战。下面我将从职责和挑战两个方面来探讨软件开发工程师的工作。

阿里巴巴2016研发工程师笔试选择题(三)

B 17
牛客出品-http://www.nowcoder.com
C 15 D 13 E 12 F 10
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
4. 进程P1和P2，资源A和B，进程对资源的操作定义如下：读取资源A：rA读取资源B：rB写入资源A：wA写入资源B：wB同时规定，进程读取某一资源前，必须加上共享锁，写入某一资源前必须加上排他锁；资源在被进程加共享锁时，可以被其他进程继续加共享锁，但不能加排他锁；资源在被进程加排他锁时，其他进程无法加锁。进程完成全部操作后释放锁。进程P1和进程P2并发执行，如下哪种运行序列可能会出现死锁 _____。
A A->0 B B->1 C A->1 D B->0 E 编译出错 F 以上都不对
牛客出品-http://www.nowcoder.com
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
13. 关于线程和进程，不正确的描述是____。 A 进程的隔离性要好于线程 B 线程在资源消耗上通常要比进程轻量 C 不同进程间不会共享逻辑地址空间 D 同一个进程的线程之间共享内存，包括堆和栈 E 进程间有途径共享大量内存中的数据 F 线程间通讯可以通过直接访问全局变量，或者使用进程间通讯的机制(IPC)
19. 商品推荐场景中过于聚焦的商品推荐往往会损害用户的购物体验，在有些场景中，系统会通过一定程度的随机性给用户带来发现的惊喜感。假设在某推荐场景中，经计算A和B两个商品与当前访问用户的匹配度分别为0.8和0.2分，系统将随机为A生成一个均匀分布于0到0.8的最终得分，为B生成一个均匀分布于0到0.2的最终得分，那么最终B的分数大于A的分数的概率为_____。 A 1/16 B 1/8 C 3/16 D 3/8 E 1/4 F 1/3

阿里巴巴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厘米，那么所有钢珠离开凹轨的最长可能时间是()

阿里巴巴2016研发工程师笔试题及答案(三)

则构造函数中，成员变量一定要通过初始化列表来初始化的是____。正确答案: A 你的答案: 空 (错误) b b b c b b c c e c d e e d e
一人以 d 元在淘宝买入 n 套《三体》，d 为正整数，其中两套他以成本一半送给朋友，余下的每套高于原价 8 元卖出，加上送给朋友的两套，如果全部利润是 72 元，那么 n 最小可能是____。正确答案: E 你的答案: 空 (错误) 18 17
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
class A { public: virtual void func(int val = 1) { std::cout<<"A->"<<val <<std::endl;} virtual void test() { func();} }; class B : public A { public: void func(int val=0) {std::cout<<"B->"<<val <<std::endl;} }; int main(int argc ,char* argv[]) { B*p = new B; p->test(); return 0; }
1/16 1/8 3/16 3/8 1/4 1/3 从 1,2,3,4...8,9 里任意选择一部分数(至少 1 个),能得到多少种不同的乘积正确答案: C 你的答案: 空 (错误) 144 148. 152 156 160 164

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

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城区因严重污染而

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

第一部分单选题(前10题，每题2分;后10题，每题3分。选对得满分，选错倒扣1分，不选得0分)

1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是()

A、几微秒，几毫秒，几十毫秒

B、几十纳秒，几十微秒，几十毫秒

C、几十纳秒，几十微秒，几十毫秒

D、几微秒，几十微秒，几十毫秒

2、8进制数256，转化成7进制数是(B)

A、356

B、336

C、338

D、346

3、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)

A、8,32

B、32,8

C、32,6

D、8,30

4、以下关于链式存储结构说法错误的是(A)

A、查找节点时链式存储比顺序存储快

B、每个节点是由数据域和指针域组成

C、比顺序存储结构的存储密度小

D、逻辑上不相邻的节点物理上可能相邻

5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为(A)

A、6

B、4

C、2

D、8

6、下面函数的功能是(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)

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

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

一、单选题

1.“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的;并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份?

A朋友很多的楼主。

B朋友很少的楼主。

C发负能量帖子的楼主。

D有很多个小朋友圈的楼主。

E发正能量帖子的楼主。

F只有一个大朋友圈的楼主。

2.有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末(体积可以忽略)残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水(食盐溶液，可以忽略盐的体积)。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______?

A.把所有的纯净水全部倒入瓶子，然后把水倒掉。

B.将纯净水平均分为两份，用每一份清水洗一遍瓶子。

C.每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。

D.每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。

E.将用过的水重新注入瓶子，多次清洗。

F.以上方法清洗效果相同。

3.有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是：______?

阿里巴巴笔试题及答案

【篇一：阿里巴巴oracle-dba笔试题及答案】txt>1:列举几种表连接方式

hash join/merge join/nest loop(cluster join)/index join

2:不借助第三方工具，怎样查看sql的执行计划

set autot on

explain plan set statement_id = item_id for sql;

select * from table(dbms_xplan.display);

在optimizer_mode=choose时,如果表有统计信息（分区表外）,优化器将选择cbo,否则选rbo。

rbo遵循简单的分级方法学,使用15种级别要点，当接收到查询，优化器将评估使用到的要点数目,

然后选择最佳级别（最少的数量）的执行路径来运行查询。

cbo尝试找到最低成本的访问数据的方法,为了最大的吞吐量或最快的初始响应时间,计算使用不同

的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。 4:如何定位重要(消耗资源多)的sql

select sql_text

from v$sql

where disk_reads 1000 or (executions 0 and

buffer_gets/executions 30000); 5:如何跟踪某个session的sql exec

dbms_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);

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

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

腾讯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）