25年米哈游第一场春招-3月8日-真题➕思路

第一题:模拟。遍历字符串,根据字符类型分别进行循环替换或替换为下划线,最终输出处理后的字符串。

第二题:回文字符串。通过寻找两个互不重叠的回文子串,分别对它们进行翻转操作,使得翻转后的字符串与原始字符串相同。

第三题:DFS。将字符串看作图中的节点,构建边表示字符串差异值小于等于k,然后通过计算连通分量判断是否能将所有字符串归为一个团,若不能,输出最少删除的字符串数。
#米哈游#  #米哈游笔试#  #春招#  #算法#
全部评论

相关推荐

04-03 13:58
上海大学 Java
3月15号笔的,1-AC\2-90%\3-60%\4-AC泡了半个月今天早上起来看不通过,到底是谁在面试网易啊
只会CV的高级程序员:你a不过 你是985也找你面试 不太懂现在用人单位到底怎么想的 建议不用笔试 直接每个985都招就行了 挂科的退学的
投递网易等公司6个岗位 >
点赞 评论 收藏
分享
04-12 12:40
已编辑
西京学院 客户端其它
查看7道真题和解析 投递微派等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务