2026年软件工程师算法与编程能力测试题.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师算法与编程能力测试题

一、选择题（共10题，每题2分，合计20分）

1.在Python中，以下哪个方法用于向字典中添加键值对？

A.`append()`

B.`insert()`

C.`add()`

D.`update()`

2.快速排序的平均时间复杂度是多少？

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

3.以下哪种数据结构适合实现LRU（最近最少使用）缓存？

A.队列

B.哈希表

C.栈

D.堆

4.在SQL中，用于返回唯一值的函数是？

A.`SUM()`

B.`AVG()`

C.`COUNT()`

D.`DISTINCT()`

5.以下哪个不是JavaScript中的原始数据类型？

A.`null`

B.`array`

C.`undefined`

D.`boolean`

6.在Linux中，用于查看当前目录下文件权限的命令是？

A.`dir`

B.`ls-l`

C.`chmod`

D.`chown`

7.以下哪个算法属于贪心算法？

A.深度优先搜索

B.广度优先搜索

C.贪心算法（如活动选择）

D.分治算法

8.在React中，用于管理组件内部状态的钩子是？

A.`useEffect()`

B.`u