2023-04-15 23:00 已编辑 门头沟学院 C++
关注
4.15 米哈游服务端笔试
第一题 给一个char二维数组，'.'代表为空地，‘F’代表为火骗骗花，'I'代表冰骗骗花，相邻两个(指上下左右，不包括对角)骗骗花不一样会变为空地，输出反应后的char数组
暴力分析一下有哪些会变空，然后输出，AC
第二题 a数组长度为n, a数组元素均为正整数, b数组长度为n-1，b的元素满足 b[i] = a[i+1] + a[i]，现在告诉你了数组b，但没有告诉你数组a。请你求出数组a有多少种不同的可能。
初始化所有可能的a[0]，根据给的公式有 a[i] = b[i-1] - a[i-1]从而得到数组a， 判断该数组是否符合题意，符合ans++;
但是只过了45%，时间复杂度有点高，求指教
第三题，定义一个正整数是”好数”，当且仅当该数不含数字4，且是7的倍数。例如，28、77等数是好数。问从小到大的第k个好数是多少？
不会，暴力过了30%，求指教
我太菜了，只会暴力
暴力分析一下有哪些会变空，然后输出，AC
第二题 a数组长度为n, a数组元素均为正整数, b数组长度为n-1，b的元素满足 b[i] = a[i+1] + a[i]，现在告诉你了数组b，但没有告诉你数组a。请你求出数组a有多少种不同的可能。
初始化所有可能的a[0]，根据给的公式有 a[i] = b[i-1] - a[i-1]从而得到数组a， 判断该数组是否符合题意，符合ans++;
但是只过了45%，时间复杂度有点高，求指教
第三题，定义一个正整数是”好数”，当且仅当该数不含数字4，且是7的倍数。例如，28、77等数是好数。问从小到大的第k个好数是多少？
不会，暴力过了30%，求指教
我太菜了，只会暴力
全部评论
紧张的小鲸鱼在理财
门头沟学院 Java
第二题的规律是改变解中某个数时奇数index的变化一致，偶数index的变化一致，分别随便找一个解记录奇数index和偶数index的最小值，当两个最小值都大于0就能成为解。如最小值分别3和9，那么解的数量就是11；最小值分别-3和10，解的数量就是6
c小菜鸡_
西北工业大学 C++
我感觉第二个可以从b中找到最小的数bj(因为如果b中有bj为2则对应的aj和aj+1只能为1)，然后去初始化aj的所有可能去构造a，这样复杂度应该能小一些，我同门今天做就是找到最小的数bj，直接返回bj-1，只过了百分之30。
yimodao
浙江大学 C++
第二题根据随便一个x解，＋[1,-1,1.....]或[-1,1,-1,...]的解都符合，记录解奇数index和偶数index下的最小值然后满足都大于0讨论变动区间。思路对了但等式写错了结果0%,寄
牛客458029017号
浙江大学 C++
同ac、45%、30%
asdaaa丶
门头沟学院 算法工程师
第三题 dp一下就好了
c小菜鸡_
西北工业大学 C++
m
相关推荐
查看15道真题和解析
07-22 09:09
河南科技学院 Java 
程序员牛肉：1.大头肯定是院校问题，这个没啥说的。
2.虽然有实习，但是实习的内容太水了，在公司待了七个月的时间，看起来就只做了jwt和接入redis。爬取新闻，数据导入。这几个需求值得你做七个月吗？这不就是三四个月的工作量吗？我要是面试官的话真心会认为你能力不太行。所以既然有实习了，一定要好好写，像是Swagger这种东西是真没必要写上去，就拉一个包的事情。
3.我个人觉得话，在校生不要把自己当社招看，除非你的项目是特别牛逼，特别有名的含金量，否则不要写这种密密麻麻的一串子工作职责。你的项目只有一个作用，就是供面试官从中来抽取八股对你进行拷打。
但是你现在这个看不来什么技术点，可以改一下，详细表述一下你用什么技术实现了什么功能，在实现这个功能的过程中，你解决了什么难题。 点赞 评论 收藏
分享
