- 自我介绍- Spring IOC- 反射- 反射在哪里使用- 如何实现一个反射 / IOC（一开始没理解，应该是问底层）- redis数据类型- set 和 zet  区别以及底层实现原理- 出现慢sql如何优化- 场景题：现在有一个用户量十万的网站做登录，要求用户可以选择三十天免登录1. 用什么来存数据2. 用户数据怎么插入，表怎么建，需要哪些字段，怎么添加索引3. 如何实现三十天免登录4. 用户进入这个网站的过程是什么- 算法：leecode79. 单词搜索总结：八股还得练，对了问问字节进人才库是不是近期投不了了

  1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？   （5）博士有吗？    （6）做项目会有老师或者博士师兄师姐指导？    （7）往届师兄他们毕业的去向？就业方向？    （8）有投递其他公司的提前批或者暑期实习？投了哪些公司？投的什么岗位？到什么流程了？    （9）期望薪资？    （10）选择企业考量的因素？    （11）谈谈对公司的了解？    （12）通过...

# 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;}

滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...