自我介绍
1 熔断是啥(我说我对redis宕机做了熔断机制)?
基本上照着martin fowler的文章,把close, open, halfopen的模型之类的说了一遍。
提了自己的实现方式。
2 熔断和降级区别在哪?
我说都是保证高可用性,但是具体区别面试官不是很满意,说可以再了解了解。
3 Java泛型底层原理?
我说了编译期的类型擦除之类的,但是面试官觉得不够详细。
4 继续问C++的泛型原理?
我说不是很了解
5 算法题1:给两个矩阵的左上角右下角坐标,计算重合面积
6 算法题2:总和为0的最长子数组(LeetCode原题)
7 上题你用了HashMap,总时间复杂度真的是O(n)吗,我说HashMap如果哈希冲突严重不是O(1)。于是提问哈希冲突严重的情况下如何解决?
我想说扩容 -> 面试官说不给扩容和rehash
我说源码的实现是将冲突的链表转成红黑树 -> 面试官感觉不是很满意
没想通
:(
全部评论
(1) 回帖