求第 k 大，为什么用小顶堆
求最大的 100 个，用小顶堆 —— 方向是反的，为什么？
Скопируйте заготовку и выберите модель. Она будет вести себя как интервьюер и разбирать задачу с вами по действиям, а не выкладывать ответ.
На телефоне с установленным приложением система откроет само приложение. Внутри WeChat внешние приложения не открываются — сначала откройте ссылку в браузере.
В конце скопированного текста лежит разбор, по которому модель вас оценивает. Не читайте его заранее: ценно именно то, что вы дошли сами.
「Top-K 用堆」人人会答，但「大顶堆还是小顶堆」这一问就能分出会和背。正确的心智模型是：堆顶是门槛——目前入选的 k 个里最差的那个，新来的比它好就顶掉它。
这一份还会逼你先问清楚题（数据在内存还是流式、内存多大、要前 k 个还是第 k 个），上来就说「用堆」的会被打断。10 亿个 int 是 4 GB，空间才是这题的重点。
Что тренирует эта
Этот текст в репозитории (в конце того файла лежат карты на руках — вы их увидите)
Делали эту задачу?
Войдите, чтобы отметить, что задача пройдена: в следующий раз будет видно, когда это было.
Заметки тех, кто уже прошёл
Как этим пользоваться
Эта серия учит, а не допрашивает: она ведёт, а не давит, пока вам нечего станет сказать. Когда вы застряли, она сначала спрашивает, на каком уровне (не слышал / знаю, но не понимаю почему / понимаю, но не могу написать), и только потом решает, что дать. Прямой ответ она даёт лишь после двух попыток вас подвести — и затем просит пересказать своими словами.
С чего начать
- Выберите одну, откройте, скопируйте промпт.
- Вставьте в совершенно новый пустой диалог, ничего не говорите и ждите первого вопроса.
- Сначала разберите руками, потом пишите код — она вас остановит. Пройти массив длины 2 по шагам полезнее, чем десять раз написать шаблон.
Четыре команды, которые можно бросить в любой момент
跳过сразу к следующей сцене换个说法объяснить это место под другим углом直说吧дать полный ответ, а потом заставить меня пересказать复盘перейти к финалу и выдать карточку разбора
Три ловушки
- Не читайте ответы в конце заранее — раздел «как обычно ошибаются» и есть ответ на каждый вопрос.
- Не бросайтесь писать код. В алгоритмах именно написание кода лучше всего прячет то, что вы ещё не продумали.
- Когда начнёт вас хвалить, напомните про правило «не хвали меня». Вести — не значит нянчить.
Не придумывается решение — начните с определения состояния. Всё время путаете границы — бинарный поиск и префиксные суммы. Не узнаёте форму задачи — монотонный стек и скользящее окно. Карточка про сложность лежит в основе нескольких других: сделайте её пораньше.
Войти, чтобы написать заметку.