字节跳动2026届秋季招聘面试备考手册与题库.docxVIP

第PAGE页共NUMPAGES页

字节跳动2026届秋季招聘面试备考手册与题库

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

1.题目：

编写一个函数，实现判断一个字符串是否为“回文串”。回文串是指正序和倒序读都一样的字符串，例如“madam”或“racecar”。要求不使用额外的存储空间，时间复杂度尽可能低。

答案：

python

defis_palindrome(s:str)-bool:

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

whileleftright:

ifs[left].lower()!=s[right].lower():

returnFalse

left+=1

right-=1

returnTrue

解析：

通过双指针法，从字符串两端向中间遍历，比较字符是否相同。忽略大小写，提高容错性。时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

给定一个链表，实现删除链表中的所有重复元素，保留一个重复元素。例如，链表为1-2-3-3-4-4-5，删除后为1-2-3-4-5。

答案：

python

classListNode:

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

self.val=val

self.next=next

defdelete_duplic