返回全部题目← 上一题8 / 28下一题 →题库/算法与编程题/Q-1689找出数组 Top-K 元素并优化复杂度。知识专题：算法复杂度与数据结构基础题目类型：代码题技术难度：进阶相关面经：3 篇题集来源：2 个未标记未标记待复习已掌握收藏反馈（在 GitHub 新标签页打开）Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~问 AIKimiKimi（新窗口打开）Qwen千问（新窗口打开）OpenAIChatGPT（新窗口打开）本题目录相关面经收录题集相关题目相关面经3 篇靖安科技后端工程师（RAG/Agent 项目）2026-09-23秋招一面查看原面经 →1000 万个接口耗时已知，查最慢的 100 条，会全部排序吗（空间只给 100）百度Agent 应用开发工程师2026-09-06秋招一面查看原面经 →手撕找到数组中top-k元素。查看该问上下文 →手撕一开始说堆排，问有没有更好的办法查看该问上下文 →快手后端开发工程师2026-06-27校招春招一面、二面、三面查看原面经 →实习里有涉及到选择topk的方法，讨论了快速选择和堆排序。查看该问上下文 →追问a. 复杂度查看该问上下文 →收录题集2 个来源，共3 份题集编程与数据结构算法阿东玩 AI · AgentGuide · 4 条原题查看题集 →【最大和第二大】给定一个数组，找出数组中值最大和值第二大的两个数值，考虑时间复杂度尽可能低。 「百度」【Top-K】Top-K问题：从1亿个数中找出前10大的数；手写Top-K检索算法，实现向量库快速筛选，适配RAG召回场景；分片聚合，再做二阶段Top-K。 「字节跳动、腾讯、阿里通义」【Top-K问题】手撕：找出数组中最小的K个数，并按顺序返回。 变体1：使用最小堆实现。 变体2：给定候选商品列表，根据用户偏好做TopK筛选，要求时间复杂度低于O(N log N)。 「字节跳动、美团」展开其余 1 条原题TopK与BatchNorm实现 上来就写题： 「阿里巴巴」LeetCode找TopK（即求数组中第K大或前K大元素）；拼多多高频面试题Rocky Ding · AIGC-Interview-Book · 1 条原题查看题集 →海量数据中找最大的 K 个数有哪些方案？为什么通常使用容量为 K 的小根堆，具体过程和复杂度是什么？算法编码练习Rocky Ding · AIGC-Interview-Book · 1 条原题查看题集 →如何用三种语言实现 Top K 小顶堆？相关题目4 题0959找出数组出现频率最高的 Top-K 元素，并分析和优化复杂度。题族变体题目类型：代码题技术难度：进阶相关面经：1 篇0204有序数组各元素平方后有多少个不同值，如何实现并优化空间复杂度？同一知识专题题目类型：代码题技术难度：进阶相关面经：1 篇0205如何分析算法的时间和空间复杂度，输入样本不同会有什么影响？同一知识专题题目类型：原理机制技术难度：进阶相关面经：2 篇0254删除链表倒数第 N 个节点并分析时间和空间复杂度。同一知识专题题目类型：代码题技术难度：基础相关面经：5 篇♥♥♥♥♥← 上一题已到最后一题← 上一题可重复选择数组两个数，使乘积的因子数最大。下一题 →实现盛最多水的容器，并分析时间与空间复杂度。
