2026年IT行业技术面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术面试题及答案详解

一、编程题（共3题，每题20分）

1.（20分）

编写一个函数，实现字符串的压缩。输入一个字符串，如果字符串中有连续的重复字符，则用字符和重复次数表示。例如，输入`aabcccccaaa`，输出`a2b1c5a3`。要求：

-忽略输入为空或长度小于等于1的情况。

-压缩后的字符串长度应不大于原字符串长度，否则返回原字符串。

2.（20分）

实现一个LRU（LeastRecentlyUsed）缓存，支持以下操作：

-`get(key)`:获取键对应的值，若不存在返回-1。

-`put(key,value)`:插入或更新键值对，当缓存容量已满时，删除最久未使用的项。

要求：

-使用哈希表和双向链表实现，时间复杂度为O(1)。

-请提供Python或Java实现。

3.（20分）

给定一个整数数组`nums`和一个目标值`target`，找出数组中和为目标值的两个数，并返回它们的索引。假设每个输入都有且仅有一个解，不能重复使用同一个元素。例如：

-输入`nums=[2,7,11,15],target=9`，输出`[0,1]`（因为`2+7=9`）。

要求：

-时间复杂度为O(n)。

-请提供Python或Java实现。

二、算法题（共3题，每题20分）

1.（20分）

设计一个算法，找出数组中第三大的数。如果数组中少于三个不同的数，返回最大的数。例如：

-输入`[2,2,3,4,5]`，输出`4`。

-输入`[1,1,2]`，输出`2`。

要求：

-不使用排序，时间复杂度为O(n)。

2.（20分）

给定一个非空字符串`s`，判断它是否可以由它的一个子串重复多次构成。例如：

-输入`s=abab`，输出`True`（因为ab重复两次构成abab）。

-输入`s=abcabcabc`，输出`True`（因为abc重复三次构成）。

要求：

-时间复杂度为O(n)。

3.（20分）

实现一个二叉树的深度优先遍历（前序、中序、后序），选择其中两种进行代码实现。例如：

-前序遍历：根-左-右。

-中序遍历：左-根-右。

-后序遍历：左-右-根。

要求：

-使用递归或迭代实现，提供Python或Java代码。

三、系统设计题（共2题，每题30分）

1.（30分）

设计一个简单的微博系统，要求支持以下功能：

-用户注册、登录（密码需加密存储）。

-发布微博（限制长度为200字）。

-关注/取消关注其他用户。

-实时显示关注用户的最新微博。

要求：

-说明系统架构（数据库、缓存、负载均衡等）。

-描述关键模块的设计思路。

2.（30分）

设计一个高并发的短链系统（如TinyURL），要求：

-输入任意长URL，生成短链（如`/abcd`）。

-访问短链时，返回对应的原始URL。

-支持高并发访问（如每秒百万请求）。

要求：

-说明技术选型（数据库、分布式等）。

-描述核心算法和数据结构。

四、数据库题（共2题，每题25分）

1.（25分）

假设有一个订单表`orders`，字段包括：`order_id`（主键）、`user_id`、`product_id`、`order_time`（时间戳）、`status`（待支付、已支付、已发货）。

编写SQL查询：

-查询每个用户的总订单数和已支付订单数。

-查询最近一周内状态为已发货的订单数量。

2.（25分）

解释数据库索引的作用，并回答：

-什么时候应该创建索引？

-索引有哪些类型（B-Tree、哈希、全文等）？

-索引会带来哪些负面影响？

五、网络与系统题（共2题，每题25分）

1.（25分）

解释TCP三次握手和四次挥手的过程，并说明为什么TCP需要三次握手。

2.（25分）

假设你要为一个高并发的API设计限流方案，请说明：

-常见的限流算法（如令牌桶、漏桶）。

-如何选择合适的限流策略（按IP、按用户等）。

答案与解析

一、编程题

1.字符串压缩（20分）

Python实现：

python

defcompress_string(s:str)-str:

ifnots:

return

compressed=[]

count=1

foriinrange(1,len(s)):

ifs[i]==s[i-1]:

count+=1

else:

compressed.append(s[i-1]+str(count))

count=1

compressed.append(s[-1]+str(coun