米哈游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 回复 分享
发布于 2025-10-26 12:55 江苏
第一题是lc1713?第一题就出hard这对吗!!!
点赞 回复 分享
发布于 03-11 19:43 浙江
我倒是给忘记还有笔试了,不知道会不会顺延下一批
点赞 回复 分享
发布于 2025-10-27 14:23 陕西
第二题因为是递增的,而且增加的是k*(r-i+1),和l是没有关系的,所以直接让r固定在最大位置就可以了,也就是r直接固定在最后一个元素的位置,然后l从r的位置往回遍历到第二个元素,满足直接return就可以了,主要是r的选择需要先确定好,后面代码本质还是暴力,第三题我的想法是左右前序遍历,然后直接在数组中找值,但是时间不够了,不知道A两道能不能过
点赞 回复 分享
发布于 2025-10-26 15:26 福建
第三题dfs即可,动态写了份代码,赛后写出来了,赛时写到一半,有一个小细节错误赛后才发现。不知道赛后写的对不对。
点赞 回复 分享
发布于 2025-10-26 13:35 江苏
第二题想到的二分 但check函数复杂度太高了 没写出来O(n)的 也是过了25%, 交卷问AI说可以用二分+滑动窗口
点赞 回复 分享
发布于 2025-10-26 12:29 江苏

相关推荐

04-04 21:23
门头沟学院 Java
一直没有勇气书写下书写下这段时间的找实习经历一直在焦虑也一直在碰壁,但是不可否认的是在经历各种碰壁之后自己反而成长的最快首先是一开始的中小型公司,聊的都挺好的,也都愿意发offer一个一个首先介绍吧首先万兴科技这是我觉得非常恶心的一个公司(不刻意抹黑,我只说事实),实际上只有一轮技术面试,后面两轮问的比较少,但是他们是Golang需要转语言,星期三业务部的领导面过之后答应可以入职,跟hr联系之后答应是下周三之前给他们答复,到我周二想详细的了解薪资跟培养制度以及转正,当时hr跟我说的是问一下业务部给我订的职级,hr准备实际的发邮箱offer了,一个小时之后hr跟我说他们业务部早就终止流程,连hr都不知道,属实有点恶心人然后的话就是字节海外电商,一路面到了第四轮技术终面,解释一下为什么有四轮,因为第二轮的算法题面试官让我用最优解写出来,面试官也一直跟我将思路,但是当时没get到核心,没写出来,所以又加了一轮面试,技术终面推迟了两次,每次都是面试前一个小时告诉我面试官临时有事,上来让我用IDE写题,一道字符串操作题,一开始用正则表达式几分钟就写好了,后面又让我自己实现,写完没考虑特殊情况,面试官说知道了直接开始面试,上来就是场景题,一百亿条IP加时间戳的日志数据内存限制100M,统计IP出现次数并且实现排序,我的思路是先对文件进行分片,对日志进行hash取模之后相同IP放到同一个分片文件中,再对小文件内进行IP统计和排序,最后的话就是多路归并排序写入到文件中,后来就是问我高考分数,还有一些八股,其中的话https加密握手聊挺长,我只详细说了RSA机制的握手加密面试官可能不是太熟悉一直问我是这样的吗,一直在追问为什么双方要进行随机数交换还有预主密钥跟他详细解释之后面试官也觉得我说的挺好的,自己就是安全专业的所以对这个使用非对称加密实现对称加密秘钥传输比较熟悉,最后应该是排序挂,那边有更好的人选,第二天又被其他部门捞起来了(贴个手撕:带超时的LRU,最小覆盖子串,下一个排序,最大有效括号长度,版本号比较,编辑距离变种)小米hr联系的时候进行了二十多分钟AI相关知识的问答,联系一面,面试体验比较好,面试官比较实在,直接说八股列表找两个问我,手撕环节是让我搭建一个后端服务简单的进行CRUD可以使用AI,面试时长一个多小时,后面的话面试结果不知道,给Hr打电话也不接应该是KPI腾讯直接没有面试,已经找过校园大使HR帮忙投递但是一直没面,身边的人都给面了就我没有,可能是之前提前批自己的处男面面评不太好,鼠鼠也是无奈啊快手简历挂,米哈游简历挂其他像华为阿里实习开的比较晚,因为自己手上有offer,并且自己还能接受,所以就没面了美团是实习之后面的,一直没时间准备,答的还行,但是因为美团面试平台有问题,没手撕只说了思路题目不难leetcode中的课程表那道题自己没详细整理面经,只是记录每次面试中答的不太好的,所以这里就不贴面经了最后的话选择了一家中小厂吧,还是不透露了呜呜呜,公司发的mac还用的不太习惯,但是AI模型随便用,我一周就用了三十刀,mentor是个大牛也是个老顽童贼有趣,实习体验挺好入职一周多,自己随便写的心得大家不要嫌弃
查看10道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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