dd

相关推荐

04-02 12:15
武汉大学 C++
【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开始的暑期之旅,只能说是无边落木萧萧下,但是本人心态比较好,还是觉得有不尽长江滚滚来,借此机会也是给这一段日子做个总结,也是为后来的生活立个信标。千言万语还是一句话,打铁仍需自身硬,沉淀之后再重来了。#暑期实习 ##游戏客户端开发面经##毕业季,你想好怎么跟生活对线了吗?#
Mi1ludeer:一面竟然过了,发二面通知了
点赞 评论 收藏
分享
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,中位数就是最大堆顶,插入新元素时,奇数次考虑插入最大堆,若大于堆顶则插入最小堆,再把最小堆堆顶插入最大堆。偶数次类似。#面试题刺客退退退#
点赞 评论 收藏
分享
牛客网
牛客企业服务