诺瓦星云软开二面凉经

1.自我介绍
2.手撕：给定mxn的矩阵，矩阵从左到右从上到下严格递增，在其中查找一个元素，找到返回下标，找不到返回0，要求算法时间复杂度尽量低。
3.依赖倒置原则
4.如何设计线程安全的单例模式
5.服务端出现大量CLOSE_WAIT的原因有哪些
6.插入排序原理
7.说说平衡二叉树，以及如何保证其平衡性
8.什么情况下用poll
9.池化技术(内存池，线程池)的好处
10.说说什么是动态规划，什么时候用，你怎么理解的动态，你用动态规划解决过哪些问题(说了背包问题)，解决这个问题的具体步骤是什么
11.讲一下工厂模式有哪些，区别是什么
12.在数据库中有一张表，现在插入和查询的效率都很低，你怎么优化
反问
总结：答的很烂，手撕也没撕出来，估计是凉凉