让鼠鼠好好过个五一吧

聊了项目工作相关，实习时间相关，个人评价(30min)反问:转正相关，什么时候有结果许愿oc5.4 口头offer5.5 oc然后秒发offer

更新:当晚23:20通知过了，约了第二天15:00hr面没有自我介绍应该是有之前面评之类的，没写到简历上但前面面试自我介绍的内容面试官也知道开始问了问现代c++相关:常用哪个版本，有那些新特性智能指针实现先大致讲一下，然后手撕一个简单的shared_ptr，和面试官边写边聊，中途说了不同构造函数的区别，有bug面试官也及时指出了，最后问了问make_shared的实现(melloc需要大小的地址快然后调用用于构造的函数)，和weak_ptr怎么共同作用的(嘴答计数块也是一个类存不同计数)一个场景题，本质是:力扣复制带随机指针的链表的升级版->复制带随机指针的树(其实原理一样)，然后问了时间复杂度问了问项目相关，用了什么数据结构四叉树相关:原理，每个移动都会处理节点合并或分割吗(不是，打懒标记，查的时候重构)(这里学四叉树的时候没仔细看，按线段树的理解现想的)，物体换节点用什么数据结构(链表)，查怎么O1(物体存节点位置)，追问存的是啥(指向节点的指针，面试官引导后才知道想问的是迭代器)了解我们项目吗(了解了下)玩游戏吗，包括那些类型(玩，除了fps都玩)来实习想学习什么（然后提前了反问阶段）:首先回答了想学习实际发布的游戏项目研发的技术和流程问了问动作游戏打击感相关怎么做的(看到什么程度：早期mmo一般只需要动画；非硬核动作游戏像崩坏三一般是动画和范围判定协同，以及抽帧之类的；更硬核的格斗游戏会有真正的物理碰撞箱跟随用于判定)再问了问预输入相关(本质就是存指令然后取指令判断有没有失效，剩下都是封装)最后经典问题问了问实习时间相关反问:（要问的前面问了）面试官挺和蔼的，一直乐呵呵的(虽然手撕开始变代码页面也看不到了)，也会在回答不上来的问题引导一下整体更轻松一点希望不是笑里藏刀，许愿能过

更新:居然过了约了明天三面许愿三面能过自我介绍漫长的拷打:(面麻了所以记不太清具体问题了)动画状态机相关怎么保证摄像机不穿模骨骼动画相关，在cpu还是gpu运算的网络游戏tcp还是udp，为什么渲染相关:渲染管线，模型到屏幕上都发生了什么(光栅化渲染器过程)，光照模型c++常量相关c#封包拆包还有一些几何学相关知识算法:两个字符串的最长公共子串反问:问了问图形学有什么推荐的书籍，怎么提升相关的知识(答games101，OpenGL红皮书，dx龙书，写一个纯cpu运算的光栅化渲染器)全程答的稀烂，感觉二面面试官懂得好多啊，以为ue4岗位不会问太多u3d引擎结果全程拷打，而且是从一个问题开始一直深挖还都是游戏相关怎么我和别的牛友二面问题差这么多全白准备，回去学games101,202了虽然没说挂但是感觉和挂了差不多这次都不敢问hr进度了

T1:模拟 T2:模拟T3:模拟T4:没空做，不会还是模拟吧t3刚做时诋毁djw，写完了理解djw，提交时成为djw不知道t3有多少佬通过了

更新:4.20通知了约了21号二面经典八股:听的见吗(听得见)自我介绍问实习时间和时长，问玩过那些游戏项目相关:有游戏demo吗(正在做)实现了那些功能(战斗模块)开始问c++相关:一个只有一个虚函数的类的实例sizeof多大(一个虚指针大小[忘了指针是4还是8了，没敢说具体值])构造函数可以是虚函数吗构造函数为什么不可以是虚函数，析构为什么可以虚函数指针存在哪里怎么防止内存泄漏谈一下智能指针，计数块什么时候释放vector扩容map和hashmap区别hashtable冲突怎么解决算法:知道那些寻路算法a*怎么实现的dijkstra怎么实现的其他八股线程怎么通讯场景题:有两个玩法a，b，只要有至少一个启用时人物会隐形问有多个这样的玩法，怎么人物确定是否隐形（最开始以为是问条件变量相关应用，于是说用条件变量，玩法启用加一关闭减一，0的时候显示出来）然后面试官说如果加错了或减多了怎么办（想了下说hash+双向链表）面试官说是不是开销太大，提示玩法很像某一种位运算(想了下可以用二进制某一位表示某一个玩法是否开启，全0就可以显示人物，然后反问是不是可以存的玩法太少)面试官反问可以存多少(取决于类型，最大32-64)(好像确实也不会有这么多玩法)图形学:OpenGL渲染管线深度测试做什么的透明度可以开启深度测试吗(前两天刚看的，然后现场缺页中断了，答的有点混乱)最后问一道算法题:经典n个数去前k大先说下思路(面经看多了第一反应小根堆，面试官提示下快排想起来可以O(n))实现(10min)，面试官说还有下一场10分钟写到哪儿就算哪儿了(然后光荣的写出了bug，最后没调出来，应该是边界问题，不应该用不是很熟悉的接受迭代器的版本的)反问:开发会用ue蓝图吗(很少)总结:准备的还算可以，基本都答出来了也进行了扩展，可惜最后算法写出bug了，结果反问流程突然不知道怎么问了(想根据面试内容问一些问题的)只问了一个准备好的问题可能暑期实习最后一战了，先许愿一个二面

第一次做完没约面也没感谢信，有牛友知道咋回事吗

自我介绍 项目相关问java(我是c++)不会乐观锁悲观锁radius缓存击穿mysql建立索引依据什么线程进程区别怎么唤醒阻塞线程生产者消费者问题tcp，udp区别，三次握手数组链表区别堆和栈区别反问:是不是转java(是)怎么唤醒阻塞的线程(抛出异常，面试官说他也不清楚)腾讯会议没有做题环节，肯定是寄了，语言不匹配，全程在问四大件八股，数据库又基本没回答上来，面试官网还掉线好几次当是积累经验吧

团子快收留我吧

自我介绍 问项目相关大概20min题目：二分求根号n问了问对于新的技术会怎么学习问了问TCP三次握手四次挥手以及为什么问了问C++，python，js的应用场景区别什么的（因为简历写了，我怎么这么手欠写上去了）问了问学过那些知识，读了那些技术方面的书经典反问，面试官说数据库应该再多了解（因为我说不怎么会）然后面试结果等后续通知整体面试感受很不错，面试官一直在引导也没有架子，就是项目应该先说最近的本来想按时间顺序讲结果第一个项目说完就下一环节了。感觉没有怎么展示技术，虽然我也没多少佬们都是怎么突出自己项目的技术栈啊，现在想想讲的过程中有很多可以扩展的地方。感觉要给面试官留下没有技术能力的印象了面试官还忘记问实习时间相关，又打电话问了一下，我还以为有什么技术问题要追问

本来好前几天都人才库了，今天给我发面试邮件了，官网也变成业务复试了

t1：按题意模拟即可，注意写好边界t2：写太快忘了T3：按bi为第一关键字，ai为第二关键字从小到大排序，然后把1-n依次赋给新数组计算结果。t4：只有偶数个1和一个任意一个数字可以满足异或等于乘积，因为乘以大于一的数字必定会进位(二进制)而异或是不进位的。按非1数字分割数组然后计算，推下求和公式即可t5：f[i]表示gcd为i的可能情况转移，转移时只需要枚举k的倍数的f即可1+1+1+0.97(计算结果复杂度写高了，最后推完公式系统卡住没显示过了多少)+0.5(wa了，可能溢出或者写的有问题)

选择填空50+10分，一些八股编程60分t1:按最后一个点把序列划分成一半小于它一半大于它，不能划分则说明不是二叉搜索树，可以划分就对两段进行重复操作知道不满足或不可划分为止t2:map存一下字符串出现次数，放进vector里拍下序就行t3:dp，f[i][j]表示第i行j个一共流过多少酒，转移方程f[i+1][j] = f[i+1][j+1] = （f[i][j] -1）/2输出的时候判一下大于1就是1编程ak了，选填有几个不是很确定

自我介绍 c++容器有哪些hash表怎么实现？答了线性探测，二次探测和开链，追问会在不同情况下会用哪种实现方式项目:你在项目中学到了什么，遇到了那些问题怎么解决的发现系统cpu占用过高怎么排查在浏览器输入域名到返回页面发生了什么为什么使用线程为什么使用分页和分段LRU怎么实现算法:一道树形dp，面试官说写on或者on2的都可以，最后写出了on的算法最后面试官问了问入职的时间总结:八股背的不是很好，计网还背一半忘了，处女面，面试的过程很紧张感觉许多知识自己很清楚但给面试官讲的时候形容的不是很清楚。希望团团能网开一面放我过去