巨人网络笔试真题总汇（校招，分岗位）.docxVIP

巨人网络笔试真题汇总（校招，分岗位）

巨人网络校招笔试：技术岗线上机考，选择题+编程算法题；策划岗选择+逻辑+游戏简答+设计大题，时长约2小时。

一、游戏开发（C++/客户端/服务器）

选择题（回忆版）

STLmap底层是什么数据结构？unordered_map底层？

sleep()和wait()区别，线程锁相关问题。

vector和list的区别，迭代器失效场景。

TCP三次握手、四次挥手，常见网络异常。

虚函数、虚析构、多态原理，内存布局。

大端小端字节序。

游戏场景：碰撞检测、A*寻路基础概念。

编程算法真题（历年）

不使用第三个变量交换两个int变量的值

求两个矩形相交矩形；无相交输出无，输入两个矩形左上角、宽高，输出相交区域坐标。

二叉树先序、中序遍历，输出后序遍历结果。

字符串处理，拓扑排序（2023秋招）。

二维数组输入处理、模拟类题目。

逻辑推理题：老师生日推理题（经典巨人真题）

题目：生日m月n日；可选日期：3?4、3?5、3?8；6?4、6?7；9?1、9?5；12?1、12?2、12?8。小林知道月份，小二知道日期。

小林：我不知道，小二肯定也不知道。

小二：本来我不知道，听你说完我知道了。

小林：那我也知道了。求生日。??答案：9月1日。

C++简答题

#define和const区别，宏