76 给定一个 r*c 的矩形,需要用 1*2 和 2*2 两种小矩形完全填充,返回是否能填满;若能,返回最少需要的小矩形数量。请说明你的解法。考察候选人能否将矩形填充问题转化为贪心策略,并注意大数运算中的数值溢出问题。 查看学习思路
77 给定一条路的长度、初始油量以及沿途加油站的位置和可加油量,问能否到达终点;若能,返回最少需要加油的加油站数量。请说明你的解法。考察候选人能否用贪心+大顶堆解决最少加油次数问题,并分析回溯为何效率低。 查看学习思路
78 请说明MySQL InnoDB的索引结构,并解释什么是回表、联合索引的最左前缀原则以及索引列顺序是否会影响查询。考察候选人对InnoDB索引底层结构、回表机制和联合索引使用规则的理解,判断其能否在实际SQL优化中正确设计和使用索引。 查看学习思路
79 请解释MySQL中redo log和undo log的实现原理,以及MVCC如何解决脏读问题。考察候选人对InnoDB事务日志和并发控制机制的理解,判断其是否掌握事务持久性、原子性和隔离性的底层实现。 查看学习思路
80 请说明Spring Bean的生命周期,并解释@SpringBootApplication注解的作用以及Spring AOP代理的实现方式。考察候选人对Spring核心容器机制、自动配置和AOP实现原理的掌握程度,判断其是否理解常用框架背后的运行机制。 查看学习思路