百度Java二面凉经

我是写cpp的，不过两个都用go深维智讯（已OC）：笔试简单，一道DP，一道二分面试：先是选一个印象最深的项目介绍，我选的6.824如何处理脑裂，同步配置时出现网络分区怎么处理raft在选举时不能正常对外提供服务，这影响大吗？了解CAP吗介绍一下内存逃逸和go的gcmysql隔离级别，可重复读怎么实现的MySQL有哪些索引通过B+树来形象介绍一下乐观锁和悲观锁redis内部是使用跳表实现的，为什么不用B+树B+树和跳表哪个I/O多三次握手四次挥手那些101，502，504状态码（504我忘记了）GMP模型介绍一下，介绍一下协程chmod751是什么意思LRU-K和LFU，为什么项目中要用LRU-KDocker隔离级别怎么实现的算法题括号生成，回溯直接秒了还问了一道很奇怪的我觉得类似与行测的题一天200，应该是不去B站风控服务器开发：介绍一下每个项目MapReduce中怎么确保可用性和容错性了解GFS吗？介绍一下你刚才提到GFS谷歌已经不用了，你能介绍一下GFS的缺点吗？以及你改进的思路（属实是给自己挖坑了）你怎么看待Raft在拜占庭问题中出现的问题，如果让你改进怎么改进（我说加固leader安全面试官直接否认，又汗流浃背了）如果单机出现网络分区会出现什么后果，你应该怎样避免这些你觉的你第二个项目难点在哪？（一个web，完全没难点）你介绍一下令牌桶算法如果我们现在有一个分布式系统，让你利用redis来实现令牌桶，用什么数据结构？（我说zset被否定，后来想了想应该是用哈希来搞一个int值记录令牌）介绍一下MVCC，如果让你实现MVCC你有什么大体思路吗现在我们有一个MySQL，我们想把他全部读出来，什么思路（分治）你说一下具体sql语句，加入我们现在有一千亿的数量，要读后面三百亿，你分治每次读的是四百万（我忘记和表这个操作了）介绍一下缓存雪崩，缓存击穿，缓存穿透，以及你的解决方案kafka延时队列如果存在大量消息堆积的情况，延时队列是如何处理（？？？？？）还有几个我忘了然后问我打过ACM没，我说打过（又给自己挖坑了）算法题两道，很离谱，我回去想了想第一道应该是得用状态压缩DP+迪杰斯特拉来实现一个斯坦纳森林（感觉不属于面试的难度），第二道KMP（比较简单）B站这个感觉压力爆大

上一篇下一篇1.MySQL什么时候不可以用索引？什么时候可以？①只有 Where、Group By、Join 这些后面的字段如果没有加索引，才能够利用索引覆盖。②索引并不是越多越好，因为变动过程中需要维护，这部分时间也需要进行考虑。③对于小型表而言，直接扫描整个表可能更为高效，此时不需要索引。2.Redis数据库的底层原理了解吗？①底层使用C语言实现②核心思想是将数据存储在内存中，以提供快速的读写访问③采用单线程模型来处理客户端请求，通过异步I/O和事件驱动机制来实现高并发性能3.Redis字符串的 SDS，对比原有 C 语言字符串有什么好处①SDS可以根据需要自动扩展内存空间，而C语言原生字...

今天来个几个月前投的青训营面试不算反问 16 分钟速通无算法自我介绍，问一下项目1. 讲一下 raft 算法过程2. raft 算法一致性实现原理3. go 内存逃逸4. go map 内部实现原理5. 使用过哪些 go sync 包的内容6. sync.Mutex 内部实现原理7. 为什么 map 不能高并发8. sync.Map 和加锁的 map 用什么区别9. gin 框架路由树实现10. 字典树是什么结构11. ES 为什么能全文搜索更快12. 问了下我奖项里具体做了什么工作反问：1. 这青训营是干嘛的（没问这么直接），说不同岗位不一样，看最后 HR 怎么说2. 面评和意见，面评没给，意见说项目比较浅，到公司来多做一点高并发等的业务就熟了——————————已 offer 已拒

在 Java 并发编程中，有 3 个最常用的关键字：synchronized、ReentrantLock 和 volatile。 虽然 volatile 并不像其他两个关键字一样，能保证线程安全，但 volatile 也是并发编程中最常见的关键字之一。例如，单例模式、CopyOnWriteArrayList 和 ConcurrentHashMap 中都离不开 volatile。 那么，问题来了，我们知道 synchronized 底层是通过监视器 Monitor 实现的，ReentrantLock 底层是通过 AQS 的 CAS 实现的，那 volatile 的底层是如何实现的？ 1.vola...