funplus研发面经

一面大概50分钟

问项目

如何判断一个点在三角形内（向量法和面积法

三维空间内一个点绕原点旋转α度求坐标（求xy坐标

二维空间中很多个点找出距离最近的两个点（暴力法，xy轴映射

unity navmash的底层实现（没看过源码，猜的a*

介绍一下a*算法

tcp和udp的区别

帧同步和状态同步的区别

如何实现可靠的udp（kcp

stl map底层是用什么实现的（红黑树，unordered_map是哈希表

介绍一下红黑树

介绍c++分区

什么是自由存储区，和堆的区别，new()申请空间是在自由存储区吗（我答new()申请空间是在自由存储区上但是面试官给人感觉不对还问我确定吗）

堆区和栈区一般用来做什么

继承的底层实现（这个真不知道）

虚函数表跳转的底层实现（jmp指令）

虚表指针放在哪（前四个字节

FunPlus2027届转正实习3.11启动，春招补招也在同步进行

【我们是】2010年在硅谷创立，是全球最顶级的移动游戏公司之一

【多种岗位】技术类、策划类、美术类、发行类、运营类、用研/行研类、项目管理类

【工作城市】

北京、成都、广州

【内推链接】https://app.mokahr.com/m/campus-recruitment/funplus01/147931?recommendCode=DSKseCxG&hash=%23%2Fjobs#/jobs

【内推码】DSKseCxG（内推简历优先筛选~）大家投递完可以在评论区打上姓名缩写+岗位（比如PM+LJJ），我私你们面经~~