腾讯云智一面凉

1. 项目
2. Ajax异步交互的原理，后台如何实现异步交互，操作系统多路复用讲一下，select、poll、epoll有没有听过
3. 事务的特性，简单说一下。事务的隔离级别
4. 索引的类型及区别，索引的数据结构，hash表可以进行模糊查询和范围查找吗，B+树是如何进行范围查找的
5. sql语句的执行过程，在执行过程中如何判断需不需要索引以及使用哪个索引
6. HashMap的数据结构，HashMap在多线程情况下会出现什么问题，死循环问题是怎么造成的
7. 快排的思想，找乱序数组的中位数

找乱序数组的中位数：
方法一：暴力求解
先对数字进行排序，再找出中位数
方法二：运用快排的思想

1、先进行一趟快排，使得div左边的值都比arr[div]小，div右边的值都比arr[div]大，但是这个div的位置是不确定的，可能位于中间，也可能偏左或者偏右。
2、计算出mid所在的下标，如果是奇数则是mid=(size+1)/2，如果是偶数则是mid=size/2。
3、此时需要比较mid和div所在的位置。如果mid在div所在位置的左边，此时就要递归去左半区间查找；如果mid在div的右边，此时就要递归去右半区间查找；如果恰好相等则说明div/mid所在的位置就是中位数。