2026年程序员面试编程基础笔试模拟题

2026年程序员面试编程基础笔试模拟题一、选择题（共5题，每题2分，总计10分）说明：以下每题提供4个选项，其中只有1个选项正确。1.以下哪种数据结构最适合实现LRU（最近最少使用）缓存算法？A.队列（Queue）B.堆（Heap）C.哈希表（HashTable）+链表（LinkedList）D.栈（Stack）2.在JavaScript中，以下哪个方法用于遍历数组并执行回调函数？A.`map()`B.`filter()`C.`forEach()`D.`reduce()`3.SQL中，以下哪个关键字用于对查询结果进行分组？A.`WHERE`B.`GROUPBY`C.`ORDERBY`D.`HAVING`4.以下哪种算法的时间复杂度为O(nlogn)？A.冒泡排序（BubbleSort）B.插入排序（InsertionSort）C.快速排序（QuickSort）D.选择排序（SelectionSort）5.在TCP/IP协议栈中，哪个协议负责传输可靠的、面向连接的数据？A.UDP（UserDatagramProtocol）B.TCP（TransmissionControlProtocol）C.IP（InternetProtocol）D.ICMP（InternetControlMessageProtocol）二、填空题（共5题，每题2分，总计10分）说明：请将正确答案填写在横线上。6.在Java中，用于定义接口的关键字是________。7.SQL中，用于删除表中数据的语句是________。8.HTTP协议中，状态码404表示________。9.在Python中，用于创建空字典的关键字是________。10.数据库事务的ACID特性包括原子性、一致性、隔离性和________。三、简答题（共3题，每题10分，总计30分）说明：请简要回答以下问题。11.解释什么是“时间复杂度”，并举例说明O(1)、O(n)和O(n²)的时间复杂度。12.简述TCP协议三次握手的过程及其意义。13.什么是“数据库索引”？它有哪些优缺点？四、编程题（共2题，每题20分，总计40分）说明：请根据要求编写代码。14.编写一个函数，实现字符串的快速反转。例如，输入`"hello"`，输出`"olleh"`。要求：-不使用现成的反转函数（如Python的`reverse()`或JavaScript的`split().reverse().join()`）。-支持中英文及数字字符。15.编写一个SQL查询语句，从以下表中检索出年龄大于30且职位为“软件工程师”的所有员工姓名和部门名称。表结构：sql--员工表(employees)id|name|age|position|department_id--部门表(departments)id|name示例数据：sqlemployees:1|Alice|35|软件工程师|22|Bob|28|产品经理|13|Carol|42|软件工程师|2departments:1|产品部2|技术部答案与解析一、选择题答案与解析1.C-解析：LRU缓存需要快速查找和删除最近最少使用的元素。哈希表提供O(1)时间复杂度的查找，链表支持O(1)时间复杂度的删除，因此C选项最合适。2.C-解析：`forEach()`用于遍历数组并执行回调函数，不返回新数组。`map()`返回新数组，`filter()`筛选元素，`reduce()`汇总数组。3.B-解析：`GROUPBY`用于按指定列分组数据，`WHERE`用于条件筛选，`ORDERBY`用于排序，`HAVING`用于对分组后的结果进行筛选。4.C-解析：快速排序和归并排序的时间复杂度为O(nlogn)，而冒泡排序、插入排序和选择排序为O(n²)。5.B-解析：TCP提供可靠的、面向连接的传输，确保数据按序到达且不丢失。UDP是无连接的，不可靠。二、填空题答案与解析6.interface-解析：Java中使用`interface`关键字定义接口，接口包含抽象方法。7.DELETE-解析：SQL中`DELETE`语句用于删除表中的数据。8.NotFound-解析：HTTP状态码404表示请求的资源不存在。9.{}-解析：Python中空字典用`{}`表示。10.持久性（Durability）-解析：ACID特性包括原子性、一致性、隔离性和持久性。三、简答题答案与解析11.解释什么是“时间复杂度”，并举例说明O(1)、O(n)和O(n²)。-答案：时间复杂度表示算法执行时间随输入规模增长的变化趋势，通常用大O符号（O-notation）表示。-O(1)：常数时间复杂度，执行时间不随输入规模变化。示例：访问数组第i个元素（`arr[i]`）。-O(n)：线性时间复杂度，执行时间随输入规模线性增长。示例：遍历数组，统计元素个数。-O(n²)：平方时间复杂度，执行时间随输入规模平方增长。示例：冒泡排序，需要两层嵌套循环。-解析：时间复杂度是算法效率的量化指标，常用于比较不同算法的优劣。12.简述TCP三次握手的过程及其意义。-答案：TCP三次握手过程：1.客户端发送SYN包：客户端向服务器发送SYN（同步）包，请求建立连接，并随机选择一个初始序列号（seq）。2.服务器响应SYN+ACK包：服务器收到SYN后，回复SYN+ACK包，确认客户端的序列号（ack=seq+1），并随机选择自己的初始序列号（seq）。3.客户端发送ACK包：客户端收到SYN+ACK后，回复ACK包（ack=seq+1），完成连接建立。意义：-确保双方都准备好传输数据。-防止已失效的连接请求占用资源。-建立初始序列号，保证数据有序传输。13.什么是“数据库索引”？它有哪些优缺点？-答案：定义：数据库索引是帮助快速查找数据的数据结构（如B树、哈希表），通过索引列的值快速定位数据行。优点：-提高查询效率（尤其对大数据表）。-支持高效排序和分组操作。-减少全表扫描，降低I/O开销。缺点：-占用额外存储空间。-写入操作时可能降低性能（索引需要更新）。-索引过多可能导致维护成本增加。四、编程题答案与解析14.字符串快速反转函数-Python示例：pythondefreverse_string(s:str)->str:returns[::-1]#切片反转（Python特性）或手动反转：pythondefreverse_string(s:str)->str:result=[]forcharins:result.insert(0,char)#从头部插入return''.join(result)-解析：-切片反转是最简洁的实现方式，但原理是遍历字符串并从后向前构建新字符串。-手动反转通过插入操作模拟栈的行为（LIFO）。15.SQL查询语句-答案：sqlSELECT,ASdepartment_nameFROMemployeeseJOINdepartmentsdONe.department_id=