算法面试第一场

1，快手一小时- 内存泄露部分狠狠问- 手撕层次遍历，有思路，但因为没刷题，最后没做出来，废了😅讲了下思路- 问了一些八股，比如：HashMap和HashSet区别，主线程是什么，synchronized实现原理2，美团30分钟（感觉凉凉，是不是任务，都没详细问我啥😂）- 手撕快排＋1，讲了下思路- 简单问了项目经历- 介绍Handler- 问了为什么需要缓存补充：问了项目中用到的内存泄露知识，打的不够深入，追问没答上来。

DispatcherServlet的初始化与请求处理流程 初始化阶段   Servlet 生命周期触发：当 Web 容器（如 Tomcat）启动时，根据注解/配置，DispatcherServlet 的 init() 方法被调用。   初始化 WebApplicationContext  根 WebApplicationContext：由 ContextLoaderListener 加载，包含 Service、DAO 等非 Web 层 Bean。 DispatcherServlet 子上下文：专属于 Servlet，包含 Controller、ViewResolver 等 Web 层 Bean...

智能算法部，负责算法工程化，面了30多分钟1. 自我介绍2. rpc 项目  a. 介绍一下 rpc 项目  b. 序列化方式对比    ⅰ. 如果多一个字段    ⅱ. 如果两个字段的顺序改变  c. 自定义 spi 机制是怎么实现的  d. 怎么提升并发    ⅰ. nio 和线程池的区别3. spring  a. 核心  b. 对 ioc 的理解  c. aop 是怎么实现的4. 苍穹外卖  a. 介绍一下难点5. hashmap  a. put 过程  b. 为什么 64 和 8 要转为红黑树  c. 怎么确定放的位置6. 线程池  a. 参数  b. 放入任务后执行过程7. 反问

数字反转​：给定整数 x，返回其反转后的结果（如 123 → 321，注意处理负数及溢出） int main() { const int num = -2147483641; //(-2147483647 - 1) printf("%d\n", num); long long temp = num; vector<unsigned int> vec; if (0 == temp) vec.push_back(0); bool sign = false; if (temp < 0) { temp = -temp; sign = true; } while (...