网易数智一面挂了，发个面筋

一、Java基础相关

1. 平常会用到哪些Java集合？请介绍了解的集合类型。
​
2. ArrayList和LinkedList具体有什么区别（要说到cpu)？
​
3. 在大数据量的增删改查场景中，ArrayList和LinkedList哪个操作对CPU压力大、哪个更友好？哪个集合对象对CPU缓存更友好？
​
4. 要实现集合去重，会用到哪些集合？除了Set类，还有其他可用于区分对象不同的集合吗？
​
5. 使用Map时，若要存储一个对象，能否直接使用？需要做什么操作？
​
6. 对泛型了解多少？泛型主要作用是什么，编译和运行时分别有什么特点？取出数据时编译器会做什么处理？
​
7. 针对 List 、 List 、 List 三个集合，若有一个Object对象，分别执行add操作，哪些会报错、哪些不会报错？其中哪些只能读、哪些只能写(忘了，分析后说了一个)？

二、MySQL相关

1. 对MySQL了解多少？请讲讲MySQL索引的构成，以及如何使用B+树加速索引？
​
2. 创建索引时有什么需要注意的？使用索引时哪些情况会导致索引失效？
​
3. 如何了解一条SQL语句命中了什么索引？用什么方法分析SQL执行计划？执行计划中的type字段、key字段、rows字段、Extra字段分别代表什么含义？

三、项目相关（短链平台）

1. 详细描述短链平台是做什么的？为什么要做短链？短链满足了哪些需求？短链作为服务售卖的模式是怎样的？
​
2. 当一个短链发起访问时，从请求到返回长链的整个流程是怎样的？
​
3. 短链到长链的映射是如何实现的？映射关系存储在哪里？
​
4. 短链平台的QPS大概有多少？项目是否上线？上线部署的过程是怎样的（涉及哪些工具、步骤）？

四、编程题相关

1. 给定两个字符串，判断其中一个字符串是否包含另一个字符串的排列（题目核心）。要求用代码实现，思考时间复杂度，20分钟内完成，完成后执行代码查看用例是否通过。（15分钟做出来了）