米哈游游戏客户端笔试-C卷

抱着欣赏的心态来做米的笔试
10道单选,15道不定项,3道编程
单选多选都是较为常见的计算机基础
编程题
1.改造字符串-大写循环前移一位,小写在第i轮改造中改为后面第i个
2.按一定顺序删除字符串,判断在哪一步不含另一个给出的小串
3.给一个01网格,可以任意交换相邻的单元格,输出能够得到的偶网格
第一题纯模拟签到了,第二题暴力过了80,后面又磨了半小时做出来了
最后一题看着就烦,加上今天做了一天题了头都昏了,随便试了一下发现连输出都做不到直接放弃了
100,100,0
全部评论
最后一题其实是n*m网格区域插入k个1有多少种插法,因为结果一定是偶的
5 回复 分享
发布于 04-19 17:45 湖北
我100,100,10
1 回复 分享
发布于 04-19 18:24 江苏
最后一题想了四十分钟不会,放弃
1 回复 分享
发布于 04-19 18:01 广东
都不会做怎么办啊……大佬们这种算法题在哪里练啊
点赞 回复 分享
发布于 04-21 13:35 北京
第一题有什么坑的点嘛不知道为啥一直只能过10%在第一题花的时间比2,3题加起来还多一直只能过10%真崩溃了我的思路是大写字母就减去k%26,如果小于A就加上26,小写字母先把k%52,然后算k*(k+1)/2,再%26,然后和大写字母的操作一样,加上这个值再判断一下会不会超出,想不出有什么问题
点赞 回复 分享
发布于 04-19 18:17 浙江
第二题怎么100%的?我只有75%, 我想到的时KMP算法,但不知道怎么敲出来
点赞 回复 分享
发布于 04-19 17:53 湖北
好家伙直接透题可还行
点赞 回复 分享
发布于 04-19 17:46 英国

相关推荐

评论
1
4
分享

创作者周榜

更多
牛客网
牛客企业服务