猿辅导一面?凉经

自我介绍

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
我说源码的实现是将冲突的链表转成红黑树 -> 面试官感觉不是很满意
没想通

:(


#面试题目#
全部评论
难顶
点赞 回复
分享
发布于 2020-09-11 16:08

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务