快手-Java开发工程师-一面面经
面试题目
- 自我介绍。
- 毕业时间及实习意向地询问。
- 项目经验：详细介绍项目表结构、索引及设计用意。
- 数据库设计：user表与user_info表的分表逻辑、关联关系设计、E-R模型概念。
- 数据库主键设计：为何需要ID字段，以及表间关联方式的选择与优劣对比。
- 向量检索：Embedding实现方式、混合检索原理及排序策略干预。
- RAG技术：检索底座在智能排错中的应用及增量更新耗时。
- 数据库理论：PostgreSQL与MySQL的区别、可重复读隔离级别实现机制。
- 算法题：二叉树的序列化与反序列化。
参考解析
- 数据库关联与设计：user与user_info通常为1:1关系。将基础信息与扩展信息分离是为了减少表宽度，提升查询性能。主键ID是逻辑标识，若关联反向（如user_info持有user_id），需保证外键索引以防全表扫描。
- PostgreSQL vs MySQL：PG支持更复杂的类型（JSONB/GIS）和更强的SQL标准兼容性，适合数据科学及复杂查询；MySQL在生态、插件及运维层面更成熟，适合互联网高并发业务。
- 可重复读(RR)：通过MVCC（多版本并发控制）实现，利用隐藏字段（事务ID、回滚指针）及Read View，在快照读时读取事务开始瞬间的数据版本，从而避免不可重复读。
- 二叉树序列化：通常使用前序遍历（带空节点标记#）将树转为字符串，存储时用逗号分隔，反序列化时通过队列或递归恢复树结构。