问题：介绍实验室的项目快排的思路堆排的思路（插入和删除数据堆如何调整）什么是虚函数（C++）HashMap的结构以及线程安全问题进程和线程的区别如何解决线程安全问题，说出几种方法读写锁和互斥锁的区别（读优先级和写优先级锁会出现什么问题）自旋锁是怎么实现的，原理是什么信号量和互斥锁的区别MySQL和Redis如何实现主从复制的（数据库的问题问了很久，部门主要是搞云数据存储的，比较关注这个）MySQL主从数据不一致怎么避免（说了binlog日志和redolog日志的二阶段提交）MySQL分库分表的方法，水平分割索引问题怎么解决手撕二分查找找左边界的问题（具体lc不记得是哪一道）