2026年IT企业面试流程及常见问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业面试流程及常见问题解析

一、编程能力测试（共5题，每题10分，总分50分）

目标：考察候选人的编程基础、逻辑思维和代码规范性

1.题目：请用Python编写一个函数，实现去除字符串中所有相邻重复字符的功能。例如，输入abbacca，输出abc。

要求：不能使用内置的重复字符去除函数，需考虑时间复杂度。

2.题目：给定一个整数数组，请实现一个函数，找出数组中不重复的元素，并返回它们的数量。例如，输入[1,2,2,3,4,4,5]，输出3（1,3,5）。

要求：不能使用排序，需考虑空间复杂度。

3.题目：请用Java实现一个简单的LRU（最近最少使用）缓存，支持get和put操作。例如：

java

LRUCacheput(1,1)→cacheis{1=1}

LRUCacheput(2,2)→cacheis{1=1,2=2}

LRUCacheget(1)→return1

LRUCacheput(3,3)→cacheis{2=2,3=3}

LRUCacheget(2)→return-1(notfound)

要求：使用链表和哈希表结合实现。

4.题目：请用C++实现快速排序算法，并说明其时间复杂度在不同输入下的表现。

要求：需手动实现，不能调用标准库函数。