小马智行 Pony.ai 2021秋招面经

这次面试主包表现不错 基本都答上来了[棒R]过两个小时就显示通过了然后约了第二天的主管面，非常丝滑了可以说..美中不足的是base北京，主包觉得有点远[叹气R]ok话不多说上面经项目拷打 省略一千字…消息队列如何实现功能解耦和压力分散？延迟队列是如何处理未完成任务的？整个流程的QPS或容量预估是多少？是否有进行性能测试？缓存与数据库的一致性如何保证（同步策略、定时任务间隔等）JVM垃圾回收 简述JVM的垃圾回收机制（分代回收、可达性分析）？有哪些垃圾回收算法（标记清除、标记整理等）？不同垃圾回收器（如CMS、G1）的特点和区别？多线程与锁 synchronized和volatile的区别？ReentrantLock的公平锁与非公平锁实现原理？CAS机制在锁中的应用？集合框架 HashMap和ConcurrentHashMap的区别？ConcurrentHashMap的分段锁机制（JDK 1.8前后变化）？MySQL MySQL索引的底层数据结构（B+树 vs B树）？为什么选择B+树？默认的事务隔离级别是什么？如何解决幻读问题（间隙锁）？Redis Redis为什么比数据库快（内存操作、IO多路复用）？Redis高可用方案（集群、哨兵模式）？数据分片（Sharding）如何实现？节点间如何通信？操作系统/网络HTTP请求处理流程 从客户端发起HTTP请求到服务端响应的完整过程（DNS解析、TCP连接、报文拆解等）？服务端架构中如何接收和处理请求（Web容器、业务逻辑分层）？消息队列RabbitMQ vs Kafka 为什么选择RabbitMQ而不是Kafka？两者在高并发场景下的差异？算法题合并区间（不是hot100）：给定多个已排序的区间，如何合并重叠区间（需考虑边界条件）

1.数组和链表区别？2.判断算法复杂度？答：两个维度：时间和空间。3.MVC模式？这个说过了。4.追问，Spring MVC的工作流程。答：首先客户端发送http请求到服务器，请求首先到达DispatcherServlet。然后执行HandlerInterceptor拦截器链的preHandle方法，如果某一个preHandle返回false，则终止执行，返回错误，然后DispatcherServlet根据HandlerMapping将url访问路径映射到controller中的某个方法，执行特定的业务逻辑，将返回的java对象序列化为JSON数据，然后执行HandlerInterceptor...

8.6 1..C++基础 虚函数 类2.udp tcp3.线程池4.redis5.io多路复用手撕：回文字符串反问：部门业务是网络 客户端 中台；建议是简历太简单，要写亮点整体比较简单。。求发二面挂了😢😢😢没关系我还能投

1.实习没有工位，所有人坐在一个会议室，离得很近，正式员工就坐在旁边，没法干自己的事。午休时间刷个leetcode还被说了。2.通勤单程1小时，回家基本就睡觉了。3.干的活就是一个开源组件的封装，不确定是否有含金量，第一周的工作就是写一个工具类。