一面  30min    自我介绍  Java和C++的区别  Java GC  coding：手写快排，时间复杂度分析  coding：跳台阶  Linux了解吗？查看CPU和内存  TCP和UDP的区别  TCP报文类型  技术学习的途径  提问环节，问了这个部门的业务      —————————— 更新如下 ————————————————    二面  1h20min    自我介绍  项目相关，怼我第二个项目  让我再介绍第一个项目，感觉面试官很迷恋ML，让我加ML性能可能会更好  问我的论文，是硕士毕业的要求吗？  问我python和C++ ，但我不怎么会  Linux的文件系统...

一面    自我介绍   线程和进程   线程的join方法作用   Shell 排序   虚拟存储（回答了CPU、cache、内存）   对称加密和非对称加密   接触过分布式事务吗？（不了解）   OOM排查思路   行锁的底层实现？   DFS和BFS的区别？（没想到）   红黑树   Coding：实现一个LRU Cache   Coding：IP限流的方法    接口限流实现有一个API网关，出于对API接口的保护，需要建立一个流控功能，根据API名称，每分钟最多只能请求指定的次数（如1001次）    问我的优点和缺点，为什么比别人胜任这个工作？       这一场面的太艰难了，尤...

蚂蚁金服一面   一面    自我介绍   10亿用户，第一天100万用户访问，第二天怎么根据100万用户的访问标签，向其他用户定向推荐？（我就只想到了BloomFilter，好像有点答非所问）   4G的文件存int，只有1G内存，怎么排序？（回答 hash取模成小文件，每个小文件HashMap统计频率，然后最后MergeSort）   面试官问，假如文件里存的是一个数，怎么办？（这样所有数都还是映射到同一个文件….没想到思路，面试官说，其实可以直接随机分成小文件就行）   又问，怎么取topK？（回答和刚才类似的思路，最后用堆）   文件存的是同一个数，怎么办？（又懵住了，面试官提示，ha...

一面    自我介绍  项目相关  进程和线程  TCP三次握手，四次挥手   其他忘了，是在内推之前面的，总体面的蛮基础的，面试官说有备而来2333      二面 （部门直属领导）    聊了项目相关  项目具体的技术细节实现，motivation，相关工作，产品化考虑  了解了一下我做的有多底层，但其实我没涉及到sdk下面的驱动啥的emmm  组里的方向，工作之类的，没问基础的问题      三面  42min  （P9 团队的小boss）    第一部分：   围绕简历相关，项目的motivation，相关工作，最后的精度和结果   第二部分：   两条有序的单链表，如何合并成一条有序...

一面  40min    自我介绍  HashMap的底层，扩容  可重入锁  并发的集合  过滤器和拦截器了解过吗？  线程池  反射机制？  代理模式？  数据库索引  缓存数据库，我说了redis  工厂模式  Spring 的 AOP IOC   总体感觉有一些框架我还不了解，面试官也给建议，多看看源码，了解一些反射、代理、Spring这些，因为美团是Java开发嘛，要求比较高一些      二面  50min    自我介绍，聊项目  数据库的联合索引  数据库事务隔离级别  大表优化  水平分区后，怎么查询字段  不知怎么的就扯到 一致性hash？  问我家是哪的，问我规划，如果公...

一面  50min    自我介绍  项目相关  进程和线程  线程的同步  Coding: 三个线程循环打印ABC  虚拟存储  Coding: 买股票，不限次数      二面  50min    数据库引擎，MyISAM和InnoDB的区别  数据库索引，联合索引abc，where a = "…" and c = "…"  http的状态码，  cookie和session的区别  Coding: ThreeSum，O(n3) —> O(n2)  Coding: 数组中第K大的数，快排的partition      三面  45min    ...