2026年程序员面试常见算法题目解析.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试常见算法题目解析

一、排序算法（3题，每题10分，共30分）

题目1：

问题描述：

给定一个包含n个元素的数组arr，其中元素的范围在1到n之间，且数组中至多只有一个重复的数字。请设计一个算法，在不使用额外空间的情况下，找出数组中重复的数字。

示例：

输入：arr=[3,1,3,4,2]

输出：3

提示：

-可以考虑使用快慢指针的方法解决此问题。

题目2：

问题描述：

实现一个归并排序算法，要求不使用递归，而是使用迭代的方式完成排序。

示例：

输入：arr=[34,7,23,32,5,62]

输出：[5,7,23,32,34,62]

提示：

-可以先从子数组长度为1开始，逐步扩大子数组的长度进行合并。

题目3：

问题描述：

给定一个包含n个元素的数组arr，数组中的元素可能重复。请设计一个算法，原地修改数组，使得所有的重复元素都移动到数组的末尾，并返回新数组的长度。

示例：

输入：arr=[2,1,2,3,3,4,4,5]

输出：5（新数组前5个元素为[1,2,3,4,5]，后3个元素为[2,3,4]）

二、链表算法（4题，每题10分，共40分）

题目4：

问题描述：

给定一个单链表，请设计一个算法，反转链表，并返回反转后的头节点。

示例：

输入