6.17 高德一面

#面试问题记录#
手撕：最长公共子序列，用dp写了，问还有没有别的方法写，问你这种方式有什么好处，然后又问dp解决什么
1. Java语言特性有哪些？讲一下多态
2. 有没有用到过设计模式？
3. 策略模式的类的结构图
4. nfs服务代理和nginx，xxx（没听清）之间是什么关系
5. 怎么去设计一个API
6. 表的设计
7. 设计表的时候有几种范式？第三范式是什么？
8. 有时候在真正的项目中也会做一些表的字段的冗余，你知道什么时候要做这个吗？
9. Mysql有几种引擎？Innodb和Myisam区别？
10. B+树写的时候会有页分裂吗？详细描述一下什么是页分裂
11. 什么是聚簇索引
12. 项目中Mysql数据量有多大
13. 了解mysql的分库分表吗？
14. 分库分表有什么缺点吗？
15. 怎么理解Redis？
16. 加了Redis会有什么影响，直接打到数据库上不行吗？
17. 讲述Reids+Lua+异步，问那得保证数据一致性啊？讲述异步数据库写的时候要查询订单id是否存在，如果存在则不重复写。
18. 问说这会有延迟吗，比如说在你qps特别高的时候，会有延迟吗；或者说对于高并发的时候，你这种方案还是可行的吗？
19. 异步操作用户能够看到什么？
20. 有没有可能你这里显示了下单成功，但是后面写数据库又失败了呢，库存扣减到0下单失败了怎么办？
21. Redis持久化机制
22. 之前为什么没有找实习