滴滴内推，滴滴内推码，滴滴提前批内推

层序遍历就是从左到右一层一层的遍历二叉树，相当于图论中的广度优先搜索。二叉树的层序遍历需要借助队列这种数据结构，因为队列的特点是先进先出，符合层序遍历的逻辑。102.二叉树的层序遍历：这道题是后续与二叉树层序遍历相关问题的基石。整个二叉树用一个List集合保存(代码中命名为了result)，而这个集合中保存的是多个子集合，每个子集合表示二叉树中每层的所有元素(代码中命名为了level)。具体实现如下：queue这个集合用于模拟队列，保存每个处理过的结点。thisLevel表示当前处理的这层有多少个结点，nextLevel用于判断下一层有多少个结点。while循环在队列中还有结点没有出队的时候，...

学校附近有一家超级好吃的冒菜，那一段时间基本上连吃了好几天，那一次中午放学点了它，也就是连续3天，点了三次，外卖被偷了两次。跟商家说，商家都怀疑是我诈骗他😭😭，他家外卖好吃，每天都有被偷的外卖。我真的太讨厌偷外卖的了

真实工作体验纯手码在Momenta实习是我所有的实习中最忙碌也是最充实的一段。 最开始在外企，基本是早9晚5，虽然是开发岗，但任务需求都很少，常常是我需要自己去找Mentor聊想法，自己给自己arrange一些任务，每天基本是回email、各种meeting、Leetcode，日子虽然很惬意，但感觉提升很少。之后去到小红书，工作经常是忙一阵闲一阵，正职们倒是都挺忙的，所以经常没空管我，最喜欢做的事情就是在完成Mentor布置的任务后，翻大家沉淀下来的各种业务文档，看大家的解决方案和业务逻辑，也是在努力赋予这段实习意义。 来到Momenta后，真正的感受到了真正工作的强度。每天都会被各种各样的需...

三面挂 1面 30分钟1. 自我介绍2. 项目 具体聊聊如何做到防止单点故障3. 项目 具体聊聊如何做到10万条数据处理4. 线程池核心参数 线程池具体是怎么运行的？5. 线程池的核心参数你都怎么设置的？主要线程数和最大线程数都怎么设置的？6. synchronized 和 lock 的区别？他俩如果碰到异常了怎么处理？7. JVM的运行时数据区都包含什么？都介绍一下？8. MQ都用来干啥？削峰填谷之外还能干啥？为啥用MQ？9. Mysql的优化 除了索引还有哪些？10. 介绍数据隔离级别11. 介绍缓存穿透？如何解决？布隆过滤器具体实现？它的特点？12. 手撕：10万个数里找最小的10个 小顶堆13. 以后的规划？为啥不留在国外？2面 25分钟1. 英文自我介绍2. 实习项目3. 实习项目4. 线程池核心参数5. 消息队列 如何保证消息不丢失？如何确保消息不被重复消费？如何解耦的？6. 不可重复读和幻读 介绍+如何解决7. synchronized 和 lock 的区别？8. AQS 原理？ReentrantLock 原理？AQS如何实现？CountDownLatch和ReentrantLock都是基于AQS的有啥区别？9. 场景题：1兆内存10兆数据里面都是IP地址，如何筛选出现最多的IP地址10. 场景题：如何保证post接口幂等性？答redis+token实现，会出现锁失效问题？一个场景：锁时间到了怎么办（看门狗）？还有其他场景11. 手撕：单例 要线程安全3面 25分钟1. 自我介绍2. 看你是转码的，计算机基础有没有学过？3. 拷问项目 nginx负载均衡算法了解哪些？轮询让你来做如何实现？redis哨兵具体如何实现的？Mysql锁的实现原理？如何保持强一致性？4. IOC介绍 循环依赖如何解决？交给spring会不会出现内存溢出问题？5. Spring事务里有另一个事务 如何保证事务不会出现问题？6. Spring的拦截器和过滤器区别？7. 手撕：线程排队执行如何实现？8. 未来规划？金融了解多少？口语好吗？