2026年高效编程实战技术岗面试中的算法题攻略.docxVIP

第PAGE页共NUMPAGES页

2026年高效编程实战：技术岗面试中的算法题攻略

一、排序算法应用（3题，每题10分）

背景：针对国内互联网公司（如阿里、腾讯、字节跳动）常见的排序问题，考察考生对排序算法的理解和实际应用能力。

1.题目：

问题描述：

给定一个包含重复元素的整数数组`nums`，请设计一个算法，去除数组中的重复元素，并返回新的数组的长度。要求不使用额外的存储空间（不能使用哈希表等），且时间复杂度不超过O(n)。

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

示例输出：`5`（新的数组可以是`[1,2,3,4,5]`）

答案与解析：

答案：

python

defremove_duplicates(nums):

ifnotnums:

return0

i=0

forjinrange(1,len(nums)):

ifnums[j]!=nums[i]:

i+=1

nums[i]=nums[j]

returni+1

解析：

采用双指针法，`i`指向当前不重复数组的末尾，`j`遍历整个数组。当`nums[j]`与`nums[i]`不同时，说明`nums[j]`是新的不重复元素，将其覆盖到`nums[i+1]`，然后`i`和`j`都右移。最终`i+1`即为不