游戏算法笔试试题及详细答案.docx

游戏算法笔试试题及详细答案

适用场景：游戏客户端/服务端算法岗笔试、校招面试、游戏开发进阶考核

考试时长：90分钟

满分：100分

注意事项：所有编程题可使用C++/C#/Java任意主流游戏开发语言，解题思路清晰、代码规范即可得分

一、单项选择题（共10题，每题3分，共30分）

1.游戏场景中常用的A*寻路算法，核心优化目的是解决以下哪种问题？（）

A.碰撞检测精度低B.盲目遍历寻路节点，效率低下C.场景加载卡顿D.动画帧同步延迟

2.2D游戏中判断矩形碰撞，以下哪种检测方式优先级最高、效率最快？（）

A.像素级碰撞检测B.包围盒AABB碰撞检测C.圆