米哈游游戏客户端笔试-C卷
抱着欣赏的心态来做米的笔试
10道单选,15道不定项,3道编程
单选多选都是较为常见的计算机基础
编程题
1.改造字符串-大写循环前移一位,小写在第i轮改造中改为后面第i个
2.按一定顺序删除字符串,判断在哪一步不含另一个给出的小串
3.给一个01网格,可以任意交换相邻的单元格,输出能够得到的偶网格
第一题纯模拟签到了,第二题暴力过了80,后面又磨了半小时做出来了
最后一题看着就烦,加上今天做了一天题了头都昏了,随便试了一下发现连输出都做不到直接放弃了
100,100,0
10道单选,15道不定项,3道编程
单选多选都是较为常见的计算机基础
编程题
1.改造字符串-大写循环前移一位,小写在第i轮改造中改为后面第i个
2.按一定顺序删除字符串,判断在哪一步不含另一个给出的小串
3.给一个01网格,可以任意交换相邻的单元格,输出能够得到的偶网格
第一题纯模拟签到了,第二题暴力过了80,后面又磨了半小时做出来了
最后一题看着就烦,加上今天做了一天题了头都昏了,随便试了一下发现连输出都做不到直接放弃了
100,100,0
全部评论

最后一题其实是n*m网格区域插入k个1有多少种插法,因为结果一定是偶的
我100,100,10
最后一题想了四十分钟不会,放弃
都不会做怎么办啊……
大佬们这种算法题在哪里练啊
第一题有什么坑的点嘛
不知道为啥一直只能过10%
在第一题花的时间比2,3题加起来还多一直只能过10%真崩溃了

我的思路是大写字母就减去k%26,如果小于A就加上26,小写字母先把k%52,然后算k*(k+1)/2,再%26,然后和大写字母的操作一样,加上这个值再判断一下会不会超出,想不出有什么问题




第二题怎么100%的?我只有75%, 我想到的时KMP算法,但不知道怎么敲出来
好家伙直接透题可还行
相关推荐
04-15 20:24
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-14 18:56
河北科技大学 UE4 点赞 评论 收藏
分享
04-19 18:14
桂林电子科技大学 C++ 点赞 评论 收藏
分享