《美团算法方向笔试》专题

3.18做的美团春招第二场笔试，五道题A了四道，一直没消息，23号下午突然短信约面时间定在24下午两点半，后来又发短信将时间修改到了下午三点。 面试官大概提前五分钟入场，非常温文尔雅有气质的一位男性，说话很温和，你回答对了他会说“好的，没问题”，整体面试体验很好，但是中间信号断了两次，都重新进了，网络状况有点离谱。 括号中是我当时的回答，不一定完全正确，有大佬看到有不完整或者错误的还望指出。 自我

1. 项目略 2. Java集合 - 数组和ArrayList的区别（长度 存储区别） - 使用集合框架好处和缺点 - 遍历List的方式 优势如何 3. 数据库 - 一条SQL查询语句 - 隔离级别 - 隔离级别和锁的关系 4. 手撕代码 一道简单的DFS 5. 问答： - 具体的业务 - 需要提升的点 技术比较单薄，项目需要磨炼下，记得把亮点展现出来 感悟：虽然结果凉了，但是体验还是蛮好的。我

时间线：4.9笔试   5.26约面   5.30面试 共一小时17分钟 1. 为什么学习前端 2. 怎么学习前端 3. js数据类型 4. 写一个判断数据类型的函数 5. 手写深拷贝 6. 二分 7. 排序 （冒泡、快排） 8. 面向对象 9. 构造函数是干什么的 10. new原理 11. class以及继承 12. 异步都有哪些 13. 事件循环 14. 盒模型 15. 常见的布局方式 16

之前赶着美团暑期实习最后一波投的。 自我介绍 Vue2和Vue3的区别改变 composition api treeshaking diff 指令系统变化 项目如何进行打包优化，如何提高页面加载速度 浏览器性能优化 场景题：后端传过来一个10000个数据的长列表，从各个角度说说解决卡顿的方法 后端进行分页配置limit 虚拟列表 写代码： 场景题 有一个按钮，点击以后去做一些异步任务，然后发起支付

一面    8月24日 ·自我介绍。 ·项目经历。 ·实习经历。 ·常规八股文，因为美团是以RN开发为主，我实习的时候主要做原生的iOS开发，所以客户端开发知识没怎么问，主要是操作系统和计算机网络知识。多线程、线程间同步、锁、pv操作、网络结构、url访问网页的过程等。 .回顾笔试，归并排序的复杂度，怎么算的。 ·算法题，返回链表中的第k个元素（简单题）。 二面 8月29日 ·自我介绍。 ·项目经

项目 和Dubbo框架的对比 协议的设计 注册中心的作用 超时重传机制的设计（这里我的实现没有重传，直接返回响应） 网络 五层模型 HTTP哪一层，TCP在哪一层 TCP和UDP区别 输入网址之后的流程 TCP能不能改成俩次握手 操作系统 进程线程区别 进程通信方式 Java session和cookie的区别 设计模式 Spring IOC Spring Aop 原理 Hashmap为什么不是线

简要说一下项目，为什么会想到做体检网站这个项目？ 为什么做第二个项目？ 印象比较深刻的项目经历？ java内存区域说一下，为什么要这么分？ jvm比如给4g内存，会给堆分多少，为什么这么分？ 垃圾回收机制以及垃圾回收器说一下？G1，cms什么的？ 假如你要写一个String类，如何覆盖掉系统的String类，让运行时执行你的string方法。也就是说不想用双亲委派机制怎么办？ int这些基本数据类

想到啥就说啥。 先让做了个自我介绍，问项目里有啥难点（没难点）。 mysql相关，联合索引的最左前缀法则是什么，原理？查询顺序不符合最左前缀的自动优化 建立索引要考虑哪些。 分库分表的方式（水平垂直），为什么要分库分表，分库分表的策略 事务的特性 实现乐观锁和悲观锁。怎么用数据库实现呢 cas的缺点，解决方案 分布式锁的实现 锁释放失败的后果和解决方案，这里讨论了几种方案和对应缺陷，属于连环问 j

美团一面 自我介绍 本科专业 研究生方向 想做的方向 实习经历偏中台？ 用的语言 mysql数据脚本 kafka偏移量 对生产的offset进行什么操作？如果监控到偏移量大怎么操作 查询系统 做了什么 用了什么数据库 tcp如何保证可靠传输 拥塞控制和流量控制区别 close_wait和time_wait 网络层都有哪些协议 http 请求报文包含哪几部分 header里面有什么 http状态码

9.23美团后端二面  1h   稀碎 自我介绍 校园经历 论文介绍，然后面试官针对论文提了几个问题，一通解释 代码：写一个二维矩阵相乘的函数（因为聊论文的时候提到了矩阵），运行发现写错了，调了10分钟吧，最后跑过了 设计数据结构，要求顺序读取、大量插入、大量查询是否存在（这里真的要吐槽一下，一开始我问是按插入的顺序读取么，他说是，然后中间又说按key的大小排序，而且一开始说的是对元素进行操作，我

2022.09.23 美团一面 1.线程池如何创建，线程池工作原理； 2.线程池状态； 3.Java线程的状态； 4.讲讲阻塞队列ArrayBlockingQueue; 5.JVM内存分布； 6.讲讲G1收集器，停顿是否可预测； 7.垃圾回收算法； 8.了解ZGC收集器吗，讲讲染色指针，读屏障； 9.Volatile，是否保证原子性； 10.乐观锁，CAS原理； 11.TCP三次握手，四次挥手过程

2022.09.27 1.设计模式三大类，分别举点例子； 2.代理模式也创建新对象，但为什么不算创建型模式； 3.设计模式六大原则； 4.讲讲开闭原则； 5.JVM内存分区； 6.垃圾回收策略； 7.内存溢出和内存泄露； 8.讲讲java集合，每种类型介绍一下； 9.TCP如何保证可靠传输； 10.介绍TCP报文段； 11.了解版本控制吗，常用git指令； 12.git如何版本回滚； 13.你的学

一、自我介绍 二、怎么学前端的，学校的课程（面试官看我紧张说先聊下天放松下呜呜呜） 三、css有哪些布局 四、怎么实现左右两边浮动，中间自适应 五、盒子模型（标准、怪异） 六、怎么清除浮动 七、常用html标签 八、作用域，this 九、闭包原理，优点，缺点 十、内存泄漏，浏览器的垃圾回收机制 十一、宏任务，微任务，事件循环，Promise（出了一个题，答错了，但是面试官一直引导，还给我解释） 十

绷不住了，为啥全计网和操作系统啊啊 是我最薄弱的地方我恨 全程共55分钟 前端用的什么框架 有了解react吗 TCP三次握手 为什么不能两次握手 有了解udp吗 http缓存机制 http状态码 dns域名解析过程 有了解设计模式吗 进程和线程区别 进程间通信 （就记得这样 也差不多就这些了） 手撕三道： 二叉树层次遍历 最长回文子序列 判断链表是否有环 更新： 又被另一个部门捞起来了，一面复一

为什么tcp要三次握手   http的握手和挥手   线程池的创建，java自带的4种，以及讲讲线程池的参数 threadFactory能干啥？线程池设置守护线程从这里设置吗 线程池：核心5, 最大10，队列长度100，来了200个任务。会怎么样   Hashmap为什么线程不安全，在什么情况下会发生线程安全问题 concurrentHashMap怎么安全的 concurrentHashMap1.