8.31 得物 一面

#得物校招求职汇总# 30min
聊项目：遇到什么困难？收获是什么？

八股
1、介绍一下mysql的事务隔离级别
2、介绍一些什么是MVCC
3、read view里面有什么内容
4、MVCC能完全解决幻读吗？ 那怎么解决？
5、用过哪些中间件？
6、负载均衡的策略有哪些？

口撕算法：数组中第k小的元素？回答了堆排序和快选两种思路
追问：时间复杂度？这个时间复杂度是怎么算出来的？
追问：加个条件，n非常的大，不能一次性把数据加载到内存中，这种情况下怎么实现这种算法？