游戏行业程序员的面试题目分析.docxVIP

第PAGE页共NUMPAGES页

2026年游戏行业程序员的面试题目分析

一、编程基础与算法（共5题，总分25分）

题型说明：考察数据结构、算法设计及编程能力，结合游戏开发场景。

1.（5分）

题目：给定一个二维数组`grid`，其中`1`代表陆地，`0`代表水域。请编写函数计算岛屿的数量。岛屿被水域完全包围，且只有水平或垂直方向相连的陆地组成。

示例：

python

grid=[

[1,1,0,0,0],

[1,1,0,0,0],

[0,0,1,0,0],

[0,0,0,1,1]

]

输出：1

答案：

python

defnumIslands(grid):

ifnotgrid:

return0

rows,cols=len(grid),len(grid[0])

count=0

defdfs(r,c):

ifr0orc0orr=rowsorc=colsorgrid[r][c]==0:

return

grid[r][c]=0#标记已访问

dfs(r+1,c)

dfs(r-1,c)

dfs(r,c+1)

dfs(r,c-1)

forrinrange(rows):

forcinrange(cols):

ifgrid[r][c]==1:

dfs(r,c)

count+=