微派游戏U3D客户端面经

笔试题挺难的，我因为有一些ACM基础都做出来了，隔天打电话约了一面一面（3.12）1. 自我介绍2. 问一些简历上项目中的小细节3. C++中指针占用几个字节？指针和引用的区别4. #include<>和#include ""区别，一个自定义的头文件能不能用#include<>?一个系统库能不能用#include""5. 哈希表和二叉树分别适用什么场景(从时间复杂度空间复杂度效率)? 如果你是QQ游戏后台开发人员，QQ号从一开始的五位数到如今的十位数，你会选择用二叉树还是哈希表去存储QQ号以及QQ号里面的信息？6. 算法题：给你一个 $n(1 \le n \le 2e9)$，求出 $n!$ 末尾有多少个0？7. 算法题（当场打开IDE敲代码）:给你一个二维矩阵，求连通块个数，并输出每个连通块内部所有点的坐标8. 反问，问了简历如何改进，unity如何学习。当天下午打电话通知一面过了，约了二面二面1. 自我介绍2. 介绍一下C++static关键字，如果在一个函数里面一个局部变量前面加上static关键字，会发生什么？3. 介绍一下堆和栈，说一下你的理解：设计者为什么要开发堆和栈4. 对C++的虚函数的理解（从虚函数表和虚函数指针方面），你觉得虚函数表是存放在堆里还是栈里？5. 红黑树了解过吗？你说他是为了防止退化成一条链，那AVL树也可以防止这种情况，为什么还要发明红黑树？6. C++里面自带的哈希表叫什么？现有1000个人的姓名和分数（姓名不重复），请你自行设计一个哈希表用来存储信息，能根据姓名查找到分数7. 算法题：怎么找到字符串中第一个只出现一次的字符？8. 算法题（当场打开IDE敲代码）：给你一个字符串，输出无重复字符的的最长连续子串的长度？9. 反问二面过了四天后通知我没通过。虽然不意外，但总觉得挺离谱的，二面我都回答出来了，告诉我没有通过，我反问面试官一些游戏引擎的区别，他直接跟我说不知道，感觉这个算是一个中小公司，就没打算招什么人，一面二面里的很多问题去牛客上搜基本都一模一样，真正想招人的公司我觉得不至于连问题都不带换的吧？感觉遭遇了kpi面

20240408一面C++堆和栈区别new和malloc区别智能指针智能指针判空nullptr和NULL区别数组和链表迭代器失效，如何erase一个vector里面的元素（代码怎么写）map查找元素的几种方式unordered_map和map区别map插入元素的几种方式，会否失败项目：背包最大容量资源数量太多了，怎么办NPC的人物渲染在对话框上（深度摄像机，如果不用额外相机怎么做？不会）rendertexture是干嘛的正交相机和透视相机区别游戏阻挡Navmeshagent算法A*算法用什么样得数据结构，最后形成的结果是什么数据结构存的动态规划适用场景攻击判定，分部位了么profiler碰没碰...

4.17技术一面1.什么是多态2.什么是虚函数3.虚函数的底层原理4.虚函数表属于类还是属于对象5.虚函数表在什么时候生成6.虚表指针在什么时候生成7.构造函数可以是虚函数吗，为什么8.为什么析构函数要求是虚函数9.vector是如何扩容的10.c++程序内存的栈和堆有什么区别11.哪些变量在栈，哪些在堆12.讲一下智能指针13.什么是循环引用问题，弱指针如何解决循环引用问题14.共享指针的底层实现15.A星算法的过程16.问项目的技术点没问算法、操作系统和计网，不知道是不是KPI面，希望能有个好结果吧4.22流程结束，不匹配 #软件开发2024笔面经#

如约来还愿了，写一下timeline和面经吧。Timeline3.13 更新简历（我2月末就投递简历及填写测评了，但是一直没发面试申请，直到三月中才想着要更新一下简历）3.15 天美电话约一面时间 3.18 北极光电话约一面时间（我至今不知道为啥北极光会先面）3.19 北极光一面，时长接近两小时，面完3分钟被秒拒3.21 天美一面，28号约二面时间4.3 天美二面，4.4转为hr面状态4.15 hr面 面完秒发云证加进录用评估状态4.22 上午10点，查询内部状态已录用4.22 中午11点34，收到offer通知以下是面经部分：北极光客户端一面算法题：1.找单向链表倒数第n个结点*******...