首页 > 猿辅导一面?凉经
头像
小盒子很机智
编辑于 2020-09-11 16:11
+ 关注

猿辅导一面?凉经

自我介绍

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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐