先撕题，三道题

1. 给一个由abc组成的字符串，a，b，c可以被替换为“(” 或“)”，问字符串是否可以变成合法的括号序列。
2. 斐波那契数列，问优化
3. 给定一个长度为n的数组，全部初始化为0，接下来有q组数字，每组俩数字l和r，表示把原数组从索引l到索引r的值加1。q次操作后输出数组。暴力不用写了，直接优化。

1. MySql索引如何匹配？
2. 隔离级别
3. 分库分表
4. 分表之后如何查询？
5. MySql容灾
6. 主备数据不一致怎么解决？
7. 其他数据库有了解吗？
8. 知道消息队列吗？用过吗？
9. 分布式架构？不知道。。。
10. HTTP和HTTPs
11. 加密与数字证书
12. 公钥加密私钥解密、私钥加密与公钥解密的场景？

面试官人很好，一直有引导，这次面试一共俩小时，是目前我遇到的最长的面试了。