百度研发工程师面试流程与题库详解.docxVIP

第PAGE页共NUMPAGES页

2026年百度研发工程师面试流程与题库详解

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

题目1（20分）：字符串处理问题

问题描述：给定一个字符串`s`，其中包含字母、数字和特殊字符。请实现一个函数`filterString(s)`，返回一个新的字符串，其中只包含字母和数字，且所有字母都转换为小写。例如：

filterString(Hello,World!123)-helloworld123

要求：

1.不能使用正则表达式

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

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

题目2（20分）：链表操作问题

问题描述：给定一个链表，请实现一个函数`mergeSortList(head)`，将链表进行归并排序。要求：

1.使用归并排序算法

2.不能使用递归

3.返回排序后的链表头节点

提示：链表节点定义如下：

python

classListNode:

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

self.val=val

self.next=next

题目3（20分）：动态规划问题

问题描述：给定一个整数数组`nums`和一个正整数`k`，请实现一个函数`maxSum(nums,k)`，返回数组中连续子数组的最大和，但要求子数组中不能包含超过`k`个负数。例