2026年研发工程师岗笔试题库及解析.docxVIP

第PAGE页共NUMPAGES页

2026年研发工程师岗笔试题库及解析

一、选择题（共5题，每题2分，共10分）

1.【算法与数据结构】

在快速排序的平均时间复杂度中，以下哪个选项是正确的？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

2.【操作系统】

Linux系统中，以下哪个命令用于查看当前系统运行的用户？

A.`whoami`

B.`users`

C.`ps`

D.`id`

3.【计算机网络】

HTTP/2协议相比HTTP/1.1，以下哪个特性是新增的？

A.状态码

B.Cookies

C.二进制分帧

D.重定向

4.【数据库】

在MySQL中，以下哪个索引类型最适合全表扫描？

A.主键索引

B.唯一索引

C.范围索引

D.哈希索引

5.【编程语言】

以下哪种设计模式通常用于处理对象之间的依赖关系？

A.单例模式

B.工厂模式

C.依赖注入模式

D.观察者模式

二、填空题（共5题，每题2分，共10分）

1.【编程语言】

在Python中，用于异常处理的语句是______和______。

2.【软件工程】

软件开发的五大过程模型是瀑布模型、______、______、______和敏捷开发。

3.【操作系统】

Linux系统中，用于查看磁盘空间使用情况的命令是______。

4.【数据库】

SQL中，用于删除表的语句是______。

5.【网络安全】

HTTPS协议通过______协议实现数据加密。

三、简答题（共4题，每题5分，共20分）

1.【算法与数据结构】

简述快速排序和归并排序的区别，并说明各自的时间复杂度。

2.【计算机网络】

解释TCP协议的三次握手过程及其必要性。

3.【数据库】

什么是数据库的范式？简述第三范式（3NF）的要求。

4.【软件工程】

什么是敏捷开发？与瀑布模型相比，其主要优势是什么？

四、编程题（共3题，每题10分，共30分）

1.【编程语言】

编写一个函数，输入一个整数数组，返回数组中的最大值和最小值（不使用内置函数）。

python

示例输入：[3,1,4,1,5,9,2,6]

示例输出：(9,1)

2.【算法与数据结构】

实现一个LRU（最近最少使用）缓存，支持get和put操作。

python

示例输入：

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

lru.get(1)#返回1

lru.put(3,3)#去除键2

lru.get(2)#返回-1(未找到)

3.【数据库】

编写SQL查询，统计每个部门的员工数量，结果按员工数量降序排列。

sql

--假设有表employees(id,name,department)

五、论述题（共1题，10分）

【系统设计】

设计一个简单的微博系统，说明其主要模块、数据表设计及关键技术选型。

答案及解析

一、选择题答案及解析

1.B.O(nlogn)

解析：快速排序和归并排序的平均时间复杂度均为O(nlogn)，但快速排序的最坏情况是O(n2)，而归并排序是稳定的。

2.A.`whoami`

解析：`whoami`命令用于显示当前用户的用户名，`users`显示所有登录用户，`ps`显示进程信息，`id`显示用户ID和组ID。

3.C.二进制分帧

解析：HTTP/2采用二进制分帧，而HTTP/1.1是文本协议；状态码、Cookies和重定向在HTTP/1.1中已存在。

4.C.范围索引

解析：范围索引适合查询连续范围的记录，如日期、ID等，而主键索引唯一、哈希索引适合等值查询，唯一索引保证字段唯一。

5.C.依赖注入模式

解析：依赖注入通过外部提供依赖，减少对象间耦合，适用于复杂对象关系管理。其他模式如单例用于全局访问，工厂用于创建对象，观察者用于事件通知。

二、填空题答案及解析

1.`try`和`except`

解析：Python中`try`块用于尝试执行代码，`except`块用于捕获异常并处理。

2.原型模型、螺旋模型、迭代模型

解析：五大过程模型包括瀑布、原型、螺旋、迭代和敏捷，覆盖不同开发风格。

3.`df`或`du`

解析：`df-h`显示磁盘空间，`du-sh`显示目录占用，`df`更常用。

4.`DROPTABLE`

解析：SQL标准删除表的语句为`DROPTABLEtable_name`。

5.TLS（传输层安全）

解析：HTTPS基于TLS/SSL协议加密传输数据，确保安全性。

三、简答题答案及解析

1.快速排序与归并排序的区别及时间复杂度

-