2024-03-16 21:25 字节跳动_行政_零食管理员
关注
美团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% 啥是逆序对都不知道 后面发现还可以咨询😅
全部评论
sbwjpszdsb
蚌埠坦克学院 临床研究
咨询告诉我这是考试自己写
用心的小狐狸在对齐目标
山东财经大学 Java
我还没做过美团笔试，我想问一下，这个做的时候每个题只能提交一次吗
Hi639
哈尔滨工业大学 Java
“咨询”是啥意思？
理堂王
华中科技大学 C++
一模一样🥲
Dream_coding
门头沟学院 C++
五个题通过比例跟我一模一样100 100 16.67 70 10
永远的鹅孝子
南京大学 UE4
没参加这场，但是提供一点思路/猜想，16%是不是因为2的幂没做记忆化，就是说拿一个数组去存所有2的幂这样可能会好很多吧，能干到O(n)（纯脑测，当我过了0%就行，有问题欢迎指正）
牛客513224851号
南京大学 Java
我也不知道逆序对是啥....不说明一下真离谱
在笔试的小白很爱喝奶茶
东南大学 Java
一模一样，乐了
Java抽象带篮子_转大模型应用开发版
快手_后端开发
第三题不能临时算2的n次方，要提前算好
相关推荐
2025-12-22 15:25
南京工业大学 运营 
点赞 评论 收藏
分享
2025-12-28 16:32
重庆邮电大学 Java 
程序员花海：1.技能放最后，来面试默认你都会，技能没啥用
2.实习写的看起来没啥含金量，多读读部门文档，包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的
3.抽奖这个还是Demo项目，实际在公司里面要考虑策略，满减，触发点，触发规则 库存 之类的，不是这个项目这么简单
4.教育背景提前，格式为 教育背景 实习 项目 技能 自我评价 点赞 评论 收藏
分享
点赞 评论 收藏
分享