请教下美团8.26笔试最大值那个题
就是一个数组,每次选ai*aj换成x*y,最后求总和最大,我的思路是每次取最大的两个数换成ai*aj和1,有问题吗?最后只过了80%😫
全部评论
我存数据、计算都用的long long,乘法也取模了,感觉唯一出错的点是加法没有每一步都取模,而是最后再取模一次。。。
也可能是用了优先队列,数据太多的时候超时了?
思路是一样的,我也是用c++写了半天a不过去。看别人的解法,好像乘法要取模,加法也要取模。我是最后换了python用同样的算法才ak😅,下次遇到这种还得是python
将两个数组一个升序,一个降序排列,逐一遍历,只要有一个不满足,即返回false
我也80。用了long根本就不可能溢出。不知道为啥
为什么我只过了0%。。。😭😭😭
我换了只有0
相关推荐
点赞 评论 收藏
分享
牛客62246905...:感觉都是按照简历上问的一直到你不会为止,需要一定的广度
查看26道真题和解析 点赞 评论 收藏
分享
notbeentak...:就抓,嗯抓,开不开匿名都要抓,一点坏事不让说,就对公司顶礼膜拜佩服的五体投地就对了 点赞 评论 收藏
分享
10-17 09:06
门头沟学院 Java
8527睿:有些地方感觉不太契合实际啊。简单看看第二个项目那里。
比如canal流式读取数据库日志进行缓存同步那里。可不可以加个消息中间件来确保SQL语句的削峰填谷。一般都是canal+消息中间件
双层鉴权登录那里,描述有点模糊,登录是鉴权的前提唉,后面功能都在说是登录,鉴权没有啊 点赞 评论 收藏
分享
点赞 评论 收藏
分享
