米哈游笔试

第一题字符串处理，简单题；
第二题判断是否包含两个回文子串，用传统二维动规会堆溢出，个人做法是当长度大于22500（自己用测试用例试了一下不会溢出）时只判断前22500位，0.933；
第三题懒得读题也没什么时间，全输出YES骗了0.15

选择题一堆C++题有点难绷，只能靠蒙。
全部评论
第二题用中心拓展法就可ac
2 回复 分享
发布于 03-08 17:53 北京
第二题我是从0下标找到第一个回文（i，j）之后，从下标 j + 1 重新开始找，这样能确保找到的两个区间不重合,然后找到两个回文就break，理说如果字符串特别长又没有回文也会超时，但是这样优化后a了
2 回复 分享
发布于 03-08 18:11 江苏
第二题直接暴力也过了啊
1 回复 分享
发布于 03-08 17:54 吉林
第三题保存成图结构，用bfs过了75%
点赞 回复 分享
发布于 03-08 17:55 广东
大家一定多刷题哦，现在笔试难，竞争大，一定努力做到最好哦，加油各位。我开发了一个复习插件用来滚动复习，有限时间内最大化复习效果，😊推荐给大家：复习比刷新题更重要。该插件基于anki，允许休息、允许突击复习，按记忆概率优先级排序每日题目，并且支持云同步和主动复习。edge浏览器和chrome都兼容，欢迎star和issue，仓库链接如下：https://github.com/xiaohajiayou/Leetcode-Mastery-Scheduler
1 回复 分享
发布于 03-08 18:10 四川
第二题有原题吗？
点赞 回复 分享
发布于 03-08 17:49 黑龙江
第二题中心扩展法找回文就行
点赞 回复 分享
发布于 03-08 17:53 辽宁
请问第一题有什么注意点嘛？思路很简单但我就过了10%想知道是我理解错了还是哪里没注意
点赞 回复 分享
发布于 03-08 18:03 日本
第三题并查集
点赞 回复 分享
发布于 03-09 01:23 重庆

相关推荐

03-08 16:54
飞鱼科技_游戏后台管理部_服务端开发工程师(准入职员工)
飞鱼科技游戏开发面经
游戏开发面经一、自我介绍 1．对自我介绍的提问，我在自我介绍中提到了我玩过的游戏以及充值过的金额，于是在我自我介绍之后，面试官提问我你有考虑过为什么在这些游戏里投入那么高呢？二、游戏开发相关 2．你以前有做过游戏Demo吗？ 3．可以演示一下吗？（我软件都装卸了，有代码也Run不了） 4．介绍一下游戏的玩法吧？那你们的项目是在已有项目上的改进吗？ 5．还有其他跟游戏相关的开发经验吗？ 6．有了解过你玩的游戏都是用什么工具和语言来开发的吗？ 7．你提到自己学习Java比较多，你知道Java可以用来为游戏做什么吗？ （我前面简单说了一下，自己学习Java和使用Java的经验） ...
点赞 评论 收藏
分享
03-08 18:24
已编辑
西安工业大学 C++
点赞 评论 收藏
分享
03-18 20:50
米哈游_游戏测试开发工程师(准入职员工)
米哈游内推
米哈游前端二面面经楼主秋招已经结束了，之前泡池子期间不敢发出来，所以打算等秋招结束后发出来，能在未来给大家参考。因为时间有些久远，楼主只能将当时的一些记录发出来，有些细节的地方可能不清楚，仅供大家参考。时间：2024-07-29持续时间：1h流程面试官说明今天面试问的三个环节： 自我介绍 + 针对项目问一些知识写一道题反问自我介绍上一段实习在联想主要做的是什么产品，采用了什么技术架构。介绍下你在联想期间使用的微前端技术。iFrame之间如何通信。介绍下你说的postMessage方法怎么做通信。假如我有一个场景，postMessage发送一个长消息时中断了，即传输中断了，你如何去做一些补偿措施...
点赞 评论 收藏
分享
03-08 18:20
江苏大学 Java
点赞 评论 收藏
分享
03-08 14:34
中南大学 C++
计算机专业明明非常难学，为什么35的危机又非常严重呢？
​今天给大家分享的是一位粉丝的提问，计算机专业明明非常难学，为什么35的危机又非常严重呢？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。提问：我是正在学习计算机专业的学生，目前被计算机的组成原理，计算机网络，计算机操作系统和数据结构折磨的要死，尤其是数据结构...Yt回答：我一直在说的一个观点，就是讲的这个产品化，我先说另外一个情况，其实我们曾经在上大学的时候，那时候有一个图灵奖获得者，一个很大名鼎鼎的人物，叫做迪杰斯特拉，他当时说过一个观念就是在接触计算机的时候，本科基础教育阶段的时候不要写代码，更多来说大家可以去研究计算机的理论，不要写代码。那到...
投递快手等公司10个岗位 > 计算机就业职业规划辅导
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习要如何选择和准备？ #
8159次浏览 225人参与
# 正在实习的你，几点下班 #
98155次浏览 706人参与
# 携程求职进展汇总 #
202395次浏览 1701人参与
# 美团求职进展汇总 #
1619440次浏览 14601人参与
# 面试等了一周没回复，还有戏吗 #
97532次浏览 891人参与
# 字节求职进展汇总 #
706466次浏览 7169人参与
# 面试被问第一学历差时该怎么回答 #
103828次浏览 658人参与
# 中广核工作体验 #
10736次浏览 50人参与
# 蚂蚁集团工作体验 #
9229次浏览 67人参与
# 科大讯飞工作体验 #
15563次浏览 46人参与
# 满分简历要如何准备？ #
14263次浏览 273人参与
# 稳定和高薪机械人更看重哪个？ #
421647次浏览 5293人参与
# 金蝶求职进展汇总 #
39669次浏览 227人参与
# 牛友打假中心 #
36598次浏览 2309人参与
# 我想去国央企的原因 #
52984次浏览 319人参与
# 讲讲我的真实离职原因 #
32891次浏览 621人参与
# 通信硬件2023笔面经 #
30380次浏览 234人参与
# 听到哪句话就代表面试稳了or挂了？ #
120707次浏览 1092人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
87017次浏览 626人参与
# 用表情包形容我的2023 #
6728次浏览 46人参与
# 工作两年想退休了 #
98242次浏览 1030人参与
牛客网
牛客企业服务