b站后端二面面经

一、八股拷打1. ArrayList 内部实现方式及扩容机制2. BIO、NIO、AIO 三种 IO 的区别，NIO 底层所用机制3. 线程池常用参数，拒绝策略4. AQS 是什么以及其实现方式5. 为什么需要双亲委派机制，双亲委派机制如何保证用户写的类不污染核心类6. Spring 容器的原理及作用7. Spring 中容器与 AOP 的连接方式，AOP 实现是否只有动态代理一种机制，是否有其他机制8. MyBatis 的 XML 文件中有哪几种标签9. 当参数传列表要生成 where ID in（ID1，ID2，…）这样的 SQL 语句时，如何去掉最后一个逗号10. MySQL 中索引存储形式，是否了解联合索引，结合 B + 树结构，为什么联合索引要遵循最左前缀匹配原则11. MySQL 中 InnoDB 存储引擎的事务实现方式12. Redis数据结构，持久化策略，缓存淘汰策略13. 在 Redis 中对一个数据进行删除时的过程，是否会立马删除二、项目相关1. 项目的目标、功能、用户群体及核心业务流程2. 该项目中私聊功能的实现方式3. 当项目服务器有多台时，如何处理私聊功能以避免消息乱序等问题结合具体场景消息传递流程4. 该项目中双 Token 机制实现无感刷新的方式5. 该项目中使用 Elasticsearch（ES）的目的6. ES 为什么有很强的搜索能力，什么是倒排索引，ES 的倒排索引与 MySQL 的 B + 树索引的区别三、手撕1. 反转链表，秒了2. 要求编写一个表示停车场的 Java 类，需运用面向对象思想，包含入库、出库方法，可自由发挥添加其他方法，且需考虑生产者和消费者模式（停车场共 100 个车位，停满时需等有车出库才能再入库，无车时无法出库）

momenta自动驾驶C++日常实习一面面经流程时间线：3.25HR联系约一面3.25晚7点一面3.26早上通知一面通过约二面3.26下午5点二面3.27早上HR沟通入职时间，已OC。一面流程：无手撕50min1.自我介绍2.面试官介绍部门职责(不涉及算法开发，是否能接受)3.简历浅挖（面试官大概率不是规控方向的，对项目可能了解不多,后续了解到是电气背景的）(1)hybird启发项如何设计(2)介绍latticeplanner流程(3)项目中涉及哪些传感器，如何获取heading angle。4.一系列C++,Linux,ROS八股（只列出部分还记得的）1.听说过rvo嘛2.知道raii嘛，原...

# P1229 遍历问题## 题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。## 输入格式共两行，第一行表示该二叉树的前序遍历结果 s_1，第二行表示该二叉树的后序遍历结果 s_2。保证至少存在一棵二叉树满足给出的信息，s _ 1, s _ 2 中只含小写字母，且在某个字符串中不存在相同的字母。## 输出格式输出可能的中序遍历序列的总数，结果不超过 2^{63}-1。#1##1```abccba```##1```4```定义 dfs(preL, preR, postL, postR)返回该区间对应的中序序列数。根 = pre[preL]，在后序中找到根的位置 postRootIdx。左子树长度 = postRootIdx - postL。如果左子树长度 == 0（即 pre[preL+1] 不存在或 pre[preL+1] == post[postR-1] 吗？要仔细判断）—— 实际上判断条件：前序第二个字符 pre[preL+1] 在后序中的位置如果是 postR-1（即后序的倒数第二个），则说明左子树为空或右子树为空？其实应该是：前序第二个字符在后序中的位置如果是 postR-1，说明该节点只有一个孩子，且这个孩子是左孩子还是右孩子不确定。此时，总方案数 = dfs(左子树) * dfs(右子树) * 2？但注意，这里左子树长度是 1（那个孩子），右子树长度 0，所以 dfs(左子树) 是那个孩子的子树的中序方案数，dfs(右子树)=1，所以这一层方案数 = dfs(child) * 2。如果左子树长度 > 0 且 pre[preL+1] != post[postR-1]，则正常划分左右，方案数 = dfs(left) * dfs(right)。代码如下：#include <iostream>#include <string>#include <vector>using namespace std;typedef long long ll;string pre, post;vector<int> post_pos(26, -1);ll solve(int preL, int preR, int postL, int postR) {if (preL > preR) return 1;if (preL == preR) return 1;int root = pre[preL];int leftRoot = pre[preL + 1];int idx = post_pos[leftRoot - 'a'];int leftLen = idx - postL + 1;if (leftLen == 0 || pre[preL + 1] == post[postR - 1]) {// 此时 preL+1..preR 是唯一的孩子子树return solve(preL + 1, preR, postL, postR - 1) * 2;} else {ll leftCount = solve(preL + 1, preL + leftLen, postL, idx);ll rightCount = solve(preL + leftLen + 1, preR, idx + 1, postR - 1);return leftCount * rightCount;}}int main() {cin >> pre >> post;int n = pre.size();for (int i = 0; i < n; i++) {post_pos[post[i] - 'a'] = i;}ll ans = solve(0, n - 1, 0, n - 1);cout << ans << endl;return 0;}

故事背景今天运维那边反馈有一个设备在后台查不到，我第一时间怀疑可能是数据出了问题，导致服务报错了没有入库。我拿着日志去本地请求接口，发现程序是没有报错的，我们的逻辑是先把唯一id放到redis里面，如果redis没有值就insert，有就update，做了一层缓存，估计是这样的话批量插入和更新数据库会快一点。然后我看redis是有值的，以为是redis和数据库数据不一致问题，我就把redis的key删了，重新再跑一下，结果打印了insert语句，但是没有插入到数据，看来事情并没有那么简单- -问题分析因为数据表很大，有5E+数据，我第一反应是mysql表数据量可能爆了，但是查了下好像没有太大限...