1.了解哪些排序？ 冒泡/快速/堆排序2.哪些排序是稳定的？它们的时间复杂度是什么3.用Python写一个堆排序？4.堆本身是什么数据结构？ 二叉树5.如何去测试问题3里写的heap_sort(arr)函数？(1)空，有1个乱序，2个乱序...全部乱序，相同的元素，元素过多6.如何判断函数的性能？(1)执行时间，空间复杂度，性能分析工具7.执行之间太过主观，怎么判断性能呢？8.并发访问的时候，操作系统如何保护临界区的资源？(1)互斥锁；读写锁；条件变量；信号量9.为什么在并发情况下保护临界资源？10.能从操作系统角度下讲一下中断发生的过程吗？11.锁机制有哪些？12.切换线程的开销大还是切换进程的开销大？进程线程的区别？(1)进行切换开销更大(2)线程是进程内的轻量级执行单元，共享相同的地址空间和资源13.数据库，leftjoin，rightjoin，innerjoin的区别14.数据库的聚簇索引？15.索引在磁盘上有哪些数据结构呢？16.哈希表和b+树的区别？优缺点？17.项目。怎么解决医疗影像中深度学习的过拟合问题？(1)数据增强 扩充训练数据集，旋转翻转 更多数据样本(2)交叉验证 (3)迁移学习