米哈游10.26开发D卷

第一题匹配目标子串最小操作次数,暴力
第二题最小区间长度,
令(max+len*k)>(min+d)初始化len,len每次加一,遍历nums数组,找到符合条件的nums[i],使得(nums[i]+len*k)>(min+d)&&(保证区间不包含最小值位置以及区间最右侧不溢出),输出len
通过25%,超时没时间看了
第三题简单看了一下题没来得及做

凉凉,欢迎大佬分享思路
#米哈游笔试#
全部评论
第二题,由于是递增,而增加的长度是(r-i+1 )* k,与l无关,那么显然,从后往前遍历看增加后是否比a[1]大即可。 对于如果a[1]也要增加,要特殊处理。之前从后往前遍历时,记录+(r-i+1 )* k后的最小值minV,然后a[1] + (r-i+1 )* k - minV,判断是否比d大即可。线性复杂度。
2 回复 分享
发布于 10-26 12:55 江苏
我倒是给忘记还有笔试了,不知道会不会顺延下一批
点赞 回复 分享
发布于 10-27 14:23 陕西
第二题因为是递增的,而且增加的是k*(r-i+1),和l是没有关系的,所以直接让r固定在最大位置就可以了,也就是r直接固定在最后一个元素的位置,然后l从r的位置往回遍历到第二个元素,满足直接return就可以了,主要是r的选择需要先确定好,后面代码本质还是暴力,第三题我的想法是左右前序遍历,然后直接在数组中找值,但是时间不够了,不知道A两道能不能过
点赞 回复 分享
发布于 10-26 15:26 福建
第三题dfs即可,动态写了份代码,赛后写出来了,赛时写到一半,有一个小细节错误赛后才发现。不知道赛后写的对不对。
点赞 回复 分享
发布于 10-26 13:35 江苏
第二题想到的二分 但check函数复杂度太高了 没写出来O(n)的 也是过了25%, 交卷问AI说可以用二分+滑动窗口
点赞 回复 分享
发布于 10-26 12:29 江苏

相关推荐

10-31 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
分享

创作者周榜

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