2025年知名互联网公司软件开发工程师招聘面试题.docxVIP

第PAGE页共NUMPAGES页

2025年知名互联网公司软件开发工程师招聘面试题

一、编程题（共5题，每题10分）

题目1：字符串反转

问题描述：

给定一个字符串`s`，请反转该字符串并返回反转后的结果。

示例：

输入：`hello`

输出：`olleh`

要求：

1.不能使用内置的反转函数

2.时间复杂度要求O(n)

3.空间复杂度要求O(1)

python

defreverse_string(s:str)-str:

#你的代码

pass

题目2：合并两个有序链表

问题描述：

给你两个非空的链表`l1`和`l2`，请将它们合并为一个有序链表并返回合并后的链表的头节点。

示例：

输入：`l1=[1,2,4]`,`l2=[1,3,4]`

输出：`[1,1,2,3,4,4]`

要求：

1.合并后的链表应保持有序

2.不能使用额外的存储空间

3.时间复杂度要求O(m+n)，其中m和n分别是两个链表的长度

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defmerge_two_lists(l1:ListNode,l2:ListNode)-ListNode:

#你的代码

pass

题目3：二叉树的最大深度

问题描述：

给定一个二叉树`root`，请计算该二叉树的最大深度。

示例：

输入：[3,9,20,null,null,15,7]

输出：3

要求：

1.可以使用递归或迭代方法

2.时间复杂度要求O(n)，其中n是树中节点的数量

3.空间复杂度要求O(h)，其中h是树的高度

python

#Definitionforabinarytreenode.

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defmax_depth(root:TreeNode)-int:

#你的代码

pass

题目4：最长回文子串

问题描述：

给定一个字符串`s`，请找到其中最长的回文子串的长度。

示例：

输入：`babad`

输出：3

解释：bab或aba都是最长回文子串

要求：

1.可以使用动态规划或中心扩展法

2.时间复杂度要求O(n2)

3.空间复杂度要求O(n)

python

deflongest_palindrome(s:str)-int:

#你的代码

pass

题目5：合并区间

问题描述：

给定一个区间的集合，请合并所有重叠的区间。

示例：

输入：`[[1,3],[2,6],[8,10],[15,18]]`

输出：`[[1,6],[8,10],[15,18]]`

要求：

1.合并后的区间应无重叠

2.可以使用排序或扫描线算法

3.时间复杂度要求O(nlogn)，其中n是区间的数量

python

defmerge_intervals(intervals:List[List[int]])-List[List[int]]:

#你的代码

pass

二、系统设计题（共3题，每题15分）

题目6：设计短链接系统

问题描述：

请设计一个短链接系统，实现以下功能：

1.将长链接转换为短链接

2.通过短链接访问长链接

3.支持链接统计（访问次数）

要求：

1.短链接应具有唯一性且长度尽可能短

2.系统应支持高并发访问

3.需要考虑数据一致性和可用性

4.描述系统架构、核心组件和数据存储方案

题目7：设计微博关注系统

问题描述：

请设计一个微博关注系统，实现以下功能：

1.用户可以关注/取消关注其他用户

2.用户可以查看自己的关注列表和粉丝列表

3.用户可以查看自己发布的微博和关注用户的最新微博

要求：

1.系统应支持大规模用户和高并发操作

2.需要考虑数据一致性和实时性

3.描述系统架构、核心组件和数据存储方案

题目8：设计实时推荐系统

问题描述：

请设计一个实时推荐系统，实现以下功能：

1.根据用户行为实时生成推荐列表

2.支持个性化推荐和热门推荐

3.推荐结果需要实时更新

要求：

1.系统应具有高可用性和低延迟

2.需要考虑数据实时性和准确性

3.描述系统架构、核心组件和技术选型

三、算法题（共4题，每题12分）

题目9：TopK问题

问题描述：

给定一个包含n个元素的数组`s`和一个整数`k`，请找到数组中第`k`大的元素。

示例：

输入：`s=[3,2,1,5,6,4]`,`