众安保险内推众安保险内推

树根科技的一面-半个小时算法题：删除有序链表的重复元素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+树、效率更高。

CVTE面经分享记录，摘自优秀牛油4月投的驱动开发实习，现在给我面试...也算是第一个面试了，感觉有些不是常规八股。1.内核是如何启动驱动的2.内核是如何与用户层进行交互，（回答比如说系统调用，共享内存），举一个系统调用的例子，（回答read），具体是   怎么实现的，系统调用是怎么进入内核的，最终调用的是内核的什么接口。3.I2c和spi的优劣，分别几根线，作用4.Uart波特率有哪些，项目中串口传输（也可能是指I2C）的数据包是什么格式的，怎么确保不丢包，怎么确定接收到的     就是想要的数据5.Main函数和中断中如果都用到了同一个函数，有什么值得注意的，如果都用到一个全局变量那6.使...

一面 - 45分钟1. 自我介绍2. 挑一个项目难点？3. Java里哪八种基本数据类型？4. int和long分别能表示多长的数字？5. Object 类有哪些函数？6. equals()代表什么？7. hashcode()实现的意义？8. 如果不用hashcode映射内存地址，map会怎么样？9. Spring AOP介绍一下？10. AOP的底层机制是什么？11. 数据库事务是什么？12. 事务有什么特性？13. 索引有哪些？14. 写一道排序？（写了冒泡，口述了快排，讲了复杂度，排序稳定性）二面 - 30分钟1. 自我介绍2. 项目里后端方面有什么难点？3. 场景题：建一个系统，数据库表怎么设计，后端开发类怎么设计，需求拓展后怎么优化4. 反问综合面（HR） - 25分钟1. 自我介绍2. 项目的性能评估方式3. 论文的创新点4. 在学校上课之外的时间怎么学习的5. 秋招情况6. 父母职业7. 反问（培训试用3个月）HR面完一周后资料评审。今天收到邮件通知。#

时间一个小时，全程基本深挖项目自我介绍，深挖项目，ＹＯＬＯ系列，Ｔｒａｎｓｆｏｒｍｅｒ八股知识，比如多头注意力，ＶｉＴ怎么做的图像还有问了很多怎么处理数据集的，做了那些数据增强，ｔｒａｎｓｆｏｒｍｅｒ的输入数据的标签是什么，怎么做的标签手撕环节，汗流浃背，先是让写一个链表的排序，自己大脑宕机了，之前刷的都是利口那种目标题，一时间没反映过来怎么写，后面又要写一个ATTENTION，也不会，自己主要做的是视觉算法，没练过这个都，最后让写一个ＩＯＵ，这个好歹写出来了，写了大概一半左右，面试官就说时间差不多了，问了下自己的思路，回答的没问题就结束了5.6更新:大概率凉了，没有后续