2026年游戏行业招聘面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年游戏行业招聘面试问题集

一、编程能力测试（3题，每题10分，共30分）

题目1（10分）

请用C++实现一个简单的碰撞检测算法，检测两个圆形之间是否发生碰撞。已知圆心坐标和半径，要求写出核心判断逻辑，并说明时间复杂度。

答案与解析：

cpp

includecmath

boolcheckCollision(intx1,inty1,intr1,intx2,inty2,intr2){

intdx=x2-x1;

intdy=y2-y1;

intdistance=static_castint(sqrt(dxdx+dydy));

returndistance=(r1+r2);

}

解析：时间复杂度为O(1)，因为计算两点间距离和比较操作都是常数时间。算法直接计算两圆心距离，若小于等于两半径之和则发生碰撞。适合实时物理引擎中的快速碰撞检测。

题目2（10分）

请用Python实现一个基于Dijkstra算法的单源最短路径查找函数，输入为邻接矩阵，输出为起点到所有点的最短路径长度。

答案与解析：

python

defdijkstra(matrix,start):

n=len(matrix)

distances=[float(inf)]n

distan