3.13携程笔试（暑期）

3.20做的测评，今天发邮件让我参加明天的笔试，但是明天那个时候我在小厂实习呀，估计没法在工位光明正大的做题了，请问大家要不要推掉这次等下次呢？主要是两个小时也太久了，还是安排在工作日的上午，你安排在晚上我都能考，甚至12:00-14:00我不吃午饭了也给你做了，偏偏是10:00-12:00。

自我介绍（项目是数据中台）项目中，会将源端数据库全部同步到中台库中？比如A系统用的Mysql，B系统用的Oracle，C系统用的...，这些技术栈都不一样，能实现吗？数据是怎么同步过去的？假设全部同步，那么要多大的存储空间，是动态增加存储吗？把别的系统中的MYsql数据库复制过来之后，如何实现复用？项目中使用了Flink来进行数据同步，为什么不用Canals？使用Mybatis访问数据库时，是如何找到对应的配置？工作原理是什么？追问7：具体是哪个配置文件呢？叫什么？Spring的核心思想是什么？不是SpringBootMVC中有Controller，前端发起一个请求，是如何找到对应的Contr...

第一第二题：模拟。第四题：排序+TreeSet：先按左端点排序，之后用TreeSet动态维护已处理的右端点，对于每个区间[l,r]，累加之前右端点≥l的数量，妙用TreeSet的tailSet方法直接统计。逆向思维：核心是计算每个区间与后面区间的前缀重叠数，排序后转化为对右端点的范围查询，TreeSet天然支持O(logN)的二分统计。第三题：动态规划思路：类似爬楼梯问题，每个位置分两种情况：当前字符单独解码（非零）或与前一个字符组合解码（10~26），用两个变量滚动更新状态，避免使用数组，空间优化到O(1)。关键点：处理前导零和有效范围判断，比如'06'无法解码，但'10'可以组成'J'。

2025年03月28日 美团一面美团-财务科技面试官人还可以。上来先自我介绍，然后介绍部门业务，然后介绍面试流程（分为四个部分：自我介绍，项目/基础知识考察，在线coding，反问），全程55分钟，中间还不断催我快点，时间有限。中间项目和八股聊了45分钟，10分钟手撕，1分钟反问（我也没什么想问的）。介绍项目难点为什么用多级缓存如何保证多级缓存的一致性怎么实现更新数据库与更新缓存的事务介绍常见排序算法介绍桶排序、归并排序、快速排序的思路，及其时间复杂度调库排序的排序策略是什么数据库的索引有哪些MySQL建表经历，如何设计表结构等MySQL SQL语句查询优化Redis基本数据结构如何利用Red...