百度sre二面面经

树根科技的一面-半个小时算法题：删除有序链表的重复元素II原题LC82. 删除排序链表中的重复元素 II  是在牛客的核心代码模式一开始没运行成功后面说了思路 然后就放我过了我在最后说完思路之后调了一下代码之后运行成功完美😍就两道八股然后实习简单问了一下 没什么好回答的我操又是KPI我的面试八股：1，索引是什么？对于索引的理解？底层数据结构是什么我觉得这道题问的很经典但是可能大家回答的大差不差 这里希望大家看可以回答的有章法一点  我这里贴一下我的回答吧面试回答：索引是数据库中用于提高查询效率的数据结构。它类似于书籍中的目录、通过创建索引、数据库可以更快地定位到数据的位置，从而减少全表扫描的时间，显著提高查询性能。索引本质上是一个辅助数据结构、B+树索引是一种多路平衡树、常用于数据库的存储引擎。Innodb数据库默认使用 B+树作为索引。然后来介绍一下B+树索引1. 首先先说一下B+树的特点是什么：B+树的叶子节点存储数据、非叶子节点只存储索引、不存储实际数据、所有数据都集中在叶子节点。而且每个节点里的数据都是根据索引的值来顺序存放的 也就是顺序存储2. 然后呢B+树适合顺序访问及范围查询：B+树的叶子节点之间通过双向链表连接、每个节点都有指向前一个和后一个节点的指针、以及当前的数据。这种结构使得可以顺序访问、从任意一个叶子节点开始、通过双向指针快速地向前或向后访问其他节点访问高效、无需回溯即可遍历更多数据。也可以通过范围查询、可以通过在链表中找到该范围的起始叶子节点、然后顺序地访问链表中的节点。3. 以及最重要的是：B+树的查询性能比较高：由于B+树的结构是平衡的、所有叶子节点都在同一层、这意味着查询数据时、查询的深度通常比较浅（一般在3到4层）、即使数据量达到千万级、最多需要3~4次磁盘I/O操作就能找到目标数据。这极大减少了磁盘访问次数。 4. 还有就是B+树具有稳定的查询性能：由于B+树是平衡的，所有的数据检索操作都有相同的I/O延迟。这使得B+树特别适合用于存储大量数据并且要求稳定查询性能的场景、这也是我们选择B+树作为索引的主要原因  2.面试官问的问题：  面试官问的是：一个表下有多个索引，每一个索引下都是B+树结构、那每一个索引的叶子节点都是存储的实际的数据吗？一开始没明白这个是什么意思、后来面试官提示了一下才明白原来问我的是：聚簇索引和非聚簇索引（二级索引）的区别。参考回答：分为聚簇索引和二级索引回答聚簇索引：叶子节点：存储的是主键值和完整的行记录（即数据行的所有列数据）。非叶子节点：存储的是主键值和指向子节点的指针。非聚簇索引（二级索引）：叶子节点：存储的是索引键值和该行的主键值、不存储完整数据。非叶子节点：存储的是索引键值和指向子节点的指针。查询过程：如果查询条件使用了二级索引（非聚簇索引）、但查询的数据既不是主键值也不是二级索引值、则需要通过二级索引查找主键值、然后回表查询实际数据。这样会进行两次B+树扫描、分别查找索引和数据。如果查询的列是主键值和二级索引值、并且这两列都在二级索引中（例如联合索引）、则可以直接在二级索引中查询到所有需要的字段、这时称为覆盖索引、无需回表、查询只需要扫描一次B+树、效率更高。

timeline:4.18一面4.22二面4.23hr面希望能给蜀黍一个offer

> 暑期实习> 北京线下面bg：双非本霸面全流程：1. 和保安沟通是来霸面的，无需出示短信，直接进大楼；2. 入口处签到，主要将你的简历放到线下池子里(个人理解)，然后在旁边的阶梯式等候区等待；3. 等待面试官把你捞起来面试；4. 捞起后，进入内部的等待厅，待面试官‘叫号’，跟着指引的工作人员去面试间即可；5. 每次面完都回到等候厅，循环 4 直到挂了 or 完成hr面 or 时间太晚，后续流程应该要线上推进；btw，如果没有被面试官捞起，会有hr同学帮忙看看简历之类的，这部分就不是很清楚了；一些补充的点：1. 一般来说霸面是在已有面邀间隙插入的，理论上早点去更好；2. 霸面的同学不用过于紧张，hr同学都是很友好的，只要你的能力过硬，技术上有自己的亮点，在面试中也不会处于劣势地位，只要流程没灰都是有机会的；3. 我参与的这场线下面，中午仍在流程中的同学不需要自己点外卖，现场会提供餐食(我那场好像点了肯德基)；个人的timeline：- 9点40签到- 9点54一面- 12点二面- 1点33hr面 口头oc+云证4小时，速度起飞，hr面后，还有其他hr同学采访了下 整体流程体感很爽！keep on！------------------二更 250423 已offer#腾讯# #线下面试# #暑期实习# #后台开发#

sxs投递，大概一周左右邀面1、自我介绍2、介绍简历上项目（面试官觉得项目简单，没围绕项目展开提问）3、java面向对象语言的三大特性4、常用集合，介绍HashMap与CurrentHashMap的区别5、synchronized与ReentrantLock的区别6、公平锁的底层实现7、线程池核心参数，提交任务的流程，拒绝策略8、Spring的特点9、Spring的循环依赖问题，以及解决方案10、Mysql与Redis的区别11、Mysql的索引结构，为什么用B+做索引，有什么优点12、Mysql的隔离级别，默认隔离级别，实现该隔离级别的方式13、Redis的使用场景14、如何保证Redis与...