B站实习后端一面面经

上来一道手撕从前序和中序构造后序二叉树，并且输出二叉树序列以及最大值的索引，思路正确，但是拼多多这个手撕界面真的离谱，全程无提示，还只能面试官调试，一直爆数组溢出，时间过长遂凉。

2024年秋招面经部门领导一面前先打电话跟我聊了会儿，说是做交换机、路由器自研相关的部门。有时候需要跟海外同事对接，所以让我做个英文自我介绍人直接懵了，结结巴巴介绍完了最后约一面时间一面内容（电话面）编码题：面试完后截了图自我介绍项目、实习拷打（跟自己的项目经历比较相关，就不细写啦）八股部分：什么情况会出现死锁？如果给两个线程A和B，什么情况下会出现死锁？主机A ping 主机B的过程中，发生了什么？如果A通过一个路由器与B相连，那么A ping B会发生什么？如果让你设计一个请求报文，你会怎么设计？了解OSPF吗了解BGP吗工作或项目中遇到的困难非常惨烈的一次面试他问我OSPF BGP时我都...

8.2 15:15一面 约50mins项目：1.redis数据结构 在项目中都用到了哪些 怎么使用的--答 使用String数据结构解决的session共享问题。。session共享是？？介绍zset底层--压缩列表和跳表介绍跳表--多层有序链表跳表有双向指针吗？--最底层有双向指针为什么在最底层设置双向指针？--跳表的高层是单向的，是为了加速查找，最底层是完整的有序链表，存储所有节点，双向在指针支持高效的范围查询（Range Query）和反向遍历2.redis线程模型3.RPC和HTTP的区别，已经有HTTP了，还需要有RPC吗？4.Etcd的一点原理Etcd里有没有主从复制？--有，使用的是Raft算法分布式系统的三角（一致性C、可用性A、分区容错性P）Etcd有高一致性，是牺牲了什么？--CP，牺牲了A，当发生网络分区或节点故障导致无法达成多数派（Quorum）时，Etcd 会拒绝写入（甚至部分读取），系统表现为不可用，直到分区恢复。八股：了解C++吗？问了两个C++中的数据结构，我说不了解，面试官说对应java中的hashmap和treemap讲了一下这两个数据结构如果要存储海量数据，用这两个数据哪个占内存更多，面试官的意思是由于哈西冲突非常多，所以hashmap多？？好像还有别的，但是忘了。。手撕：（约20mins）二分查找（只写函数部分）LRU，只让讲了一下思路二面：8.13点评项目的底层过程介绍了一下redis，说了一下数据结构缓存穿透，我回答了四种，面试官问还有吗？？？？两个手撕：一个升序数组旋转后，找最小值，使用二分查找和时间复杂度一个字符串最多有k个不同字符的子串的最大长度最后又来了两个八股：什么是线程安全？怎么保证？你实际用过吗？GC虾皮你咋还不出结果，可等死我了

一面：自我介绍实习拷打：为什么用线程池，用了什么线程池？有什么指标吗？提升了多少？为什么用策略模式和工厂模式？还有哪些难点？spring 的模块有哪些？IOC， AOP，DI分别指什么？spring bean生命周期线程池有哪些优点，池化mysql事务有哪些隔离级别一条sql语句如何执行的redis有哪些数据结构，使用场景redis哨兵如何选举，redis持久化机制反问：部门主要负责用户增长，负责拉活拉新，技术栈java约了二面二面完了面试官让我和hr聊，一个星期也没等到