《美团测开》专题

岗位：【转正实习】软件开发工程师-后端方向 感受：刷惯了力扣，ACM模式太难受了，提交没通过也不知道是什么类型的案例没通过 题目： 1、MT 是美团的缩写，因此小美很喜欢这两个字母。 现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作k次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符？ 2、小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0

epoll 线程池 项目难点 Linux系统常用操作命令 CPU和内存占用过高如何查看和解决 TCP缓冲区，半连接队列，Accept队列 三种智能指针 move()底层 NULL 和 nullptr 手撕：1-n中均匀选取m个数；pow(x, n) 评价：差强人意，有些细节描述的不是很准确，面试体验良好

问了很久实习和项目 八股：并发与并行，线程池 进程和线程 tcp,udp 七层模型。ip寻址在哪层，tcp协议在哪层 hashmap结构，是否线程安全，怎么实现线程安全，查询的时间复杂度 算法题：无限的水，已知大水桶和小水桶的容量，求能不能得到目标容量的水 逻辑题：25匹马，5条赛道，选最快的三匹马，最少比较几次 暂时只能记得住这些 团子的面试体验还是很好的

只做出了三道半。。。感觉美团换成牛客平台后，特别针对Java选手，同样的思路cpp、py都能过。。。 第一题：小美种果树 当时直接模拟就好了，我在这边找规律，做了快半个小时 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt

Python选手 1, 2签到 3. 两个数组排序后，一个从大到小，一个从小到大，枚举是否满足条件即可 100 4. 平均值为k的最大长度连续子数组，前缀和暴力超时0%， 写了个历史每点有多长子数组的简单优化5%；看别人暴力能过90%，看起来有python的问题

c++硬面java岗，直接回到人才库，haha 1.死锁，面试官让想到啥说啥 2.http一些经典面经，状态码，报文格式等等 3.cookie和session 4.mysql索引 5.mysql隔离级别 接下来是jvav时间，开始胡言乱语 4.HashMap遍历方式 5.线程池有哪些参数 6.mybatis缓存 7.hbase数据读写啥的 8.java集合 9.谈谈spring的AOP 算法：1.

项目 自己负责的业务 有没有碰到什么压力特别大的事 Spring的生命周期 学校的项目 系统设计：美团平台有针对很多不同的商户，不同的行业，需要进行接入，如何设计接入系统，后台数据表的设计 两种设计，一种一个行业一张表，一种是一个行业表，一个商户表，JSON数据存储可选字段 编程题：有若干维度，每个维度有若干值，输出所有维度的组合以及其值。回溯 输入： 维度值：[”A1”,”A2"],[“B1”]

Spring: AOP和IoC理解、autowired和resource区别、常用注解、单例还是多例通过什么配置 网络：七层协议、四层协议、HTTP状态码、TCP和UDP的区别 数据库：B+树、幻读和脏读、隔离级别、ACID、InnoDB和MyISAM的区别 MQ：消息丢失、消息重复消费 Redis：雪崩、穿透、击穿 Java：抽象类和接口区别、静态代码块、 多线程：线程池参数和过程、锁 手撕二分

一面 自我介绍 讲一下自己印象最深刻的项目（我提到使用了xgb 讲一下xgb的原理 逻辑回归的梯度推导 os常用命令操作： pwd, top, kill pid 如何杀死僵尸进程 算法题：第K大的数 二面 自我介绍 实习经历做了什么，还要什么可以挖掘的 L1，L2的作用 transformer encoder的结构，和decoder有什么不一样 有没有关注业界的一些进展？比如google，微软之类

9.24一面，已经寄了 收到的第一个面试，表现很不好 spring bean生命周期 作用域（忘完了） 为什么用redis缓存 redis和数据库的缓存一致性问题 redis集群下缓存更新不一致问题 aop说一下 arraylist和linkedlist 数据库的锁 负载均衡哪几种 类加载过程 双亲委派机制 消息队列rabbitmq 顺序打乱了想到啥写啥 手撕 股票价格 问了下时间复杂度和空间复杂

实习做了什么 实习最大的收获是什么 短信登录的过程 Token传输是明文传输吗 https怎么完成加密 证书验证是通过什么方式验证的，ocsp协议的内容 Lua脚本是干什么的，必须要用吗 Redis数据过期的策略 Redis设置过期时间，底层是怎么实现的 Redis stream数据结构，底层数据结构，怎么实现消息队列的 Spring框架到底提供了什么方便 spring事务是怎么实现的 mysql

一面时间有点久，只记得问了我echarts动画原理和算法是版本比较 二面 被拷打了 聊一下为什么学前端，除了简历上面提及的还会些什么 cookie解析成对象，写完让我可以考虑一下空格或者转义字符 为什么项目用到webscoket webworker线程和操作系统线程有什么区别 页面卡顿是有哪些原因，怎么避免，问的比较深，如果主线程执行过程有个while循环怎么办怎么优化避免，用帧渲染和react的

技术题： 1.http的keep-alive机制 2.什么是linux运行级别，以及如何查看当前运行级别，如何更改运行级别 3.数据库水平分区以及垂直分区。 4.java的基本数据类型有哪些？取值范围是多少。 5.什么是java中的集合框架，列举常用的几种集合类 6.什么是java的NIO，他与传统IO有什么区别？ 7.在设计一个评论系统中，你如何处理多级评论问题，如何设计数据结构？ 追问：如何高

八股常规，答的七上八下 手撕：二叉树中序遍历。。。。让我五分钟写一下，因为第一次视频面试太紧张了没写出来。。。心凉了 ps：面试官人很好

差点忘记了 ... 先选语言（Java、C艹、Go三选一）每个题可以换两次 1. TCP 和 UDP 的区别，应用场景 2. find 命令的使用，举个例子 3. 如何设计一个游戏设计排行榜 【答的用 Redis 的有序集合】 4. 追问上一个，如何保证啥啥可靠性【答的分布式锁】 5. Java 中 HashMap 的工作原理？什么是哈希冲突，如何解决 6. 索引是什么，索引的优缺点 开放题： 1