米哈游2024/3/10线上笔试编程题

T1 没什么说的,模拟史莱姆跳动即可,为了写着方便,可以用两个桶记录有编号为i(向左/向右跳的史莱姆是否存在),但是笨蛋作者题面读错了三遍,导致T1花了三十多分钟才出来
T2 拿三个map模拟题目过程即可 但是由于码力退步 花了20多分钟才写出来
T3 当时写T3的时候只剩十分钟了 还好当时思路比较清晰 大约五六分钟就写出来了 最后还是写完了 考虑用一个栈去记录树的DFS过程 不难发现 当某个数字出栈时 栈中的剩余节点都是该数字的父亲或者祖先节点 因此当某个节点出栈时 去考虑栈中有哪些节点他们的权值会被该节点的权值整除 并时它们的答案+1 显然 当该树退化成一个链表时 该过程的时间复杂度为O(n^2)
考虑到可以用一个桶去维护栈中的哪些数字出现过 然后当i出栈时 考虑枚举i,2i,3i...哪些数字在栈中出现,并更新出现过的数字的答案,该过程的枚举次数为(n/1+n/2+..n/n)=n*(1/1+1/2+..1/n),由于当n较大时,(1/1+1/2+..1/n)接近于ln(n),因而该算法的时间复杂度为O(n*log(n)),这题就出来了
全部评论
给a三道的大佬跪了
4 回复 分享
发布于 2024-03-10 22:25 云南
佬!佬!最后十分钟都能a最后一题!
2 回复 分享
发布于 2024-03-10 22:46 浙江
佬真牛逼,你说的我都听不懂,而且我投了米哈游也没有笔试邀请
1 回复 分享
发布于 2024-03-11 00:31 上海
大佬 是投的游戏客户端吗
1 回复 分享
发布于 2024-03-10 22:17 上海
佬 代码题是可以本地ide写的吗
点赞 回复 分享
发布于 2024-03-16 17:37 北京
我是直接开的代码先,选择题我都放到后面去做了,结果到后面差点没时间.... 代码题也紧张地根本没看懂题....后面想到了办法但是debug也没什么时间了,有点凉凉。感觉丢掉了一次很好的机会....
点赞 回复 分享
发布于 2024-03-14 16:44 广东
暑期实习后端开发吗 我没收到笔试邀请 但系统是待测试
点赞 回复 分享
发布于 2024-03-14 01:29 江苏
大佬tql
点赞 回复 分享
发布于 2024-03-11 17:48 香港
第二题一直80,不知道是哪个过不去
点赞 回复 分享
发布于 2024-03-11 00:31 浙江
第三题我也想到这个方案,复杂度n*depth,但是最后只对了33%,还没检查是不是下标有问题就没时间了,哎
点赞 回复 分享
发布于 2024-03-11 00:23 北京
佬代码存本地了吗能发我看看么我26届的
点赞 回复 分享
发布于 2024-03-11 00:20 陕西

相关推荐

02-02 18:12
同济大学 C++
不知道怎么取名字_:不止你这么做,很多人都这么干的
点赞 评论 收藏
分享
行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
5
10
分享

创作者周榜

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