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

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

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

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

相关推荐

今天 20:23
韶音科技_产品经理(准入职员工)
韶音科技内推，韶音科技内推码
  1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？   （5）博士有吗？    （6）做项目会有老师或者博士师兄师姐指导？    （7）往届师兄他们毕业的去向？就业方向？    （8）有投递其他公司的提前批或者暑期实习？投了哪些公司？投的什么岗位？到什么流程了？    （9）期望薪资？    （10）选择企业考量的因素？    （11）谈谈对公司的了解？    （12）通过...
点赞 评论 收藏
分享
今天 17:50
联想（北京）有限公司_后端开发部_JAVA开发工程师(准入职员工)
OPPO内推，OPPO内推码
OPPO二面面经 C/C++开发请详细介绍您简历中提到的基于单片机的开发项目。请详细介绍您简历中提到的嵌入式Linux系统开发项目。（注：根据描述，这两个项目是面试重点）您在Linux系统下开发过哪些类型的设备驱动？请简述您对Linux I/O多路复用机制 epoll 的理解。您提到了LCD驱动和Input子系统，能否更具体地谈谈您在这方面的实践经验？在Linux设备驱动开发中，中断处理函数的编写需要遵循哪些要点和规范？您是否了解 key_report 这类事件上报机制在底层（如Input子系统）是如何实现的？（驱动开发） 请概述开发一个字符设备驱动程序的主要步骤和框架。（驱动开发） 如果要为...
点赞 评论 收藏
分享
头像
01-08 10:27
已编辑
门头沟学院 Java
实习薪资待遇天花板，有节选节
实习研发薪资独一档，一线城市500一天的话还有房补这样算下来500×22=11000+1500=12500，实习生工资每月过万给的太多了，我了解的大厂实习工资都没这价，按我的经验来讲，像团子百度技术岗位正常就300一天，团子每天30元餐补吧，但字节三餐免费三餐吃的也很好，以后可以考虑有节选节吧，妥妥的天花板，爱了爱了，但节子强度也很大，我有的朋友在节子10-10+-5节奏，多一分价钱，多一分强度而且hr和运营这样职能实习岗位，在一线城市350一天，这个薪资超过大部分大厂的研发实习工资了不亏是宇宙厂，我的梦中情厂
勇敢的山羊想要off...：这是准备拿实习生当正职使唤，然后把正职裁了降本增效么。。
点赞 评论 收藏
分享
01-16 15:41
已编辑
中国科学院大学 FPGA工程师
点赞 评论 收藏
分享
今天 20:33
飞鱼科技_美术设计部_角色原画(准入职员工)
飞鱼科技内推，飞鱼科技内推码
一面 35min经典自我介绍。长达25min的项目问题。（我PDF简历上贴了演示链接，但是面试官说打不开？？？）一个向量绕一个点怎么旋转？（这里我说我不会图形学，所以跳过了）那你了解点积和叉积吗，简单说说看看？应用场景？了解协程吗？协程是异步还是同步？项目里面有用到协程吗？你项目里面用到了接口吗？一个逻辑题：斗地主中的“飞机”怎么判断？你怎么设计数据结构来解决这个问题？那假设现在是有“癞子”的情况呢？（然后我BalaBala讲了一堆，看面试官最后的说法，大概说对了）。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排，参加夏令营的同学们会学习到什么知识？听说贵公司不止在研保卫萝卜，请问还有哪...
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4090次浏览 64人参与
# 找工作的破防时刻 #
251426次浏览 1950人参与
# 程序员找工作至少要刷多少题？ #
8502次浏览 132人参与
# OPPO求职进展汇总 #
770776次浏览 5396人参与
# 刚入职的你踩过哪些坑 #
3914次浏览 87人参与
# 我的AI电子员工 #
26032次浏览 159人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1681次浏览 53人参与
# 你投递的公司有几家约面了？ #
157719次浏览 995人参与
# 论秋招对个人心气的改变 #
5479次浏览 99人参与
# 程序员能干到多少岁？ #
5475次浏览 85人参与
# 一张图晒一下你的AI员工 #
2712次浏览 61人参与
# 牛客AI体验站 #
2916次浏览 81人参与
# 我现在比当时_，你想录用我吗 #
3451次浏览 59人参与
# 牛客租房专区 #
146628次浏览 1463人参与
# AI Coding的使用心得 #
2146次浏览 56人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
3643次浏览 78人参与
# 晒晒你司的新年福利 #
3746次浏览 67人参与
# 腾讯工作体验 #
563327次浏览 3688人参与
# 实习，不懂就问 #
165062次浏览 1470人参与
# 如果公司降薪，你会跳槽吗？ #
138866次浏览 890人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务