10.13 柠檬微趣 unity3D 一面

笔试题挺难的，我因为有一些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面

毫末智行一面 3.161.RPC 和GRPC相比优势2.为什么选择Zookeeper3.function和函数指针的区别4.线程和进程区别5.介绍几种自己比较熟的容器算法题：任务调度和斐波那契数列二面主要是项目柠檬微趣一面 3.22项目buffer缓冲区线程池怎么实现得（手写线程池）单例模式定时器得实现c++std::move线程和进程那个切换快，虚拟空间由什么不同虚拟空间和物理空间区别访问不存在得虚拟空间会发生什么介绍排序算法时间复杂度、空间复杂度、稳定性（建堆自顶向下，自下向上得时间复杂度）二面 3.27tcp和udp的区别udp传输数据的过程计算B+树层高大文件寻找中位数两数之和WIN...

一面 30min自我介绍介绍第二个项目你对测试的理解？玩过什么游戏？对矿泉水瓶设计测试用例假设有一张新的游戏地图，对该地图设计测试用例智力题反问几面？-三面，技术面，逻辑面，hr面多久出结果？-看后面面试官心情据说这个公司特别喜欢刷KPI，估计我也会KPI，无所谓了哈哈哈哈哈哈哈哈哈 #软件开发2024笔面经#

只有一个面试官，人挺好的，见我答不上来就赶紧换题。有点紧张，自我感觉答得不行。主要涉及到 c++ 继承、多线程、经典排序算法、unity 性能优化、计算机图形学、lua热更新。*c++ 子类和父类的内存分布情况。（没说出来，只学过怎么用，没注意过内存是怎么分配的，初印象大减分，心凉了半截）*多线程之间有哪些资源是独占的，哪些是共享的。没有加锁的资源被同时访问的话会出现什么问题。（这些还是答上来了）*还问了一些多线程实现底层的问题。（为啥问这么深答不上来了）。*经典排序算法有哪些（冒泡、选择、插入、堆排序、快速等等）。快速排序的思路是什么，时间复杂度是多少（nlogn），最差情...