美团笔试 0909

新人小白,根本没接触过算法,想请教各位大佬今天笔试题都咋做啊。

1、应该是签到?就是线性遍历替换,然后就过了

2、a1 + a2 + ... + an, 要求替换一个 加号变成 减号,然后求使表达式最小的改变方法的情况下,值是多少。这个题我想了下感觉直接遍历一遍不就是 On吗,遍历完找到最小值,但是只过了10%,不知道为什么,还请大家能不能教教我。

3、输入n个数,分别是 n次考试的成绩,满分100. 要求计算,还最少需要考多少次才能达到平均分90分的要求。这个题不知道我理解的对不对,既然是最少,我就每次都当作考100分,然后看多少次能够超过平均分,不知道为啥是错的。

4、这道题好像看到大家有在讨论了,我确实是理解错了题目,应该是每次都是先递增最小的 与之前递增的值不同的值(每次+1),但是要考虑数组总长和最大值,因此要从某个数开始往后都只能递增1。(我这样理解大家的思路应该是对的吧

5、异或和看到大家都在讨论了,这里就不再问了~

希望大佬们有空可以帮帮忙解答解答,谢谢啦~

哎,还是至少得回去好好研究一下最基本的那些算法了

全部评论
第二个题一是第一个数a1肯定是正的,再一个判断的时候每次都要注意不能成负数,比如3 2 6 1,这个时候就不可以3+2-6+1只能3-2+6+1,考虑到这种情况就100了
2 回复 分享
发布于 2023-09-10 10:35 湖南
我第二题考虑到第一个不能是负号的情况了,但是怎么写都卡在了96%,最后也没100%,后面的题目好难。。。就基本都不会
1 回复 分享
发布于 2023-09-09 17:09 辽宁
第二题你没考虑前缀和会小于当前的某个值的情况?比如1 2 4应该输出-1,第三题思路没错可能实现有问题,第四题+1+2+3加到后面只能+1为止
1 回复 分享
发布于 2023-09-09 14:25 上海
我也是只过了10%,到现在还没有想通,是漏掉了哪里没考虑吗,求解答
点赞 回复 分享
发布于 2023-09-09 20:12 北京

相关推荐

野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客企业服务