米哈游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 江苏
我倒是给忘记还有笔试了,不知道会不会顺延下一批
点赞 回复 分享
发布于 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 江苏

相关推荐

2025-12-28 14:46
已编辑
门头沟学院 大数据开发工程师
一面 1.自我介绍2. 最常耗时的一个SQL,怎么定位这个问题,包括怎么去做的优化。3. 有考虑过索引的优化吗?4. 同学在跑SQL的时候有没有explain这个SQL去看一下它的执行计划呢?5. 假如explain发现SQL执行计划没有错乱、没有不合理的情况,但实际上跑的还是很慢,同学有考虑过这是为什么吗?6. 同学怎么去判断到底是资源不足导致的慢,还是数据倾斜导致的慢呢?7. 能不能从Spark SQL的内部角度谈一下,一个SQL怎么从字符串变成最后可执行的task的?8. join的优化会影响在哪一层上吗?比方说a join b改成b join a,实际影响的是哪一层的执行计划9. 怎么去判断一个Spark任务是否存在倾斜10. 除了Spark UI,根据业务判断,可不可以从SQL特征上判断出数据倾斜呢?11. group by数据倾斜12. join的倾斜是怎么处理的,聚合的倾斜是怎么处理的。13. 加盐的话会有什么副作用吗?14. 加完盐之后能一次得到结果吗?15. 如果倾斜的key占到整个数据的大概70%,用broadcast的方式不行,同学会考虑怎么办呢?16. 在Spark内部,broadcast之后是怎么实现的?广播的数据存在哪儿?使用的是什么数据结构呢?17. 同学有了解过broadcast这张表过大的话,Spark会怎么去控制这个情况发生吗?18. 如果broadcast的阈值设置不合理,比方说设成了1G,会有什么情况发生呢?19. driver会因为broadcast表过大而发生OOM吗?20. orc相比text file,在执行层面会快在哪?为什么要用orc而不用text file,优势在于哪?21. 除了压缩、列式存储,orc文件的结构有什么特征吗?22. orc与parquet优势在哪,缺点在哪?。。。。。。实习相关内容36. 有一张员工表,字段是员工ID和薪资,希望通过SQL找到里面第二高的工资是多少?不用窗口函数该怎么实现呢?37. 同学有了解过Java的内存模型吗?38. 同学有了解过Java的hashCode和equals之间的关系吗?39. 同学有了解过Java的类加载器的相关内容吗?比方说分为几种类加载器,加载顺序是什么样的?40. 同学对垃圾回收机制有了解过吗?有了解过CMS和G1吗?41. CMS的缺点是什么呢?为什么它扫描时间会很久呢?CMS不是并发的吗?42. 同学常用的OLAP引擎是什么?43. 同学有了解过Doris的tablet是什么吗?44. Doris的分区和分桶有什么区别吗?45. 分区和分桶各有什么好处呢?46. 同学有了解过实时相关的概念吗?了解过Kafka的topic和partition之间有什么关系吗?47. Kafka里面的offset同学有了解过它是干什么用的吗?offset是全局的还是分区内的?48. 有一个场景:MySQL里有一张20亿数据的表,不使用任何数据同步组件(比如canal、maxwell、flink cdc等),怎么把数据从MySQL迁移到Hive或者Doris里面?49. 在读取MySQL数据做分批迁移的时候,怎么分片读呢?比方说表里面有一个时间字段,该怎么利用?编程题:二叉搜索树转化为双端链表二面1.自我介绍2.实习介绍3.数据治理怎么做的SQL题:已知数仓表 t 的结构包含:uid(int)vid(string)start_time(yyyy-mm-dd hh:ll:ss)end_time(yyyy-mm-dd hh:ll:ss)dt(分区字段)hour(分区字段)数据样例:uid=100043435,vid=f1ewmkflgkl2ds,start_time=2025-12-24 18:06:18,end_time=2025-12-24 18:17:25,dt=2025-12-24,hour=18。求出一天内每5分钟的视频播放量top10最终结果start_time    end_time    top1000:00            00:05        ....00:05            00:10        .........4.java抽象类和接口的区别5.什么情况用抽象类什么情况用接口5.java 中lock和synchronized的区别6.编程题:实现一个滑动窗口数据结构,支持实时评算窗口内的最大值、最小值和平均值。第二问:求最大值、最小值不用数据结构、排序、组内遍历,还有别的实现方式吗一面问麻了二面炸缸了
投递米哈游等公司8个岗位
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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