美团3.16

投票
第一题 暴力 long long
第二题 暴力 记录小写和大写字母
第三题 统计查询内每个下标出现的次数cnt[i]，总次数是q，q-cnt[i]就是每个元素需要被翻倍的次数，然后*2的翻倍次数。额外处理：如果暴力写 过3.33%（不知道为啥连16.66%都没有），优化：快速幂优化2的x次方 mod=1e9+7
第四题 区间众数和 暴力骗分
第五题 逆序对 没来得及看
全部评论
第三题有个做法是直接将元素除二
1 回复
分享
发布于 03-16 21:59 江苏

相关推荐

头像 头像
别开盒我吧
03-17 20:35
快手_MMU_算法实习生(实习员工)
美团3.16笔试-算法策略
3.16 算法策略 Q1 题目描述 小美是美团外卖的忠实用户，她经常去美团外卖 app上面点外卖，因为会员红包的性价比太高。现在小美点了若干道菜，她希望你计算一个订单的总价。你能帮帮她吗？ 输入描述 第一行输入一个正整数n，代表菜品总数。 第二行输入n个正整数ax，代表每道菜的价格。 第三行输入两个正整数…和y，z代表满减的价格，g代表红包的价格。 输出描述 一个正整数，代表小美最终应付的钱数。 样例输入 4 10 20 10 20 25 10 输出 25 A1 n=int(input()) ax=list(map(int,input().split())) x,y=map(int,inp...
投递美团等公司10个岗位 >
点赞 评论 收藏
转发
头像
0x3f3f3f3x
03-23 01:14
华东师范大学 电子信息类
美团一面凉经
#软件开发2024笔面经# 自我介绍介绍一下之前做的AI相关的横向为什么不做AI了，要来做后端开发？IoC、AOP？Threadlocal原理Websocket原理索引类别为什么用B+树不用B树？hashmapconcurrentHashMap（没答上来）synchronized具体实现了解吗？（没答上来）垃圾回收算法有哪些？讲讲CMS浏览器输入url到显示界面的过程为什么要用延迟删除+主动更新？这样会有什么问题？http和https有什么区别？redis有哪些数据结构？底层实现了解吗？算法题：leetcode 92.反转链表2（太紧张了居然没做出来😭）反问：这个部门是做什么的？这次面试我有哪些需要改进的地方？面试官人很好，有答不上来的地方会一步一步引导我去往正确的方向思考。面完过了一会又变成了简历筛选中😣
美团一面804人在聊 软件开发2024笔面经
点赞 评论 收藏
转发
头像
清音QwQ
03-17 01:29
已编辑
中南大学 计算机类
点赞 评论 收藏
转发
头像
Chen_Yan
04-02 19:04
已编辑
美团_到店_测试开发(准入职员工)
点赞 评论 收藏
转发
头像
菜狗到底能不能上岸
03-22 12:59
门头沟学院 计算机类
美团春招一面
美团到家，我没想到我这垃圾水平也能被捞起来，不过估计是kpi1. 包装类型和基本数据类型的区别？equals和“==”？2. Java的集合ArrayList、LinkedList的区别？3. 说说hashmap？4. Java中有哪些异常？5. JVM的内存？class加载的过程？双亲委派是什么？为什么要这样做？6. 怎么判断是否对象存活？引用计数法和可达算法的优劣对比？7. http是什么层的协议？七层协议有什么层？8. post和get请求的区别？9. get请求可以用来提交文件吗？10. CPU的系统调用了解吗？11. 进程和线程的区别？进程间的通信方式？线程同步的？12. mysql的索引类型？聚簇索引和非聚簇索引？为什么要用B+树？13. mysql的事务级别？有什么问题？那你遇到过幻读吗？为什么基本没遇到？14. redis常用的数据结构？常用的功能？15. Synchronize的作用？Java中有没有其他锁？16. 线程池的处理请求的流程？17. ThreadLocal的底层实现知道吗？18. 为什么使用消息队列？怎么解决消息丢失的问题？怎么解决消息重复消费的问题？19. 分库分表是怎么做的？为什么用xx作为分片键？有没有什么改进的地方？20. 问问实习内容，感觉没啥兴趣，虽然确实很水
点赞 评论 收藏
转发
2 1 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
11772次浏览 269人参与
# 如何看待offer收割机的行为 #
193020次浏览 2973人参与
# 牛客帮帮团来啦！有问必答 #
393062次浏览 7762人参与
# 晒一晒我的offer #
2816080次浏览 49850人参与
# 无实习如何秋招上岸 #
171880次浏览 2713人参与
# 如何一边实习一边秋招 #
200555次浏览 3985人参与
# 春招别灰心，我们一人来一句鼓励 #
20874次浏览 304人参与
# 非技术岗薪资爆料 #
7876次浏览 152人参与
# 硬件人的春招flag #
14502次浏览 199人参与
# 在国企工作的人，躺平了吗？ #
72460次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22128次浏览 174人参与
# 机械人，你的秋招第一份简历被谁挂了 #
26888次浏览 491人参与
# 第一次面试 #
16410次浏览 247人参与
# 你更愿意参加线上面试还是线下面试？ #
6810次浏览 94人参与
# 女生做医疗销售有前景吗 #
3819次浏览 48人参与
# 华为求职进展汇总 #
440857次浏览 4428人参与
# 简历中的项目经历要怎么写 #
380060次浏览 6388人参与
# 通信硬件薪资爆料 #
147181次浏览 1114人参与
# 产品实习，你更倾向大公司or小公司 #
31160次浏览 489人参与
# 机械人的薪资开到多少，才适合去？ #
44991次浏览 269人参与
牛客网
牛客企业服务