快手一面

商业化base北京

1. 问实习的主要工作，具体实现的思路
2. 问擅长哪部分的知识
3. 建立索引的注意点
4. 联合索引 给出a b c这种select，问你咋建索引，为什么
5. 索引为什么用B+树
6. 在查询上，都有哪些查询相关的数据结构？（我说了b+树 红黑树 面试官补充了哈希表）
7. b+树、红黑树的查找时间复杂度
8. Redis的Zset适用于哪些场景？底层数据结构是怎么存储的？
9. 跳表的特性，跳表怎么实现排序
10. 为什么Redis维护有序集合使用跳表，MySQL为什么不用？MySQL为啥用b+树呢？（后来面试官说使用b+树的另一个原因是从磁盘读取页bulabula，而Redis是基于主存的）
MySQL索引通常使用B+树而不是跳表（Skip List）的原因包括：
11. Java，值传递相关。问俩Integer a b，使用swap函数是否可以交换它们的值
12. 自定义一个类，类有俩对象a，b，把类传入swap，是否能交换a b，怎么交换？ 见我在沉默，问我Java是不是学校教的，我说自学的，面试官说那算了，就没再问了

手撕：给一个字符串，由'(' ,')','*'三种字符构成，*可以替换成（或）或空串，判断是否可以正确括号匹配

周一面完一直不更新状态，还有希望吗 发面经攒好运
#许愿#