一面 1、自我介绍 2、数组和链表的区别 3、栈和队列的区别 4、什么是二叉搜索树、什么方法可以遍历二叉树有序;红黑树的结构,为什么用红黑树,用在什么场景,插入删除操作的时间复杂度 5、图方面的知识(不会) 6、归并排序的思想,时间复杂度 7、设计模式有哪些(面试官提示单例模式) 8、进程间的通信有哪些 9、内存缓冲区的什么鬼(不会) 面试官:你对操作系统是不是不熟,我:是面试官:没事,那问点别的 10、HashMap的实现,为什么用数组+链表 11、Hash冲突的解决方法 12、继承和聚合的区别 13、回顾...