不鸣科技游戏客户端一面

30min  已约2面
1.算法:一个数组,值的大小即为权重,求随机取出一个数的值,同时取出一个数后这个数就不再被取出。
2.c++的unorderedmap如何遍历。遍历过程中如果删除某个数会不会迭代器失效
3.两个进程分别存储了一个指针,指针存储的地址相同,问这两个指针是不是相等的(首先有进程隔离,然后进程存储的都是虚拟地址,真实映射到物理地址不一定相同)
4.操作系统分配内存(请求分页)
5.哈希表如何实现的。哈希表的查找时间复杂度分析。如果满了怎么办。满了如何扩容。假如数据量非常大导致扩容卡顿怎么优化。怎么在扩容过程中也能让用户获取数据。

体验最好的一面,面试官很有耐心,同时卡住的地方也会跟你提示,实在不会他会告诉我答案。
全部评论
同学,瞅瞅我司,医疗独角兽, 因为新业务扩展,11月校招HC暴增! 我的主页最新动态,绿灯直达,免笔试~
1 回复 分享
发布于 今天 09:57 广东
你这客户端还问内存分配,这个很复杂的
点赞 回复 分享
发布于 昨天 16:36 陕西
那里投的呀
点赞 回复 分享
发布于 10-30 13:18 浙江

相关推荐

昨天 17:01
已编辑
电子科技大学 C++
🕐面试时间:2025.10.30💻面试岗位:游戏客户端笔试共三题,a了2.2,前两题比较简单,最后一题是图的带权最短路径还有选择限制,摸不着头脑一面八月初投的,九月做的笔,都以为泡无了,居然还有个面,全程40min,无自我介绍无手撕基础知识部分:1.虚函数的实现机制2.虚表创建时机,位置3.构造函数和析构函数是否能为虚函数4.在构造函数和析构函数中调用了子类实现的虚函数,会怎么样5.lambda表达式的底层实现6.lambda表达式的函数传参如何实现的7.std::function可以接受lambda表达式,这个转换是怎么实现的8.智能指针讲一下9.一个shared_ptr和一个weak_ptr指向的资源,shared_ptr退出作用域后,weak_ptr还可以访问吗10.shared_ptr内部是如何管理资源块的释放和引用计数块的释放的11.多线程编程了解吗12.多线程中需要注意的问题(答共享数据的访问)13.那有哪些方法可以解决这个问题呢14.你刚刚提到了原子操作,那内存序有了解吗游戏场景题:1.FPS游戏中,给定射击方向和最大偏移角度,如何做散布和最终方向确定?2.游戏中需要管理大量数据,要求插入、删除、查询都是O(1)复杂度,并且可以遍历数据,但是对顺序无要求。用什么数据结构实现?(先答的哈希+链表)3.链表实现的话可能效率太慢了,你知道为什么吗4.那么用什么数据结构效率更高一点呢(答数组,但是数组只能尾部插入删除为O(1))5.如果对中间数据也有增删的要求呢(开悟了,哈希+数组,中间数据和末尾数据换位操作即可)6.FPS游戏中实体子弹速度太快可能有什么问题?如何解决?7.现在做一个多人网络游戏,我的想法比较新颖,想使用“事件同步”,就是一个事件发生时,将该事件发送给其他客户端,其他客户端接受事件指令并执行,不考虑网络延时和作弊问题,这样做可不可以?(说实话有点没太懂...)8.考虑网络延时的话会有什么问题?9.如何解决网络延时问题呢?10.你的方法可能出现表现结果不一致的情况,有没有更好更快的方法解决呢不得不说米的面试难度还是在线的,八股题可以挖很深,场景题也基本在网上没听过,但是面试体验还是不错,面试官很温柔很耐心10.31更新,已挂
查看24道真题和解析
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务