前言大家好，我是来自于华为的程序员小熊。今天给大家带来一道与数组相关的面试高频题，这道题是谷歌、腾讯、苹果和亚马逊等大厂的面试题，即力扣上的第 1122 题-数组的相对排序。本文主要介绍计数排序+哈希表的策略来解答此题，供大家参考，希望对大家有所帮助。数组的相对排序给你两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr...

更多精彩文章，请关注公众号【TanLiuYi00】。排序算法不论是在刷题还是面试都经常遇到，掌握它能提升自己的算法功力从而增加自己面试通过的几率。本文主要介绍一下三路快排，并以微软的一道面试题leetcode75. 颜色分类作为例题来讲解，供大家参考，希望对大家有所帮助。三路快排使用快速排序的思想给带有大量的重复键值的数组进行排序，一种经典的实现方式就是三路快排（Quick Sort 3 Ways）。主要思想将整个数组分成三部分，即小于 v、等于 v 和大于v。分割后...