淘天一面（kpi）

java开发 主播工具部门  面试自我感觉良好 结果晚上一看挂了。。 是kpi还是我有问题啊 有面过相同部门的伙伴么

蚂蚁春招一共三道算法，很菜，只做出第一道最简单的第一题忘记了第二题是一个二叉树的题目，感觉是很简单的，但人太菜，没办法，复习一下二叉树题目大概如下：输入如下： 5 2 # 5个节点，问询 2次 1 2 # 节点1增加子节点 2 1 3 # 节点1增加子节点 3 2 4 2 5 3 6 # 第一次问询，节点3与节点6的距离是多少 1 5 # 第二次问询，节点1与节点5的距离是多少 第三题：给出一个数组an = [a1, a2, ..., an] 题目要求直接写的话是这样：但肯定需要优化一下算法才行 an = [1,2,5,6,2,1,5,2222,11111,2222， ...] su...

上来直接聊项目，介绍项目，然后追问。synchronized的实现原理hashmap实现原理项目中，假如需要依赖于一个库的不同版本如何解决。（不会）反问，提点学习建议——多看源码20多分钟，面完秒挂

凉凉~ 虽然这老哥人很好，一直笑眯眯的，但是问的我已经汗流浃背了全是操作系统底层的东西int 怎么存的？占多少个字节浮点数0.3能精确表示吗？底层怎么做浮点数相加的？为什么？怎么表示负数的？有哪些集合？使用场景？问我使用map的时候需要考虑哪些方面？大小，并发，hashcode 后面还问我？始终不知道他想要我说什么并发hashmap怎么保证线程安全的？volatile+锁+cas？为什么要在8转红黑树？不能笼统说设计者考虑性能问题，而不是就说说红黑树数据多更快就行了。要从数学分析的角度举例证明，最后没办法只能说hash命中次数计算平均节点查询次数，然后...