华为高层见面会

时间：2025/11/13自我介绍 （然后聊了两句情况，base地什么的）常见 Java 里面常见的集合有哪些？一般覆盖 equals 之后， hashcode 方法是不是也要覆盖？spring bean 的作用域有哪些？一般项目中用什么？Singleton作用域有什么优缺点？就是设计模式你实践中用过哪些？设计模式分类分哪几类？常见的数据结构有哪些？链表跟数组有啥区别？我想实现 O1 的这个查找效率用什么数据结构?二分查找的它这个逻辑是怎么样？它的过程是能描述一下？时间复杂度？（LBS，RBS光用了，解释的不清楚笑死）口述LRU实现思路MySQL 事务有啥特性？Redis 有哪些数据类型？用 ...

一天收到三家面试邀约，这周鏖战！希望给我一个offer吧。

还好我一直相信会有这一天的接下来就是狠狠写文档卖课了

快速排序的基本原理 快速排序（Quick Sort）是一种基于分治思想的高效排序算法，由Tony Hoare于1960年提出。其核心思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，再分别对这两部分记录继续进行排序。 快速排序的平均时间复杂度为O(n log n)，最坏情况下为O(n2)，但通过优化策略可大幅降低最坏情况出现的概率。它是一种不稳定的排序算法，即相等元素的相对位置可能在排序后改变。 快速排序的实现步骤 选择基准值（Pivot） 从待排序数组中选择一个元素作为基准值。基准值的选择直接影响算法效率，常见策略包括选择第一个元素、最后一个元素、...