美团到店 后端一面 面经（已凉）

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

问的很简单都秒了，但是面试官没开摄像头，疑似kpi，无后续。--------------------3/14更新，3/12通知给了口头offer，3/13发了意向书，已拒。一面（35min）（25/3/6）（无后续）    1、自我介绍    2、介绍一下你的那个Python相关项目（本科毕设，web系统+算法模型提供部分接口）    3、Java面向对象有哪些特点呢？详细说一下。    4、介绍一下hashmap；为什么要把链表转换为红黑树呢？红黑树查找的时间复杂度？1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别？    7、公平锁的一个底层是怎么实现的呢？    8、线程池的核心参数、拒绝策略、提交一个任务执行流程？    9、spring有哪些特点？（ioc/aop）    10、spring中对于循环依赖是怎么解决的？    11、MySQL和redis的区别？    12、MySQL的索引结构是什么？    13、MySQL的事务有哪些特性？怎么保证？    14、MySQL的默认隔离级别？可重复读是怎么做到的呢？    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis？    17、对于大量的请求，如果此时缓存中还没有写入数据怎么办？    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗？（知道，没用过）    20、消息中间件用过吗？说一下你的使用场景？    21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查？（上下游接口、大key问题，只答了两，后面试官补充）    无手撕，反问业务。

腾讯校园招聘内推开始啦，快来投递你心仪的职位吧 热乎乎的内推码：EUTPZZRV 腾讯致力于打造一个开放、包容、多元的企业文化，让每一位员工都能安居乐业。 通过内推链接，完成投递，get内推绿色通道~ 分享一些面经： 第一轮技术面 闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域解决...