字节跳动笔试题及参考答案（技术岗+非技术岗）.docxVIP

字节跳动笔试题及参考答案（技术岗+非技术岗）

一、技术岗笔试题（编程+算法）

1.编程题：世界杯开幕式观众区域统计（8方向连通）

题目描述：

给定一个M行N列的二维矩阵，其中1表示观众，0表示空座位。观众区域定义为8个方向（上下左右+对角线）连通的1的集合。请计算观众区域的数量，以及最大观众区域的人数。

输入格式：第一行输入M,N（用逗号分隔），后续M行每行输入N个数字（用逗号分隔）。

输出格式：输出区域数量和最大区域人数（用逗号分隔）。

示例输入：

3,3

1,1,0

1,0,1

0,1,1

示例输出：2,4

参考答案（Python）：

#输入处理（修复原代码语法错误，优化可读性）

M,N=map(int,input().split(,))

grid=[]

for_inrange(M):

line=list(map(int,input().split(,)))

grid.append(line)

classSolution:

def__init__(self,grid):

self.grid=grid

self.rows=M

self.cols=N

self.areas=[]#存储每个区域的人数

defdfs(self,i,j):

#边界判断+已访问判断

ifi0ori=self.rowsorj0orj=self.cols:

return0

ifself.grid[i][j]!=1:

return0

#标记已访问

self.grid[i][j]=0

#8方向递归搜索

count=1

count+=self.dfs(i-1,j)#上

count+=self.dfs(i+1,j)#下

count+=self.dfs(i,j-1)#左

count+=self.dfs(i,j+1)#右

count+=self.dfs(i-1,j-1)#左上

count+=self.dfs(i-1,j+1)#右上

count+=self.dfs(i+1,j-1)#左下

count+=self.dfs(i+1,j+1)#右下

returncount

defsolve(self):

foriinrange(self.rows):

forjinrange(self.cols):

ifself.grid[i][j]==1:

area_size=self.dfs(i,j)

self.areas.append(area_size)

ifnotself.areas:

return0,0

returnlen(self.areas),max(self.areas)

#执行计算

s=Solution(grid)

area_count,max_area=s.solve()

print(f{area_count},{max_area})

解题思路：

用深度优先搜索（DFS）遍历每个未访问的观众（1），递归探索8个方向的连通节点，统计每个区域的人数，最终返回区域总数和最大区域人数。核心是标记已访问节点避免重复计算，8方向遍历覆盖所有连通情况。

2.算法题：最长完美字符串

题目描述：

给定长度为n的小写字母字符串，允许修改m个位置的字符，要求选取连续子串，使其仅包含一种字母（完美字符串），求最长完美字符串的长度。

输入格式：第一行n,m，第二行字符串。

示例输入：81；aabaabaa→输出：5

解题思路（双指针+滑动窗口）：

n,m=map(int,input().split())

s=input().strip()

max_len=0

#遍历26个小写字母，分别计算以该字母为目标的最长子串

forcin