https://index.zshipu.com/geek/tags/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Recent content in 数据结构 on 知识铺的博客 Hugo -- gohugo.io zh-CN Tue, 15 Mar 2022 08:59:40 +0800 https://index.zshipu.com/geek/post/%E4%BA%92%E8%81%94%E7%BD%91/%E7%A7%8D%E6%96%B9%E6%B3%95%E6%B1%82%E8%A7%A3%E9%9D%A2%E8%AF%95%E4%B8%8D%E8%A6%81%E5%86%8D%E9%97%AE%E6%88%91%E4%BA%86/ Tue, 15 Mar 2022 08:59:40 +0800 https://index.zshipu.com/geek/post/%E4%BA%92%E8%81%94%E7%BD%91/%E7%A7%8D%E6%96%B9%E6%B3%95%E6%B1%82%E8%A7%A3%E9%9D%A2%E8%AF%95%E4%B8%8D%E8%A6%81%E5%86%8D%E9%97%AE%E6%88%91%E4%BA%86/ 前言：本文将介绍随机选择，分治法，减治法的思想，以及TopK问题优化的来龙去脉，原理与细节，保证有收获。 面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。 _画外音：_ 除非校招，我在面试过程中从不问TopK这个问