蔚来后端日常实习（已OC）

base北京，飞书会议进行面试。

一面

写在前面：面试官人很好，交流很愉悦，明确表示是自己要招实习生所以不会为难。总的来说问的问题和我看到的面经不太一样...

1. 自我介绍
2. 简单介绍一下项目（真就简单介绍一下，也不问项目亮点、难点之类的）
3. 知道分库分表吗（只是听说过，垂直、水平等等，木有实践过）
4. 在什么数量级别下需要分库分表呢（不要上来就答2000万条）
5. 熟悉SpringBoot吗（答不熟悉，会使用......）
6. 用SpringBoot写一个简单的登录接口吧，就查数据库比对一下就行（第一次碰到这种要求，当时紧张把数据库密码、用户名写反了，然后直接500，面试官说没关系，逻辑合理即可）
7. 常见排序算法（稍微介绍一下）
8. 算法（面试官说是它们工作中遇到的一个问题，我说了自己的看法（其实和正确的做法接近了），然后面试官说提示一下，然后我们俩就一起讨论）

n个点，m条边（有向边），问是否可以从某一个节点开始遍历整个图（最终呈现为一条线），不能有环。

示例：
3
node1
node2
node3
2
node1 node2
node2 node3
ans : true

4
node1
node2
node3
node4
3
node1 node2
node2 node3
node3 node1
ans : false

思路：
1. 如果 m != n - 1, 输出false
2. 找到入度为0的节点，大于1个，输出false
3. 从入度为0的节点，以一条线的形式遍历图

反问：部门做的业务？似乎有的需求需要借助于算法完成，并非纯CRUD

10分钟约2面

二面

1. 自我介绍
2. 项目介绍（最难的点、如何设计的）
3. Java集合框架介绍
4. HashMap的实现，红黑树
5. Redis数据结构
6. Redis过期键删除

基本上都是点到为止，自己巴拉巴拉......

10分钟OC