首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
trueYpj
获赞
2
粉丝
0
关注
5
看过 TA
0
男
杭州电子科技大学
2022
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑trueYpj吗?
发布(2)
刷题
trueYpj
2021-08-29 15:58
Java
面经 | #有赞#
有赞一面:1.HashMap的put过程;2.红黑树了解吗?3.HashMap为什么线程不安全,如何解决;4.ConcurrentHashMap如何保证线程安全,5.为什么HashMap从链表转换成红黑树的时候链表长度要大于8并且数组总长度大于64,遍历的时间复杂度分别为多少;6.假如我要通过i++的方式统计一个时间段内线程的执行总数,会出现线程安全问题吗,如何解决;7.线程池用过吗,讲讲参数和处理过程;8.MySQL索引采用的是什么数据结构,介绍一下,B+树;9.为什么要采用B+树;10.项目中按发票状态和合同状态筛选是如何实现的;11.业务代码如果看不懂是如何解决的;
0
点赞
评论
收藏
转发
trueYpj
2021-08-22 17:05
已编辑
Java
题解 | #设计LRU缓存结构#
解题思路 因为要更新最近访问的key-value值,所以采用HashMap不行,因为HashMap的存储顺序是无序的。思考采用List接口的实现类。又因为需要频繁地删除最少使用的key-value和插入最近访问的key-value,因此考虑采用2个全局LinkedList(kList与vList)来记录并更新key与value集合。通过遍历二维数组operators,完成插入或获取元素功能; 函数说明 1. 获取函数get(int key)功能:获取key对应的value,并更新key-value的位置为最近访问过的位置。实现思路:遍历kList找出key的下标idx,获取vList中对应的v...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务