阿里三面

题目1：N*N二维数组 实现矩阵回字形遍历题目2：实现AUC计算

面了五十分钟，技术问题全答上来了，和面试官聊得也笑嘻嘻。最后我问他有什么建议，他一脸真诚地说：“你技术基础很扎实，沟通也没问题，是个很优秀的人。”我内心狂喜，感觉稳了。他接着说：“但感觉我们的‘气场’不太合，祝你能找到更合适的团队。”挂了电话我愣了半天……找工作现在也要看玄学了吗？是我星座不对还是八字不合？

一、 底层结构篇 (The Structure)JDK 1.7 和 JDK 1.8 的底层数据结构有什么区别？关键词：JDK1.7=数组+链表；JDK1.8=数组+链表+红黑树为什么要引入红黑树？它是为了解决什么具体问题？关键词：解决哈希冲突导致的链表过长问题；查询复杂度从 O(N) 优化到 O(log N)链表转红黑树的阈值是多少？是只要链表长度 > 8 就立刻转吗？关键词：链表长度 > 8 且 数组容量 >= 64 (否则优先扩容)为什么选择红黑树而不是 AVL 树（平衡二叉树）？关键词：红黑树是“宽松平衡”，插入删除时旋转次数少，性能优于 AVL（严格平衡）二、 核心机...