funplus面经

一面大概50分钟
问项目
如何判断一个点在三角形内（向量法和面积法
三维空间内一个点绕原点旋转α度求坐标（求xy坐标
二维空间中很多个点找出距离最近的两个点（暴力法，xy轴映射
unity navmash的底层实现（没看过源码，猜的a*
介绍一下a*算法
tcp和udp的区别
帧同步和状态同步的区别
如何实现可靠的udp（kcp
stl map底层是用什么实现的（红黑树，unordered_map是哈希表
介绍一下红黑树
介绍c++分区
什么是自由存储区，和堆的区别，new()申请空间是在自由存储区吗（我答new()申请空间是在自由存储区上但是面试官给人感觉不对还问我确定吗）
堆区和栈区一般用来做什么
继承的底层实现（这个真不知道）
虚函数表跳转的底层实现（jmp指令）
虚表指针放在哪（前四个字节
面试的时候重感冒整个人都昏昏沉沉的，面试完嗓子就寄了， 面试官问啥问题都一副怀疑和不耐烦的样子，唉，心好累，估计马上就收感谢信了 #23秋招# #校招# #秋招#