请问是提前批吗
2 1

相关推荐

04-21 12:53
已编辑
广东药科大学 golang
树根科技的一面-半个小时算法题:删除有序链表的重复元素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+树、效率更高。
查看3道真题和解析
点赞 评论 收藏
分享
04-24 22:37
门头沟学院 Java
  发面经攒人品刷到说没有hc了,感觉是kpi,面试官没有开摄像头,无手撕,拷打了一个半小时1. 自我介绍2. 有没有想留在现在的公司转正?3. 介绍一下你简历上这个项目4. 你说到你使用到短信注册登录,你讲讲你实现发送短信登录的流程5. 你说你把用户信息存在ThreadLocal中,你讲讲你主要存储了哪些用户信息6. 那如果你将用户信息存在ThreadLocal中,我现在有多个线程使用你这个产品,你怎么知道哪个线程对应哪个用户呢?(这里有点没太理解,没答上)7. 你说用到了拦截器,你讲一下你用到的拦截器(后续询问是否用到了AOP)8. 讲一下SpringBoot启动器 (这里我回答的SprintgBootApplication,不知道是否正确,或者应该回答starter相关?)9. 讲一下依赖注入10. Bean对象存储在哪里?11. 你项目中用到了哪些表(后续问了很多表结构相关的问题,不一一列举了)12. 如果当前有很多用户在抢购你的秒杀优惠券,你会怎么进行设计能够让用户有个比较好的体验?13. 讲讲你了解的索引14. 你讲到B+树,那么为什么要使用B+树作为数据结构呢?它好在哪里?为什么效率高?15. B树和B+树的区别?既然B+树每次都需要查询到叶子节点,但是B树某些情况下不需要查询到叶子节点,那效率不应该更高吗?(应该是上个问题没答好,进行的追问)16. 你讲到B+树使用叶子节点存储数据页,这个数据页的含义是什么?是分页的那个数据页吗?17. 哪些情况下会进行回表18. 讲一下事务的隔离级别,分别解决了什么问题19. 可重复读可以解决幻读吗,如果不能,要怎么操作来解决幻读20. 读提交和可重复读的区别?21. 你使用到Redis的哪些数据类型?22. 讲一下Redis集群23. 详细讲一下哨兵模式,哨兵的作用是什么?24. 你了解集群分片吗(答:不了解)25. Redis持久化26. 讲一下动态代理27. 具体讲讲JDK动态代理和CGLIB动态代理的实现方式28. 讲讲类加载过程29. 讲一下Java 程序编译和解释的过程30. 讲一下垃圾回收期,有哪些算法?31. 线程池参数32. 你讲一下Java中所用到的锁(这里答了乐观锁,悲观锁,读写锁)33. 讲一下CAS,Java是怎么实现CAS的34. CAS和乐观锁有什么关系?35. 讲一下volatile的作用,实现原理是什么?它的使用场景是什么?你举个例子。36. TCP比UDP的优势37. 讲一下四次挥手38. 可不可以不需要第四次挥手?为什么第四次挥手之后要等2MSL?39. HTTP是基于哪个协议?(答 TCP)40. HTTP的方法有哪些?(答 GET PUT DELETE)41. HTTP是明文传输吗?HTTPS用什么方式保证了数据加密?42. 讲一下怎么进行CA证书校验43. 你能讲一下红黑树吗(不了解)44. 讲一下你所知道的排序45. 具体讲一下插入排序的实现(到这里已经被拷打昏了,应该答得不太好,实现方式应该答错了)46. 你说插入排序时间复杂度是O(n²),那么这个时间复杂度是怎么算出来的?你具体想想真的会到O(n²)吗47. 讲一下你实习的内容48. 你讲用到了K8S的API,那么你可以操作K8S上所有的资源吗?这个权限具体是怎么进行设置的?49. 讲一下pod和service的关系50. 你讲一下docker build 的执行过程51. 你讲讲CI\CD的使用?52. 讲一下git怎么回滚版本?53. 讲一下maven的命令54. 你怎么学习新技术?反问
打个响指吧c:逆天,54个问题
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务