美团笔试 0909
新人小白,根本没接触过算法,想请教各位大佬今天笔试题都咋做啊。
1、应该是签到?就是线性遍历替换,然后就过了
2、a1 + a2 + ... + an, 要求替换一个 加号变成 减号,然后求使表达式最小的改变方法的情况下,值是多少。这个题我想了下感觉直接遍历一遍不就是 On吗,遍历完找到最小值,但是只过了10%,不知道为什么,还请大家能不能教教我。
3、输入n个数,分别是 n次考试的成绩,满分100. 要求计算,还最少需要考多少次才能达到平均分90分的要求。这个题不知道我理解的对不对,既然是最少,我就每次都当作考100分,然后看多少次能够超过平均分,不知道为啥是错的。
4、这道题好像看到大家有在讨论了,我确实是理解错了题目,应该是每次都是先递增最小的 与之前递增的值不同的值(每次+1),但是要考虑数组总长和最大值,因此要从某个数开始往后都只能递增1。(我这样理解大家的思路应该是对的吧
5、异或和看到大家都在讨论了,这里就不再问了~
希望大佬们有空可以帮帮忙解答解答,谢谢啦~
哎,还是至少得回去好好研究一下最基本的那些算法了