211本，后端，27届。字节一面刚结束，50分钟。项目问了15分钟，主要是数据库优化和缓存设计。算法题两道。第一道是两数之和变体，第二道是二叉树最大路径和。第二道之前刷过但现场没写出来，只说了思路。八股问了Redis持久化、MySQL索引优化、GC算法。整体感觉算法题是硬伤，平时能写出来，现场紧张就卡壳。最近在投日常实习，用工具把网申填表处理掉，晚上整块时间用来刷hard。字节一面算法题没写出来，感觉二面无望了🤧

1. 数据库索引的作用及实现原理是什么？答案：数据库索引的作用是减少扫描数据量，把全表扫描变成按索引快速定位。没有索引时，数据库可能要逐行判断条件；有合适索引时，可以通过树结构快速定位到目标行或目标范围。MySQL InnoDB 常用 B+ 树索引。B+ 树的非叶子节点只存 key 和指针，叶子节点存真实数据或主键值，叶子节点之间还有链表，所以既适合等值查询，也适合范围查询、排序和分页。Hash 索引适合等值查询，但不适合范围查询和排序，所以通用性不如 B+ 树。 CREATE INDEX idx_order_user_time ON order_info(user_id, created_a...