27 届 星环一面(已OC)

- 自我介绍
- HashMap的底层数据结构
  - 1.7 以前是数组加链表,1.8之后是数组+链表+红黑树
  - 当链表元素增加到8个的时候,就会将链表转变为红黑树
  - 当红黑树中元素减少到6个的时候,红黑树就会退化为链表
- 为什么要设置8这个阈值(没答好)
  - 如果 hashCode 分布良好,也就是 hash 计算的结果离散的好,那么红黑树这种形式是很少被用到的,因为各个值都均匀分布,在存储数据不多的情况时,概率不到千分之一。
- 为什么做第一个项目:
  - 课程作业
  - 后面做完善的优化
- 怎么应对高流量高并发
  - 将高频查询的信息存储在redis中,如热门视频的信息
  - 对高并发的操作进行异步处理,如点赞操作
  - 分库分表,提高查询效率
- 项目有没有上过线,线上有没有做过测试,最高的在线人数是多少
- 本地测试的时候,接口的qps是多少,为什么会相差这么大,有没有排查过慢的原因
- 什么是缓存穿透,怎么解决?
- 分库分表怎么做的?
- 为什么要做第二个项目:
  - 学长做实习分享
  - 自己很感兴趣
- 全部都是从0到1自己设计的吗
  - 先是自己学习相关的基础理论知识
  - 然后中间去学习了一些开源的项目
  - 中间有问题去询问了学长
- 怎么应对并发安全和数据丢失的(答的不好)
  - 并发安全:使用并发安全的跳表,使用读写锁进行了锁细粒度控制
  - 数据丢失:使用 WAL 技术预写日志,防止数据未落盘丢失
- 怎么设计的KV存储结构
  - 共享前缀+剩余key长度+value长度+剩余key内容+value内容
- 这个设计的优化是自己设计的吗
- 线程池优化是怎么做的
  - 每一层的 level 有一个单独的线程去做 merge
- Buffer.allocate() 在哪分配内存
  - 直接内存
- 为什么要使用内存池技术(缓冲池)
  - 减少new、delete的次数
  - 减少内存碎片
- 为什么要通过反射调用 clean 方法
  - 由于 Buffer.allocate() 分配的内存空间不属于 JVM 的堆内存区(Java Heap),因此不受 JVM GC 的控制,卸载这部分内存空间需要系统调用 clean() 方法来实现
- 内存锁定是什么
  - 用户在分配除一部分虚拟内存时,其背后可能并没有真正的物理内存与之对应,只有用户真正需要访问内存时,系统才会为这段虚拟内存分配实际的物理内存,这种情况下,如果我们将需要使用到的内存全部锁定,为它们提前分配好实际的物理内存,就可以提高程序执行速度。
  - 使用 JNI 调用 c语言库中的 mlock
- 为什么想到内存锁定和反射调用clean
  - 学习rocketmq的时候

#java##找实习##面经java##面经##27届#
全部评论
按照泊松分布,阈值为8的情况下,概率的量级达到了0.000001(不记得具体多少0),jdk注释有写貌似
4 回复 分享
发布于 01-05 23:05 江苏
很强
点赞 回复 分享
发布于 02-15 23:18 陕西

相关推荐

头像
11-03 16:48
已编辑
百度_高级研发工程师
事实是检验真理的唯一标准。 无论我们怎么去说,去讲述,去证明,都抵不过一个offer来得实在,无论我们怎么去复现求职中的摸爬滚打、扒皮抽筋、狼狈不堪,都抵不过你在简历写上大厂的名字(外包不算)。 所以在我求职期间,我什么话都不说,什么话都不讲,因为没有意义,虽然我总讲过程才是意义,但只有当你上岸的那一刻,你才有资格回想在水里的挣扎,只有等你出了山,你才知道山的全貌。 我为什么一定要离开华为OD,难道它不稳定吗,不能赚钱吗。为了证明自己,那肯定有的。其实更多的是印证我的认知是否真的正确。 (给不了解我的人交代一下背景,在下双非一本,gap一年,华为OD外包,摸爬滚打4个月,艰难上岸百度正编)一、...
先锋战士:说得很真诚。鄙视链自古有之,学历,家庭背景,财富,权利。从小有之,小学羡慕那些当班委的,中学羡慕那些学生会的,高中羡慕尖子班拿教学金的,大学羡慕高绩点,毕业了羡慕进大厂的。工作了,又羡慕高职级的,再后来又羡慕别人早早结婚的。我想表达的观点很简单,无论是华为od还是百度,都是经历,没有孰高孰低,为了抵达下一个风景,总会付出更多东西,但不就是人生吗?正如登山,每个阶段的山,都要想办法攀登,在博主的文字中,见到了坚持和积极寻找问题解决办法的心态
学历对求职的影响
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 17:49
博瑞电力 电气设计工程师 22w 硕士211
点赞 评论 收藏
分享
评论
6
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务