字节暑期后端三面

闲聊幂等相关问题多线程相关问题。Java中的HashMap、ConcurrentHashMap实现原理为什么MySQL使用B+树？慢SQL如何优化？介绍实习中的ES的同步是怎么做的手撕：LRU缓存 输出没搞好，给面试官说了下思路就OK了。 过年玩的太嗨了，面试的状态还不是很好，很多地方思路很乱，面试官感觉也对我的实习不太感兴趣，没聊几句就手撕了。

● 项目中使用Redis做限流，具体是怎么防止刷单的？● 如何限制“一人一单”？（追问：如果用户ID不是自增的，怎么限制？-> 引出用 Set）● Redis 的 Set 底层是怎么存储/实现的？● 跳表（SkipList）底层是怎么实现的？● 这个项目为什么选择用 Redis 来实现？● 场景题：如果把所有用户的下单ID存入一个优惠券的 Set 中，会导致“大Key”问题。大Key会给系统性能带来什么影响？如何解决或规避大Key问题？● SQL 手撕：有一张成绩表（包含字段：学生姓名、课程名、分数），请查出所有选修课程分数都大于80分的学生姓名。● 你是怎么理解数据库的事务的？● 事务的“一致性”（Consistency）是怎么保证的？● 事务的“隔离性”（Isolation）是怎么保证的？（引出 MVCC）● MVCC（多版本并发控制）底层是怎么实现的？● 多线程下，控制资源并发访问（并发控制）有什么具体的方式或方法？● Java 中有哪些具体的锁？● ReentrantLock 是怎么实现的？● AQS（AbstractQueuedSynchronizer）底层是怎么实现的？● 多线程下，线程之间的通信方式有哪些？● 为什么会有垃圾回收器（GC）？在 JVM 中，什么是“垃圾”？● TCP 的可靠性是怎么保证的？● 具体讲讲 TCP 的流量控制和拥塞控制是什么？● 了解 HTTPS 协议吗？它的交互通信过程是什么样的？● 你了解哪些对称加密和非对称加密的具体算法？● 设计模式了解过吗？责任链模式是什么样的？● 你认为我们在工程设计中，为什么要使用这些设计模式（主要解决什么痛点）？● 手撕：实现一个栈，包含最基本的 push、pop、top 方法，要求这三个方法的时间复杂度都是 O(1)；同时包含一个获取当前栈中最大元素的方法 getMax，时间复杂度也严格要求为 O(1)。

字节二面手撕没撕出来，n个线程，打印1~m,线程1打印1，线程2打印2，...线程n打印n,线程1打印n+1 ...写了个烂代码，但是那个编译器不能自动导包。手动导包不知道ReentrantLock在哪里，CountDownLatch在哪里.*只能导入该目录下的类， a.b 和a不是同一个目录 ReentrantLock在java.util.concurrent.locks下，CountDownLatch在java.util.concurrent下  import java.util.*; import java.util.concurrent.*; import java.util.conc...

3.13虾皮一面，一小时约2面3.14美团笔试A0.25道。。。疯了3.15pdd笔试A2+道，现在是待面试但没收到邮件3.16腾讯S3一面挂3.17字节杭州财经一面估计挂，三天没消息了3.18虾皮二面拷打，3.19约第二天hr面3.19携程一面，没消息快手用人部门筛蚂蚁约23晚上一面腾讯teg约24号下午半小时一面(?)pdd待面试，百度简历挂oppo/vivo简历筛