后端岗位面试题更新 2026-08-05
请口述求数组中第 K 大的数（不去重）的解法。
网易游戏后端开发游戏问题拆解技术原理
考察说明
考察对快速选择、堆排序等算法思路的理解与口头表达
回答思路
- 能清晰说明至少一种解法（如快速选择或小顶堆）
- 分析时间复杂度，如快速选择平均 O(n)、堆 O(n log K)
- 讨论边界，如 K 越界、重复元素
- 区分基于比较的选择与利用随机化的策略
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
