网易互娱内推网易互娱内推

明天网易互娱二面，许愿可以过😂😂

想问一下牛牛们面完这个链接无了，是ji了吗  

【2025校招】4399游戏客户端开发工程师一面 35min3月的一天晚上，迷迷糊糊给4399投递了简历，后面迷迷糊糊做了笔试，今天早上10点爬起来迷迷糊糊面试面试官人很好，体验拉满了，纯聊天来的一开始问我同龄人有多少现在就开始找工作的，我看身边大多升学去了，就说只知道自己一个，后面一看邮件才发现，我投的根本不是暑期实习，是校招岗位！这下真是乌乌又龙龙了本人学的UE，所以问的UE比较多学校里学了什么语言，开设什么课程（只有C语言课，但是很多人工智能机器学习课用Python）什么时候开始学的C++和UE为什么想着去学C++，为什么选择UEC++对比C的优势和不足内存管理->UE里的GC->new malloc、delete free->有没有在自己游戏里用一些独特的内存管理（只看了源码。。）喜欢用的容器（我问面试官，愿不愿意听我讲我最喜欢的vector和unordered_map哈哈）容器库用到的C++特性项目里用到的UE技术遇到了哪些难点怎么解决的网络同步射击帧同步状态同步，安全性，怎么处理职业规划因为有一个项目还在写，所以问后面打算怎么优化（说想给敌人加更强的AI、实现OW里面的那种威胁度音效（黑百合超大枪声））状态机和行为树反问：工作内容（看个人兴趣爱好）工作强度（大）有没有考虑给造梦西游IP弄一个影之刃零那样的重启之作（要我问hr）咋做我的OW音效系统（敌人是否瞄准你、距离）菜菜的我啊，真是迷糊完了。从2月20开始的暑期之旅，只能说是无边落木萧萧下，但是本人心态比较好，还是觉得有不尽长江滚滚来，借此机会也是给这一段日子做个总结，也是为后来的生活立个信标。千言万语还是一句话，打铁仍需自身硬，沉淀之后再重来了。

1.查找第k大的数：快速选择法，On（这里讲的都是时间复杂度）。快速选择法：由于快速排序每次排序都可以用On时间求出基准是第几大的数且左边都比基准小，右边都比基准大。若第一次求出基准是第i大，若ik，以i为右边界递归左边，每次减小一半查找范围，直到i==k，总共时间为On。2.查找最大k个数(k远小于n）：建一个大小为k的优先队列（小根堆），klogk，对于剩下的元素，若大于堆顶则拿掉堆顶最小的再插入，总共用nlogk的时间找到最大k个(堆顶为第k大的）。共计(n+k)logk<2nlogk=nlogk，k很小时视为On，k大时用方法4。3.频繁查找第k大的数（数组变化)：先用方法2找出原始数组最大k个数，klogk，若要新增元素，先对比堆顶，若大于堆顶则先移除堆顶再插入堆，这时堆顶为第k大的数。每次查找复杂度为logn。4.频繁查找第k大的数(k变化)：排序，nlogn，每次查找时间为O1。5.查找a~b之间的所有元素：先用快速排序法找到第a大和第b大的数，用On，再遍历一次，选出位于这两个数之间的数。总共On。6.频繁查找，数组和k同时变化：先建一个二叉搜索树nlogn，维护每个结点的子树大小，查k时从根节点开始，若小于左子树大小，直接进入左子树，否则k-=左子树大小后进入右子树，每次查找logn，每次插入时将经过的结点子树大小++，也是logn。7. 查找数据流的中位数：维护一个最大堆和一个最小堆，满足最大堆所有的数都小于最小堆的数，当两个堆数量相等时，中位数就是堆顶平均，若最大堆比最小堆大1，中位数就是最大堆顶，插入新元素时，奇数次考虑插入最大堆，若大于堆顶则插入最小堆，再把最小堆堆顶插入最大堆。偶数次类似。