美团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 回复
分享
发布于 03-16 21:48 河南
“咨询”是啥意思?
1 回复
分享
发布于 03-16 21:26 黑龙江
滴滴
校招火热招聘中
官网直投
我还没做过美团笔试,我想问一下,这个做的时候每个题只能提交一次吗
1 回复
分享
发布于 03-18 20:38 山东
第三题不能临时算2的n次方,要提前算好
点赞 回复
分享
发布于 03-16 21:27 湖南
一模一样,乐了
点赞 回复
分享
发布于 03-16 22:11 江苏
我也不知道逆序对是啥....不说明一下真离谱
点赞 回复
分享
发布于 03-16 22:37 江苏
没参加这场,但是提供一点思路/猜想,16%是不是因为2的幂没做记忆化,就是说拿一个数组去存所有2的幂这样可能会好很多吧,能干到O(n)(纯脑测,当我过了0%就行,有问题欢迎指正)
点赞 回复
分享
发布于 03-17 09:38 美国
五个题通过比例跟我一模一样100 100 16.67 70 10
点赞 回复
分享
发布于 03-17 17:42 广东
一模一样🥲
点赞 回复
分享
发布于 03-18 19:42 湖北

相关推荐

投递美团等公司10个岗位
点赞 评论 收藏
转发
点赞 4 评论
分享
牛客网
牛客企业服务