请教下美团8.26笔试最大值那个题
就是一个数组,每次选ai*aj换成x*y,最后求总和最大,我的思路是每次取最大的两个数换成ai*aj和1,有问题吗?最后只过了80%😫
全部评论
我存数据、计算都用的long long,乘法也取模了,感觉唯一出错的点是加法没有每一步都取模,而是最后再取模一次。。。
也可能是用了优先队列,数据太多的时候超时了?
思路是一样的,我也是用c++写了半天a不过去。看别人的解法,好像乘法要取模,加法也要取模。我是最后换了python用同样的算法才ak😅,下次遇到这种还得是python
将两个数组一个升序,一个降序排列,逐一遍历,只要有一个不满足,即返回false
我也80。用了long根本就不可能溢出。不知道为啥
为什么我只过了0%。。。😭😭😭
我换了只有0
相关推荐
点赞 评论 收藏
分享
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。 点赞 评论 收藏
分享
查看20道真题和解析
