游戏引擎选择

3.27 一面（60min）1.自我介绍C++2.C++结构体的内存对齐题两道，问占多少字节的存储空间，如果要优化它的内存空间应该怎么优化3.内存对齐的好处是什么4.int func() const;是什么？5.map的底层数据结构？6.讲讲红黑树？红黑树怎么进行插入、调整？删除时最多旋转红黑树几次7.了解AVL树吗？AVL树和红黑树的区别是什么8.快排和归并排序的过程？时间复杂度各是多少？最坏情况下会退化至多少？9.快排什么时候会退化至最坏情况？有什么方法能够避免这个最坏情况10.算法题：合并两个有序数组（就是写归并排序最后那个merge的过程）11.unordered_map的底层数据结构是什么？12.哈希碰撞有几种解决方式？各自有什么优缺点？13.普通哈希扩容时，如果哈希中元素很多那么扩容效率会很低，如何解决？（这里我答了渐进式哈希）14.渐进式哈希扩容的过程中，插入、删除、查找的过程是什么？（面试官说目前渐进式哈希扩容的解决方案不多，让我按自己的想法说就行）15.哈希冲突的链表法和开放定址法怎么进行删除操作16.C++继承的内存布局17.C++的菱形继承18.C++虚继承时继承的内存布局和普通继承相比有什么变化（没答出来）19.C++的多态怎么实现的20.讲一讲C++的虚函数21.构造函数能是虚函数吗？析构函数能是虚函数吗？22.讲讲share_ptr23.怎么避免share_ptr产生的循环引用问题计算机网络24.TCP和UDP的区别25.为什么TCP握手需要是三次？挥手是四次？26.为什么会有Time_wait阶段27.在短连接时，服务端发生处于Time_wait阶段的连接太多，无法accept()的情况，你会怎么解决28.UDP和TCP能共用同一个端口吗一面之后过一周约二面--------------------------------------------4.8 二面（60min）1.自我介绍2.自我介绍讲了我觉得我比较细心负责，面试官让我举例说明（然后跟他讲了我做项目的事情；后面又问了我很多项目开发过程中团队合作方面的问题）项目拷打3.你了解的比较多的技术栈是什么4.讲一讲项目中用到的有限状态机的代码框架，比如需要有什么基类、要实现什么接口等等5.你觉得你写的有限状态机跟普通的有限状态机相比有什么优点6.性能优化方面，使用对象池为什么能起到性能优化的作用7.你的对象池有限制缓存对象个数吗？（我说没有，但是可以对对象池中的对象设置过期时间）8.讲讲对象池设置过期时间的逻辑场景题9.那如果对象池要限制缓存对象个数，应该怎么做？（我回答说LRU）10.LRU一般用什么数据结构实现？（双向链表和哈希）11.如果要在你这个对象池中划分子对象池，并用LRU控制子对象池的大小，应该怎么设计？（回答父对象池的键值对中存子对象池，子对象池中再存以每个缓存对象为结点的LRU双向链表）12.有没有了解过优先级队列？优先级队列是用什么数据结构实现的？（最开始说也可以用双向链表，后面反应过来说用堆）13.用双向链表怎么实现优先级队列的插入？用堆怎么实现插入？14.如果优先级队列中的每个元素有一个唯一id，在往优先级队列中插入元素时，如果该id已经存在在优先队列中，就更新它的信息，否则就新增结点；这种情况下应该怎么改进？（用哈希表记录id和对应元素，插入时根据哈希找到对应结点并更新）15.如果是用堆实现优先级队列，在更新堆时，哈希表需要做什么操作？（我说如果堆上滤/下滤时是直接交换两个结点，此时哈希不用做操作；如果只是把需要交换的两个结点的值进行交换，就要对应修改哈希中键值对的值指向的结点）16.堆怎么进行插入、删除操作？时间复杂度是多少？C++17.讲一下你觉得C++和Java/C Sharp是虚拟机语言，C++不是）18.虚拟机语言和C++这种语言的区别是什么（不太了解）19.C++编译后生成的文件是什么？能直接运行吗（汇编文件，要运行还要进行链接）20.虚拟机语言生成的文件是什么？能直接运行吗（这里感觉还在引导我，但我真没了解过TT）21.讲讲C++的预编译阶段会做什么事情22.C++如果在两个头文件中声明了同样名字的一个类，并在一个cpp文件中同时引用了这两个头文件，会报错吗？（我说类不太了解，但如果是全局变量/函数的话会报错，面试官让我回去之后再查一下）23.成员函数用const关键字修饰时会发生什么？在常成员函数中能调用非常成员函数吗24.如果就是要在常成员函数中调用非常成员函数，应该怎么做？（说了很多猜想都面试官都说再想想，然后也是很nice的在下面的问题中引导了）25.你知道C++的强制类型转换吗？比如const_cast？26.那你了解this指针吗？常成员函数的this指针是什么样的？（const_cast和this指针一结合就想到，可以用const_cast将常成员函数传入的this指针变成非const的，然后应该就可以调用非常成员函数了）其它27.开发中会使用AI工具吗？一般使用什么样的AI工具？会在什么场景下使用？（我说会用，会让AI帮我review代码，也会跟AI学一些好的代码优化方法）反问1.一般有几轮面试？2.如果能通过，入职之后会做什么工作？无算法--------------------------------------------二面之后第二天约的hr面4.10 hr面4.11 oc（不过到4.24为止看官网上的流程都还在hr面）--------------------------------------------4.25更新 今天官网流程变录用审核了4.25第二次更新 下午邮箱收到offer啦 

我的答案是：实习已经入职了，但还在面试。岗位：业务产品经理，京东零售-平台产品与研发中心。一面自我介绍主要就是简历深挖：实习经历*1+项目*1请详细介绍一下你做的实习/项目？详细说一说你的工作内容？你在实习中遇到的困难是什么？你对此的解决方案是什么？你在实习中的收获是什么？出勤状况和实习时长反问京东业务和技术产品经理的区别？答：基本没有区别，都算是产品经理岗位。入职后的主要工作内容？答：暂未确定，无法回答。业务&部门介绍？答：开放平台，tob体验邮件通知30分钟，面试就真的只有这么长时间，甚至没有问一些业务场景的问题。我都没反应过来，面试官就急着问我有什么问题要问，准备结束面试了。结果...

整理下面经和之前自己的疑惑第一次写面经bg 211本 两段中小厂Cocos实习timeline（学校有绿通所以没有笔试）3.27线下绿通一面4.8线上二面4.16线上三面4.26测评4.27hr面每面都会提一嘴游戏经历和为什么选择游戏行业————————————————————一面 1.5h内容与简历强相关，凭着记忆应有以下内容1.设计模式 楼主讲了单例模式（事件中心），mvvm以及mvc2.资源加载以及GC相关，基本是照着引擎文档答的3.开源框架 楼主讲的oops-framework4.ECS架构 原理和优势5.性能优化 包括内存优化和渲染优化，自己实习中实际做过哪些以及一些调试工具的使用，这个部分是楼主的实习内容之一所以讲了很久6.渲染管线 两个着色器作用7.帧同步状态同步8.Cocos和Unity区别 但是当时楼主因为毕设刚开始接触Unity，所以讲的是微信小游戏和原生端的开发区别，涉及到SDK，包体大小和分包啥的，Unity部分面试官知道我不会也就没深入问。9.C# zenzen哇嘎乃直接过10.C++常规八股 着重内存对齐和移动语义11. 反问 校招生培养——minigame二面40min主要是对一面的补充，除此之外：1.寻路算法 navmesh2.怎么写一个技能类（也是楼主的实习相关，讲了很久）3.手撕单例模式 C++和TS各写了一遍，到这里才发现自己C++已经写起来很陌生了，想定义个类都忘了有没有分号4.手撕leetcode简单题（楼主leetcode一共写过不超过20道题所以写的磕磕绊绊的都以为寄了）5.反问 面的不好没心思反问了，开玩笑的还是问了一下哪个项目组——雷火的校招过程中不区分项目组，offer阶段才会有某个项目组来捞人三面40min主要是对一面二面的补充，除此之外：1.介绍自己UI仔阶段中一个可热更线上活动的具体实现，主要包括一个抽卡界面，排行榜，商店，IAP购买等业务细节，因为涉及到前后端协作所以穿插了一个protobuf2.实习中写的一个UI组件，以及Unity中实现这个组件的区别，因为楼主用到了射线检测所以顺便问了一些图形学内容，但楼主简历没写图形学所以问的也不深。2.手撕string类3.反问 怎么看待Unity近期的作死行为hr面所有hr面中最技术相关的一集，十分关心楼主的技术成长经历，倒是没什么性格和职业发展规划相关的提问。总结就是八股较少，基本都是围绕着简历在提问（二面和hr面会感觉有点压力）。虽然感觉自己在池子里的顺位应该会比较低但是还是有点想知道会被哪个项目组捞。

有面过骑行事业部HR面的吗？前天下午一面的，昨天上午二面，今天约的下周一hr面。hr面会挂人吗？要准备什么啊？我求你了收了我吧！