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），我私你们面经~~

引流：字节跳动，海康威视，深信服，腾讯，阿里巴巴，拼多多，滴滴，京东，小米，大疆，美团，好未来，小红书，华为，简历，offer，面试，面经，三方，国企，央企，秋招，应届生，求职，比亚迪，建设银行，工商银行，百度，中兴，邮储、中行、建行、工行、建行、光大、招商银行、科大讯飞、蔚来、新华三、京东方、容知日新、长鑫存储、阳光电源、中国移动、中国电信、中国联通，中兴，虾皮，网易，腾讯音乐，京东，虎牙，b站，bigo，思科，亚马逊，荣耀，小米，联想，tplink，第四范式，米哈游，携程，旷视，美的，索尼，OPPO，满帮，momenta，欢聚，shein，用友，哈啰，vivo，完美世界，地平线，爱奇艺，汇顶，得物，深睿医疗，全志科技，禾赛，唯品会，度小满，蔚来