滴滴前端 春招 35min 国际化事业部

1.平时做的项目属于什么业务2.Java Object类有哪些方法，分别作用3.HashMap原理，线程安全?4.Java如何进行线程同步5.CAS原理6.JVM垃圾回收之GC算法7.Mysql索引原理以及查询优化:8.TCP，拥塞控制9.算法: 给定一棵二叉树，找到这棵树最中最后一行中最左边的值。10.电商平台中订单未支付过期如何实现自动关单?11.如何设计一个秒杀系统12.如果你的系统的 OPS 突然提升 10 倍你会怎么设计?13.如何设计一个支持 10 万 OPS 的会员系统14.关于索引的底层实现,为什么选择 B+Tree而不是红黑树?15.你如何理解前后端分离16.有哪些后端开发经验，做了什么17.介绍HashMap，与TreeMap区别18.用HashMap实现一个有过期功能的缓存，怎么实现19.平时怎么学习新知识20.最近看了什么书

一面聊聊 JWT？JWT 有啥风险？堆和栈是啥结构？封装、继承、多态，都用在啥地方？ACID 是啥？有没有满足原子性，但不满足一致性的场景？Java 里常用的锁有哪些？Top K 问题怎么做？时间复杂度 O(N) 的解法？用生成 1-5 随机数的函数，怎么等概率生成 1-7？（追问二进制思路）怎么判断一个数是不是 2 的 n 次方？（追问二进制思路）有啥想问我的？ 二面 WebSocket 和 HTTP 有啥区别？WebSocket 怎么实现催单？你是咋做的？聊聊 Spring 的 IOC 和 AOP？IOC 容器的初始化过程是啥？AOP 怎么实现字段填充？它咋知道要改哪个类？Redis 的 ...

三面 40min1.汽车加油问题（水中石头跳跃到对岸） 贪心2.如果必须用动态规划，题目应该怎么改3.求数是不是二的n次幂，位运算3.hashmap并发问题4.concurrent如何解决的5.常用锁6.同步锁关键字为什么不叫lock7.同步和volatile8.如何自己实现自选锁 automic9.cas实现类10aba问题11.解释一下什么是同步，同步了什么12.结构化问题：职业发展，规划，选择，如何学习技术等等。