为什么索引用 B+ 树，不用哈希、B 树、跳表
「B+ 树效率高、适合范围查询」—— 那为什么不是哈希、B 树、跳表？
Скопируйте заготовку и выберите модель. Она будет вести себя как интервьюер и разбирать задачу с вами по действиям, а не выкладывать ответ.
На телефоне с установленным приложением система откроет само приложение. Внутри WeChat внешние приложения не открываются — сначала откройте ссылку в браузере.
В конце скопированного текста лежит разбор, по которому модель вас оценивает. Не читайте его заранее: ценно именно то, что вы дошли сами.
这一问的价值全在三个对手身上：不拿它们来比，「B+ 树好」就是一句空话。第二幕逐个问它们各输在哪一条上。
第三幕逼数字：一页放得下多少个索引项、几层能装多少行、查一次要几次磁盘 IO。这几个数是这一问的分水岭，报不出来这一层就断了。
第四幕问实践：主键为什么建议自增、字符串主键贵在哪、索引建多了代价落在哪。默认按 MySQL / InnoDB 讲，你说了别家它就按那家讲。
На что опирается этот вопрос
Этот текст в репозитории (в конце того файла лежат карты на руках — вы их увидите)
Делали эту задачу?
Войдите, чтобы отметить, что задача пройдена: в следующий раз будет видно, когда это было.
Заметки тех, кто уже прошёл
Как этим пользоваться
Этот набор допрашивает, а не учит. Это тренировочное собеседование: остаться без ответа — нормальный исход, вас не прикроют и не договорят за вас фразу, если вы запнулись. Хотите разобраться в теме, а не готовиться к собеседованию, — идите в «Компьютерные системы», «Базы данных» или «Алгоритмы»: там ведут за руку.
Как один затёртый вопрос заполняет сорок минут: лестница из пяти слоёв
- Слой 1 · Определение — что означает каждый термин и в чём различия. Нет ответа — вы этого не учили.
- Слой 2 · Механизм — какая именно структура и какой шаг порождают это различие. Нет ответа — вы выучили только вывод.
- Слой 3 · Числа — насколько? Сколько микросекунд, во сколько раз, сколько операций ввода-вывода. Нет ответа — вы этого руками не трогали.
- Слой 4 · Выбор — в конкретной ситуации: что выбираете, какой ценой и когда этот выбор оказывается неверным. Нет ответа — вы не умеете это применять.
- Слой 5 · Границы — при каких условиях всё сказанное перестаёт работать. Нет ответа — вы всё вызубрили, но не поняли.
Планка: слой 4 — это уровень, который проходит собеседование, слой 5 — это понять по-настоящему, а всё, что остановилось на слое 1, записывается как заученное.
Шесть актов — первый и последний есть только здесь
- В первом акте он не перебивает, не комментирует и не подсказывает: вы одним заходом выдаёте ту версию, что у вас есть, и она фиксируется как исходная. Молчание намеренное — он слушает, просто пока не поправляет.
- Четыре средних акта идут вниз по лестнице; главное поле боя — третий: механизм и числа.
- Последний акт ставит на таймер шестьдесят секунд и заставляет пересказать всё заново, рядом с вашей первой версией, — потому что на собеседовании нужно сдать не «я понимаю», а фразу, которую вы способны произнести вслух.
С чего начать
- Выберите одну, откройте и скопируйте промпт.
- Вставьте его в совершенно новый диалог, ничего не говорите и дождитесь первого вопроса.
- Дальше отвечайте как на собеседовании: одним заходом выдайте свою заученную версию. Пусть выйдет плохо — это и есть та отправная точка, с которой в конце будут сравнивать.
- После этого начнётся давление. Остаться без ответа — нормальный исход: это не учебный материал, а тренировочное собеседование.
Пять команд, которые можно бросить в любой момент
跳过сразу к следующему акту提示дай подсказку, а не ответ直说吧скажи полный ответ重讲перейти к последнему акту, перезаписать версию на шестьдесят секунд и сравнить с первой复盘сразу к разбору, выдай итоговую карточку
Три ловушки
- В конце скопированного текста лежат карты на руках — не читайте их заранее. Одна из колонок называется «отпечатки зубрёжки»: там записаны ровно те фразы, которые вы с высокой вероятностью выпалите. Прочитали — тренировать больше нечего.
- Не подсовывайте прилагательные там, где нужна цифра. «Намного быстрее», «накладные расходы мизерные» — вас тут же остановят и потребуют число. Вывод без порядка величины записывается как заученный.
- Последние две группы привязаны к языку: группа Java — если вы пишете на Java, группа Go — если на Go. Они не перевод друг друга, вопросы в каждой свои, так что делать обе не нужно.
Через неделю собеседование на бэкенд? Процесс и поток, TCP и UDP, почему B+-деревья, уровни изоляции, три способа, которыми ломается кэш, и идемпотентность — шесть самых частых, почти без пересечений. Вас разобрали на собеседованиях и вы ищете пробелы? Начните с «от ввода URL до отрисованной страницы»: она разом обнажает все слабые места, а дальше выбирайте по тому, что всплыло.
Войти, чтобы написать заметку.