2026年IT名企程序员面试考点分析.docxVIP

第PAGE页共NUMPAGES页

2026年IT名企程序员面试考点分析

一、编程基础题（3题，每题10分，共30分）

题目1（10分）

请用Python实现一个函数，该函数接收一个字符串作为参数，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入abaccde，输出应为[a,b,c,d,e]。

题目2（10分）

实现一个算法，判断一个整数是否是快乐数。快乐数是指一个数字反复计算各位数字平方和，最终会达到1的数字。例如，19是一个快乐数：12+92=82，82+22=68，62+82=100，12+02+02=1。

题目3（10分）

编写一个函数，实现二叉树的深度优先遍历（前序遍历），要求不使用递归方法，可以借助栈实现。

二、数据结构与算法（5题，每题12分，共60分）

题目4（12分）

给定一个排序数组，其中元素可能重复，请实现二分查找算法的改进版本，找出数组中第一个大于等于目标值的元素的位置。例如，在数组[1,2,4,4,5,5,6,6]中查找4，应返回3。

题目5（12分）

设计一个LRU（最近最少使用）缓存结构，使用双向链表和哈希表实现，支持get和put操作。要求get操作时间复杂度为O(1)，put操作时间复杂度也为O(1)。

题目6（12分）

请实现一个函数，将一个非递归的链表反转。要求原地反转，不使用额外的数据结构。

题目7（12分）

给定一个包含n个整数的数组，设计一个算法找出数组中第k个最大的元素。要求时间复杂度优于O(nlogn)。

题目8（12分）

实现一个字符串压缩算法，将连续的相同字符视为一个整体进行压缩。例如，aabcccccaaa可以压缩为a2b1c5a3。如果压缩后的字符串不比原字符串短，则返回原字符串。

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

题目9（25分）

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

1.用户注册和登录

2.发布微博（支持文本和图片）

3.微博实时显示（显示最新发布的N条微博）

4.关注/取消关注用户

5.显示用户的关注者和粉丝列表

请说明系统架构设计，数据存储方案，以及关键技术选型。需要考虑高并发场景下的性能优化。

题目10（25分）

设计一个短链接生成服务，要求：

1.输入长链接，输出固定长度的短链接

2.支持短链接的访问统计

3.系统需要具备高可用性和可扩展性

4.短链接应具有一定的随机性，不易被猜测

请说明技术方案，包括数据库设计、URL编码方案、系统架构等。

答案与解析

答案1（10分）

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析：使用集合跟踪已见过的字符，遍历字符串时只添加未出现过的字符到结果列表。时间复杂度O(n)，空间复杂度O(n)。

答案2（10分）

python

defis_happy(n):

defget_next(num):

total=0

whilenum0:

digit=num%10

total+=digitdigit

num//=10

returntotal

seen=set()

whilen!=1andnnotinseen:

seen.add(n)

n=get_next(n)

returnn==1

解析：通过计算各位数字平方和来追踪数字变化，使用集合检测循环。如果达到1则为快乐数，如果进入循环则不是。

答案3（10分）

python

defpreorder_traversal(root):

ifnotroot:

return[]

stack,result=[root],[]

whilestack:

node=stack.pop()

result.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnresult

解析：使用栈实现深度优先遍历，先访问节点，然后右子节点，最后左子节点。这样可以保证左子节点先被处理。

答案4（12分）

python

deffirst_geq(arr,target):

left,right=0,len(arr)-1

result=len(arr)

whileleft=right:

mid=left+(righ