全球捷运 10月24一面面经

面试官人挺好，会引导思考问题
自我介绍
常规八股
1.java里的常用集合 （arraylist, linkedlist, hashmap, hashtable, hashmap 巴拉巴拉）
2. arraylist和linkedlist的使用区别
3.hashmap底层数据结构
4.hashmap扩容机制
5. concurrenthashmap底层数据结构
6.sql优化怎么搞（先explain查看执行计划，看走没走索引，再看查询是不是load了不必要的数据，比如超大分页，最后看这个数据库数据量是否过大导致慢sql）
7.1亿条数据能不能存的下，如果要查怎么优化？
8.手撕快排 调了20分钟 说了大致思路 没调出来 g
反问