限流：三种算法和真实部署
三种算法都说得出来 —— 那你那个阈值是怎么定的？
Скопируйте заготовку и выберите модель. Она будет вести себя как интервьюер и разбирать задачу с вами по действиям, а не выкладывать ответ.
На телефоне с установленным приложением система откроет само приложение. Внутри WeChat внешние приложения не открываются — сначала откройте ссылку в браузере.
В конце скопированного текста лежит разбор, по которому модель вас оценивает. Не читайте его заранее: ценно именно то, что вы дошли сами.
算法表是第一层。第二幕开始问机制：固定窗口在窗口交界处会发生什么、两种桶对突发的态度差在哪、这个差别为什么决定你选哪个。
第三幕逼的是最容易露馅的一个数：你线上那个阈值是拍的还是压出来的，超过之后系统先垮在哪儿。
第四幕问部署：限流放在哪一层、十台机器怎么分这个阈值、单机限流在多实例下为什么会失效。第五幕问被限掉的请求该收到什么。
На что опирается этот вопрос
Этот текст в репозитории (в конце того файла лежат карты на руках — вы их увидите)
Делали эту задачу?
Войдите, чтобы отметить, что задача пройдена: в следующий раз будет видно, когда это было.
Заметки тех, кто уже прошёл
Как этим пользоваться
Этот набор допрашивает, а не учит. Это тренировочное собеседование: остаться без ответа — нормальный исход, вас не прикроют и не договорят за вас фразу, если вы запнулись. Хотите разобраться в теме, а не готовиться к собеседованию, — идите в «Компьютерные системы», «Базы данных» или «Алгоритмы»: там ведут за руку.
Как один затёртый вопрос заполняет сорок минут: лестница из пяти слоёв
- Слой 1 · Определение — что означает каждый термин и в чём различия. Нет ответа — вы этого не учили.
- Слой 2 · Механизм — какая именно структура и какой шаг порождают это различие. Нет ответа — вы выучили только вывод.
- Слой 3 · Числа — насколько? Сколько микросекунд, во сколько раз, сколько операций ввода-вывода. Нет ответа — вы этого руками не трогали.
- Слой 4 · Выбор — в конкретной ситуации: что выбираете, какой ценой и когда этот выбор оказывается неверным. Нет ответа — вы не умеете это применять.
- Слой 5 · Границы — при каких условиях всё сказанное перестаёт работать. Нет ответа — вы всё вызубрили, но не поняли.
Планка: слой 4 — это уровень, который проходит собеседование, слой 5 — это понять по-настоящему, а всё, что остановилось на слое 1, записывается как заученное.
Шесть актов — первый и последний есть только здесь
- В первом акте он не перебивает, не комментирует и не подсказывает: вы одним заходом выдаёте ту версию, что у вас есть, и она фиксируется как исходная. Молчание намеренное — он слушает, просто пока не поправляет.
- Четыре средних акта идут вниз по лестнице; главное поле боя — третий: механизм и числа.
- Последний акт ставит на таймер шестьдесят секунд и заставляет пересказать всё заново, рядом с вашей первой версией, — потому что на собеседовании нужно сдать не «я понимаю», а фразу, которую вы способны произнести вслух.
С чего начать
- Выберите одну, откройте и скопируйте промпт.
- Вставьте его в совершенно новый диалог, ничего не говорите и дождитесь первого вопроса.
- Дальше отвечайте как на собеседовании: одним заходом выдайте свою заученную версию. Пусть выйдет плохо — это и есть та отправная точка, с которой в конце будут сравнивать.
- После этого начнётся давление. Остаться без ответа — нормальный исход: это не учебный материал, а тренировочное собеседование.
Пять команд, которые можно бросить в любой момент
跳过сразу к следующему акту提示дай подсказку, а не ответ直说吧скажи полный ответ重讲перейти к последнему акту, перезаписать версию на шестьдесят секунд и сравнить с первой复盘сразу к разбору, выдай итоговую карточку
Три ловушки
- В конце скопированного текста лежат карты на руках — не читайте их заранее. Одна из колонок называется «отпечатки зубрёжки»: там записаны ровно те фразы, которые вы с высокой вероятностью выпалите. Прочитали — тренировать больше нечего.
- Не подсовывайте прилагательные там, где нужна цифра. «Намного быстрее», «накладные расходы мизерные» — вас тут же остановят и потребуют число. Вывод без порядка величины записывается как заученный.
- Последние две группы привязаны к языку: группа Java — если вы пишете на Java, группа Go — если на Go. Они не перевод друг друга, вопросы в каждой свои, так что делать обе не нужно.
Через неделю собеседование на бэкенд? Процесс и поток, TCP и UDP, почему B+-деревья, уровни изоляции, три способа, которыми ломается кэш, и идемпотентность — шесть самых частых, почти без пересечений. Вас разобрали на собеседованиях и вы ищете пробелы? Начните с «от ввода URL до отрисованной страницы»: она разом обнажает все слабые места, а дальше выбирайте по тому, что всплыло.
Войти, чтобы написать заметку.