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注释有写貌似
1 回复 分享
发布于 01-05 23:05 江苏

相关推荐

评论
3
11
分享

创作者周榜

更多
牛客网
牛客企业服务