蓝色的雪糕
2023-08-28 14:51 快手_电商技术部_Java 后端
关注
4.1 页大小为16k，且二叉树的有序性尽可能的保证顺序写，特殊情况也会存在页合并和页分裂的情况；使用 buffer pool 缓存减少io读取；缓存刷盘会先进入 page cache；
4.2 没看懂
4.3 B+树，id递增比较好，容易命中顺序写（具体看4.1）
4.4 缓存 + 布隆过滤器；
5. 结构化如c、面向对象如java、c++，函数式如scala
6. 乐观锁、悲观锁、共享锁、独占锁、自旋锁、轻量级锁、偏向锁、重量级锁、synchronized、reetrantlock、AQS等。
7. 没了解过，只知道redis、memorycached，或者自己实现 LRU。
8. string、list、hash、set、zset、bitmap、hyperloglog、geo、stream；zset 由quick list + 跳表实现。
9. 从定义、资源利用、开销展开说。
10. 看情况，如 jvm 会限制最大使用内存。
11. 重试 + 滑动窗口 + 流量控制 + 用塞控制；大多数情况下使用tcp，不可靠的场景可以使用udp。
12. 如何应对连接超过1w的场景。考察的是IO多路复用；
查看原帖
12 2
相关推荐
查看13道真题和解析
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
1570次浏览 39人参与
# 产品人专业大盘点 #
68146次浏览 323人参与
# 春招什么时候投？ #
12154次浏览 199人参与
# 产品每日一题 #
85026次浏览 694人参与
# 春节前，你还在投简历吗？ #
16292次浏览 185人参与
# 牛友的春节生活 #
9606次浏览 183人参与
# 我们是不是被“优绩主义”绑架了？ #
31584次浏览 480人参与
# 备战春招/暑实，现在应该做什么？ #
6500次浏览 181人参与
# 制造业的秋招小结 #
143146次浏览 2088人参与
# 从夯到拉，锐评职场mentor #
6378次浏览 92人参与
# 实习到现在，你最困惑的一个问题 #
5534次浏览 147人参与
# 找工作中的意难平 #
982425次浏览 6423人参与
# 春节提前走，你用什么理由请假？ #
12200次浏览 271人参与
# 距离春招还有一个月，你现在是什么开局？ #
8234次浏览 123人参与
# 今年秋招你收到了多少封邮件？ #
38030次浏览 280人参与
# 暑期实习什么时候投？ #
8461次浏览 189人参与
# 数字马力求职进展汇总 #
330783次浏览 2380人参与
# 聊聊Agent开发 #
28020次浏览 639人参与
# 机械制造面试记录 #
314291次浏览 3159人参与
# 我的省钱小妙招 #
38203次浏览 449人参与