原创力文档第K大的数面试真题（含详细手写答案）
一、基础面试原题（必问入门题）
题目描述
给定一个无序的整数数组nums和一个整数k，请你返回数组中第k个最大的元素。
注意：是第k大，不是第k小；数组存在重复元素，无需去重。
示例1：
输入：nums=[3,2,1,5,6,4],k=2
输出：5
解释：数组从大到小排序为[6,5,4,3,2,1]，第2大的数是5
示例2：
输入：nums=[3,2,3,1,2,4,5,5,6],k=4
输出：4
面试官考察点
排序算法、时间复杂度认知
堆结构的实际应用（面试高频）
快排思想的选择算法（最优解考察）
大数据量场
文档评论（0）