美团3.16笔试
1.签到 注意long就行
2.三个变量big small standard 数组扫一遍返回三个变量最小值
3.只过了16% 感觉没啥问题,建一个大小为n的数组exp用来存倍数,里面的值初始化为查询次数,读一个数就把相应下标的倍数-1 最后累加arr[i]*2^exp[i]
4.过了70% 超时了 时间复杂度貌似n2 用hashmap存元素和出现的次数
5.混了10% 啥是逆序对都不知道 后面发现还可以咨询😅
2.三个变量big small standard 数组扫一遍返回三个变量最小值
3.只过了16% 感觉没啥问题,建一个大小为n的数组exp用来存倍数,里面的值初始化为查询次数,读一个数就把相应下标的倍数-1 最后累加arr[i]*2^exp[i]
4.过了70% 超时了 时间复杂度貌似n2 用hashmap存元素和出现的次数
5.混了10% 啥是逆序对都不知道 后面发现还可以咨询😅
全部评论
咨询告诉我这是考试自己写
送花
回复 分享
“咨询”是啥意思?
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20230525/652858152_1685014678820/企业微信截图_1685014605956.png)
国泰君安
校招火热招聘中
官网直投
我还没做过美团笔试,我想问一下,这个做的时候每个题只能提交一次吗
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20240514/510894044_1715654316364/pingllunicon.png)
第三题不能临时算2的n次方,要提前算好
送花
回复 分享
一模一样,乐了
送花
回复 分享
我也不知道逆序对是啥....不说明一下真离谱
送花
回复 分享
没参加这场,但是提供一点思路/猜想,16%是不是因为2的幂没做记忆化,就是说拿一个数组去存所有2的幂这样可能会好很多吧,能干到O(n)(纯脑测,当我过了0%就行,有问题欢迎指正)
送花
回复 分享
五个题通过比例跟我一模一样100 100 16.67 70 10
送花
回复 分享
一模一样🥲
送花
回复 分享
相关推荐
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享