2024-08-18 23:20 哈尔滨工业大学 算法工程师 发布于浙江
关注
8.17美团算法笔试 极差思路
#美团求职进展汇总#
前三题A了，第四题暴力枚举过了70%，第五题放了
第一题送分
第二题最大公约数，这对学数学尤其学过数论的来说就比较简单了，比较坑的是他的测试用例给错了，57明明不是素数。想让最大公约数是素数那就找他的第一个素因子就行了，如果这个数本身是素数那就是他本身。
第三题极差，其实只有两种情况，甚至是只有一种情况，设medium=sum//n：
1.数组的和能被数组长度（即一共多少个数）整除，即sum%n==0：这时候极差最终会是0，那就算把每个数变到那个平均数的操作数就可以了，然后再把操作数除以2就是操作数（因为每次操作是一个+1一个-1）
2：数组的和不能被数组长度整除，设m=sum%n,这时候极差最小是1，也就是最终状态是有m个数是medium+1,剩下n-m个数是medium。这时候把数组拍个序，对前n-m个数算和medium小了多少（要+1多少次），后m个数算比medium大了多少（要-1多少次），次数加一起除个2就行了。
为什么说其实只有一种情况，因为第一种是第二种里m=0的情况
前三题A了，第四题暴力枚举过了70%，第五题放了
第一题送分
第二题最大公约数，这对学数学尤其学过数论的来说就比较简单了，比较坑的是他的测试用例给错了，57明明不是素数。想让最大公约数是素数那就找他的第一个素因子就行了，如果这个数本身是素数那就是他本身。
第三题极差，其实只有两种情况，甚至是只有一种情况，设medium=sum//n：
1.数组的和能被数组长度（即一共多少个数）整除，即sum%n==0：这时候极差最终会是0，那就算把每个数变到那个平均数的操作数就可以了，然后再把操作数除以2就是操作数（因为每次操作是一个+1一个-1）
2：数组的和不能被数组长度整除，设m=sum%n,这时候极差最小是1，也就是最终状态是有m个数是medium+1,剩下n-m个数是medium。这时候把数组拍个序，对前n-m个数算和medium小了多少（要+1多少次），后m个数算比medium大了多少（要-1多少次），次数加一起除个2就行了。
为什么说其实只有一种情况，因为第一种是第二种里m=0的情况
全部评论
合合信息金牌内推官
西安电子科技大学 算法工程师
好多算法工程师
半年奇迹
哈尔滨工业大学 深度学习
算法太卷了
等一个offer啊啊啊啊
华南理工大学 数据分析师
m
牛客842076951号
杭州电子科技大学 Python
m
好想拿offer呀呀呀呀
门头沟学院 算法工程师
m
陈小希
门头沟学院 算法工程师
m
打工er
门头沟学院 C++
m
相关推荐
投递平安人寿等公司7个岗位 点赞 评论 收藏
分享
查看14道真题和解析 点赞 评论 收藏
分享
查看36道真题和解析 点赞 评论 收藏
分享
虾皮信息一面346人在聊