介绍自己--我说的不是科班自学的--问我啥东西觉得掌握得好--我说数据结构也就中等水平,jvm也一般水平,我也不知道啥掌握的好(应该是没有好的) 然后就开始了数据结构 1.实现一种数据结构,能排序,能区间查找; 2.介绍下红黑树; 3.手撕--二叉搜索树第k个节点,不用中序遍历(还提醒了一下,节点可以知道有多少子孩子) 4.有序数组查找重复元素个数(我说二分+-0.5计算下标,结果面试官好像没听过?最后推半天发现我忘了写等号 ==、) 5.定长数组实现队列 然后面试官去拿电源了,回来以后说咱们聊点轻松的 6.BlockingQueue,怎么实现的(没...