百度后端高频面试题及详细真实答案（校招_社招通用）.docx

百度后端高频面试题及详细真实答案（校招/社招通用）

说明：所有题目为百度近年真实一二面高频原题，答案贴合工程师面试口语，摒弃书面套话，侧重原理落地、踩坑经验和工程实践，适配百度技术面试偏好。

一、Java基础与集合高频题

1、讲讲HashMap底层原理，put流程、扩容机制、哈希冲突解决方式

参考答案：

HashMap底层是数组+链表+红黑树的结构，JDK1.8做了核心优化，当链表长度大于8且数组容量大于64时，链表会转为红黑树，降低查询时间复杂度。

put核心流程：

第一步，根据key计算哈希值，通过哈希扰动函数减少哈希碰撞；第二步，对哈希值取模，定位到数组对应下标；第三