美团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% 啥是逆序对都不知道 后面发现还可以咨询😅
全部评论
咨询告诉我这是考试自己写
分享
“咨询”是啥意思?
分享
滴滴
官网直投
我还没做过美团笔试,我想问一下,这个做的时候每个题只能提交一次吗
分享
第三题不能临时算2的n次方,要提前算好
分享
一模一样,乐了
分享
我也不知道逆序对是啥....不说明一下真离谱
分享
没参加这场,但是提供一点思路/猜想,16%是不是因为2的幂没做记忆化,就是说拿一个数组去存所有2的幂这样可能会好很多吧,能干到O(n)(纯脑测,当我过了0%就行,有问题欢迎指正)
分享
五个题通过比例跟我一模一样100 100 16.67 70 10
分享
一模一样🥲
分享
相关推荐
点赞 评论 收藏
转发
04-13 11:37
蚌埠坦克学院 兵器科学与技术 点赞 评论 收藏
转发