8.21 Minimax一面 服务器研发

1.自我介绍。2.实习用到了lmdb数据库，是如何做技术选型的？大量写入，lsm tree。3.实习提到了虚拟订单控制，是如何保证订单幂等性的？还有什么思路可以保证幂等性？4.数据库索引的类型有哪些？5.MySQL为什么使用B+树作为索引，相比于B树和哈希索引，有什么优势？6.浏览器输入URL，发生了什么？7.TCP协议如何保证可靠性的？TCP头的构成、TCP的机制8.死锁的条件，如何避免死锁？资源分配、定时检测、银行家算法9.还有一些问题回忆不起来了。。10.手撕：二叉树是否存在一条到叶子节点的路径，和为sum。#牛客AI配图神器#

（自我介绍，略）#面试常问题系列#我：介绍项目，提到一些设计的改动就是你这边有提到状态的这弱一致性，那你这边怎么去理解弱一致性和强一致性？你有对这一块有了解吗？我理解，我这边看你还有使用 naocs，充当的部分是什么？是配置中心还是做那个服务发现这一块的能力？想问你的就是对于 Narcos 的 AP 和 CP 是怎么去配置的？然后你是怎么考虑这个 AP 和 CP 的？嗯，对这一块有了解吗？那如果我不用 MQ 的话，能不能实现这一套呢？就是我完全靠，比如说就只靠DB，我不需要 MQ 这样的一个中间件能不能实现同样的效果呢？（分布式事务）定时任务的频率你是怎么考虑的呢？如果是多节点呢？怎么考虑定时任务的同步协作那如果不想用分布式的引擎调度呢？（回答分布式锁）在设计这个分布式锁的时候会考虑到哪些东西？你这边对于定时任务的线程池的配置是怎么样的？如果数据量上来了之后，你定时任务超出了那个执行的时长的话，你是怎么考虑这个情况的呢Redis 常用的一些数据类型有哪些呢？比如 Redis 里面我要存一些对象列表，然后这些对象里面有一些属性，然后我需要对这些对象列表做分页、做搜索、做筛选。有这三个需求， Redis 能满足我，哪一个数据类型能满足我？或者是它这个数据类型的 API 能不能满足这一点？如果不满足的话，有没有其他的解决方案的你这一块提到了lua脚本的话，那如果这个 Lua 脚本很复杂的情况下，你是怎么做调试的边的话，我看你这边对 Java 并发编程这一块了解的比较多，你可以讲一下对于 Java 内存模型的一些理解吗？这边的理解我想我希更希望的是你能表达出这个内存模型，比如说我们都知道计算机硬件，对吧？都知道有CPU，对吧？有内存，多个线程会对这一块数据做进行操作的时候，为什么会有并发的问题？然后我们怎么从那个计算机的硬件角度上去理解它这样整体的一个过程？然后我们又是通过什么样的方式来解决这个问题的？然后我们再去了解这个过程，就是它是通过什么特性或者通过什么协议来保证的，然后或者是它这个协议其实际上原则上没有保证这一点，又是通过什么手段去解决这个问题的？你简单讲一下这边就是提及到两点，一个是 synchronize 的关键字，对吧？嗯，然后还有一个是 retrend lock 这一些对应的一些API，对吧？嗯，是的，然后你刚刚也提到 volatile 这一块的一个关键字，它只能保证内存的数据的一个可见性。那你这边，嗯，能深入聊一下，就是对于 volatile 这一块，它关键字实际上是怎么保证这个内存数据是可见的呢（答了字节码层面的标记变量） return lock 这一块，它你知道它背后它是怎么支持的吗？跟那个 synchronize 的区别是什么呢你理解的 return 的log，它实际上维护的是一个状态数据，这一块状态数据是在哪里存储的呢？使用 spring 事务过程中的时候是怎么使用它的？然后使用它的时候需要注意哪些方面？这些方面会有哪些隐患？说到了使用事务的时候会有你这个就是一开始定好的分布式锁的力度和事务所谓的力度并不一致的情况。那我如果想问一下，我在一个事务方法里面，它可能存在一些异步的一些代码，我可能就是比如说有些代码会去考虑到并行的情况，我想去提速的话，我需会遇到哪些问题？或者说这个问题能不能解决掉？其实想问的一点就是你理解的这一块的事物的数据，如果我们是用声明式的注解去做的时候，这一块事物的数据它是怎么存储的？您知道了解这一块吗？（懵逼，面试官解释了一下：它其实是跟着线程变量来的）就是你在使用这个事务过程中的时候，假如我们这边不用 d b 的事物去做了，然后那我能不能就是相当于我自己去实现套你这一套的事物的一个提交回滚？然后我可能不是放，不是用 DB 的那个statement， prepare statement 去做这一块事情的话，有没有其他的方式去做呢？比如说我把这个数据，就是这些事物的一些数据，因为我们这个东西肯定是存这个这些DB、 MySQL 或者 PG 它们引擎里面，它自己会去存这样的一个事务数据，对吧？它有对应的事务记录，那这个事物的记录你如果我把它迁移到，比如说就假设是一个开放性，等于，就比如说我放到 Redis 里面，那我在 Redis 里面应该怎么存？然后我怎么去用这一块的一个就是这一块的事务记录我是怎么交互的呢？比如说我想在 Java 里我不用 Sprint 事务了，我想自己实现一套AOP，然后这一块我该怎么去实现呢？（完全懵逼）我们实际上我们是有一些业务库和一些用专门用来做查询的一些库，我们是会分开的，就是写库和查库，我们实际上可能并不是统一到数据源，那我们是怎么保证这一块去做的呢？就是你会选择去做实时的时候，双写还是离线的方式去做，那离线去做的时候你又怎么去控制这一块的一个定时任务的频率的？对实时和离线这一块的选择会考虑哪方面的一些事情呢？就是为何选择实施？为什么要选择离线？你有想过这一点吗？（依旧懵逼）----------------------------------------------------------------------彻彻底底被拷打得体无完肤，最服气的一次，面试官人很好，答错时会给出一些解答和考察方向，打断的时候也很有礼貌

分享面经，积攒好运🙏3.14一面自我介绍说一下输入一个url，到网页渲染出内容这个过程，都会发生些什么，越详细越好进程间通信有哪些方式？介绍几个进程调度策略？介绍一下MySQL的四种隔离级别？这个MVCC你了解吗？幻读了解吗？可重复读这个隔离级别能解决幻读吗？你说能大概率防止幻读？MVCC是采取什么方式防止的？分布式锁是什么？为什么要用分布式锁？场景题：我有一个文件，40G，里面有十亿条URL，电脑内存只有4G，怎么去重输出不重复的URL？需要强一致性，不能遗漏（不能使用布隆过滤器）场景题：我一个系统要接入微信扫码登录功能，你怎么设计？场景题：微信PC端生成一个二维码，我手机去扫描，然后确认登录，这整个过程服务器、微信服务器、手机、电脑都分别发生了什么？你觉得这个二维码里面应该携带哪些信息？手撕：32.最长有效括号3.18二面（挂）自我介绍你这两个项目哪来的你这个项目难点有什么？为什么访问数据库加锁？有没有别的策略？缓存刷新有没有别的方案？能放500亿个元素的布隆过滤器占多少内存？布隆过滤器只在创建短链的时候用到吗？分表怎么做的？用的什么中间件？了解过其他中间件吗？Shardingsphere是怎么实现分表的？底层原理了解过没？Shardingsphere高可用了解过没？Shardingsphere一致性问题知道吗？直播间弹幕系统，你会怎么设计？你怎么判断这个峰值弹幕200条是否达到？redis为什么快？redis的Zset知道吗？怎么实现的？你说一下跳表的插入和更新过程？没用过跳表？那你来从0设计一个跳表你怎么设计？手撕：1259.不相交的握手（不会做）手撕：295.数据流的中位数（不会做）

1. redis集群了解么？如何保证数据同步2. syncronized锁的底层原理3. 除了syncronized锁还有什么锁4. CAS锁的原理5. 你知道现在JDK最新到什么版本了吗？对新版本的什么特性更感兴趣？6. ZooKeeper了解吗？除了锁还有什么功能？ZooKeeper集群的leader选举过程7. 垃圾回收算法？算法对应的垃圾回收器是什么？8. 你知道新的垃圾回收器ZGC吗？9. 你知道线程池中的常量池吗？字符串常量池主要是什么时候用10. 怎么保证kafka的可靠性的手撕：原创模拟题。