ohmyblog

#堆

经典题解析:带权任务有依赖,怎么让重要的任务尽量先执行

先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题目要求对带权的有向无环图(DAG)排序:不违背依赖关系,且权重大的任务尽量靠前。它在 Agent 任务编排、数据管线调度里天天出现——「依赖约束加优先级」几乎是最常见的排序需求。

经典题解析:从 300 万条字符串里找最热门的 10 条

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。Top-K 是数据处理面试的常客:300 万条字符串找最热门的 10 条,内存装得下,考点全在「怎么用最小代价维护一个动态门槛」。