【DolphinDB 测试开发 二面】

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)迁移学习