捞一捞OD

上来先手撕：非递归实现后序遍历二叉树，磨蹭半天写出来了请简单介绍一下你自己做的项目，以及大概用到了哪些组件（中间件）？是否了解分布式系统的 CAP 理论？这大概是一个什么样的问题？在你的项目中，使用分布式锁主要是为了解决什么问题？如果改为异步的方式，还能判断“一人一单”吗？秒杀场景下，先判断“一人一单”再判断“库存是否足够”，这一套逻辑具体是在哪里判断的？项目中的 Redis 是单节点部署的吗？如果变成集群部署，库存在一致性的问题？Redisson 分布式锁的实现原理是什么样的？布隆过滤器？如果让你设计一个工作在多线程并发环境下的本地先进先出（FIFO）队列，且为了性能要求是无锁（Lock-f...

看来得重新踏上征程了。后悔之前oc之后没有走其他的流程。

已拉黑：美团，百度，米哈游已点赞：快手，网易，众安，字节跳动，蚂蚁ttl：3.16投递-3.25 一面-3.30 二面-3.31 hr面-4.2 oc

🙌面试感想：拷打住了 手撕也没撕出来1.哈希冲突的解决方法及优缺点2. 链地址法退化为链表后如何优化3.哈希表扩容是否需重新计算哈希值及原因4.进程与线程的区别5.上下文切换的定义、实现、触发场景6.多线程环境下共享 / 独享资源是哪些7.Go协程与线程的区别(用户态为什么开销小）8.线程安全问题的解决方法9.原子性操作的定义10.锁的类型及适用场景11.读写锁的饥饿问题及解决 （公平锁）12.kafka topic/partition/broker 的关系13.partition 是逻辑还是物理分区14.Kafka 消息的顺序性15.kafka分区分配及指定方法16.手撕：全排列（回溯法）...