实习一面 | 美团到家(北京) GGGGGG
2022.3.21
上来算法题，合并有序链表，要求时间复杂度O(1)
没仔细审题，用递归了，，，，后面问我时间复杂度我才反应过来。
1、HashMap底层结构是什么？1.7 1.8 数组链表红黑树
2、如果红黑树是最优解为什么一开始要设置链表，然后才转红黑树。为什么不直接用红黑树。这块没答好，，，没理解面试官意思。应该是红黑树和链表在插入和查找的效率
3、讲一下concruontHashMap 分段锁后面变成CAS+synchronized
4、讲一下什么是线程安全
5、在多线程情况下对一个变量进行读操作，会有线程安全问题吗？ 我答的是不会，到底会不会，这考察的是啥，感觉他这么问了，就没这么简单，，，但是又想不出
6、equals和==的区别
7、如果有一个int和一个Integer还有一个Long，他们之间可以用==比较吗？哪几个可以那几个不可以。 自动拆箱装箱？答错了，int和Integer应该可以，Integer和Long可以吧？都是引用类型，int和Long可以吗？我答的不可以
8、volatile用过吗？一般在什么场景下用？
9、用过泛型吗？答的不好，只是泛泛说了一下
9、线程池用的多吗？什么时候用的线程池？为什么用线程池？线程池的参数有哪些？
10、核心线程数设置考虑那些问题？
11、MySQL存储引擎有哪些？
12、为什么改成默认Innodb存储引擎
13、为什么不建议使用外键约束
14、索引有哪些分类，聚簇索引和非聚簇索引的区别有哪些？
15、主键索引是聚簇索引吗？唯一索引呢？是 不是
16、数据库中表存放的是业务日志，不需要查询操作，那这个表是不是就没有主键。答错了。
17、索引失效一般指的是什么？
18、什么决定有没有命中索引？
19、举个例子，a b c 三个列，a有主键索引，b有普通索引，c没有索引。现在select a b c from table where b = x。能走到索引吗？ 能啊，b的索引啊，但是面试官反馈答错了
然后就是项目问了问。
GGGGGGGGG凉凉，有大佬给个标准答案吗？5 7 15 16 17 18 19
那就小心你的腰子咯
查看10道真题和解析