树根科技的一面-半个小时算法题：删除有序链表的重复元素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面完一周后资料评审。今天收到邮件通知。#

整体感受：面试官很友好整体答得不好，还是有点紧张，言语不够流畅技术问题1.自我介绍2.有实习过吗1. 有没有深入钻研过中间组件2. 给出了中间件的学习建议3. 讲一下tcp的协议4. 讲一下带宽时延机5. 讲一下流量控制与拥塞控制6. 讲一下滑动窗口的目的，是用来干什么的7. 用滑动窗口来进行流量控制，有一个场景 a给b发数据，我们申请的专线带宽为1g，单个连接发送速度为500m,但发现发送的速率很慢，我们应该怎么加快传输速度？8. 滑动窗口的实现方式有哪些9. 其中影响流量速度的因素有哪些？10. 地球，卫星传输延迟问题11. Mit的操作系统学过吗12. 聊了一下国外公开课，mit操作系统，分布式系统13. 推荐去系统的学习下这两个课14. 讲一下拓扑排序15. 手搓一个lru cache16. 被批评了一下代码风格17. 讲一下ThreadLocal 及其是否可以线程间传输ThreadLocal 18. 面试官评价了一下inheritedthreadlocal 是很鸡肋的19. 评价了一下 阿里的ttl 也有一些鸡肋20. 讲一下guava 本地缓存的底层实现21. 面试官进行引导 让讲一下concurrentHashMap（实质上guava本地缓存就是类似的哈希表）22. 面试官打断，说后面不用讲了，说八股背的太好了（心想寄了）23. 面试官又问guava的底层实现方式24. 面试官讲解了一下guava本地缓存的底层实现反问 正问25. 反问业务 微服务 jdk 框架26. 反问学习建议 多了解 保持好奇心 不要只背27. 面试官问了一下 你们学校不管吗 不查签到吗28. 能实习5 6个月？面试总结： 中间件原理,计算机基础后续：一面挂