滴滴后端研发三面

一面（8.12）总时长：40分钟1、算法题：LRU2、写完LRU后问，对map的get、put如果出现并发访问会出什么问题？应该如何解决？ConcurrentHashMap能解决吗？如果使用CAS的方式应该怎么写，可以用伪码表示？3、Java创建线程池的参数中有哪些？其中核心线程数、最大线程数具体考虑哪些问题来决定？4、两段实习各简单介绍主要做的事5、对数据库项目进行了详细的拷打，如果多个线程同时访问时，那么对操作底层数据库的过程中，会不会出现并发问题？MySQL对这种问题是如何解决的呢？快手倾向项目、实习匹配度，对我的Golang云原生开发经历兴趣不大， 因此更多在考察八股、项目、场景题

1. 自我介绍2. 本地缓存和redis缓存区别；本地缓存更新策略3. 消息幂等。如果处理两次如何实现4. 分布式唯一ID生成方案5. TCP第三次握手消息丢失；链接建立后，服务端重新收到上次的握手三会怎样6. SYN洪范攻击7. TCP四次挥手；为什么断开连接需要四次挥手，三次可以吗8. DNS劫持和DNS污染9. Java常见集合有哪些10. 泛型11. 反射及使用场景12. JVM内存结构13. 垃圾回收机制14. 线程和进程的区别15. Java线程池的核心参数；Executors可以创建哪些线程池16. MySQL事务的隔离级别；不可重复读和幻读区别17. InnoDB存储引擎底层数据结构18. SQL注入19. IOC和AOP20. Spring事务注解@Transactional失效场景21. 物理内存和虚拟内存22. 手撕快排；时间复杂度；如何避免最坏时间复杂度

自我介绍**1.进程与线程的区别****2.c++11用户态线程coroutine****3.介绍Reactor模型****4.深挖reactor模型的底层实现****5.问I/O多路复用，epoll上层是否有封装？ libev? libevent? LT、ET****6.负载均衡，Round Robin实现带权重的分配任务，并严格按照比例分配****7.OS内存淘汰算法 ？ 随机淘汰有哪些好处？****8.c++STL容器 ？ unordered_map和map区别 ？ 优劣？ 两者性能(内存利用率)如何？****9.c++智能指针 ？ 又问到QT信号与槽底层原理****10.mysql聚簇...

挑战全网唯一至今0offer