Подготовка к интервью
3221 вопрос в категории «Лайвкодинг»
Что проверяют на интервью
В этой подборке вопросы сгруппированы по формату «Лайвкодинг», чтобы подготовку можно было вести от базовых тем к практическим задачам. В подборке чаще встречаются темы: frontend, browser, database.
Каталог
При поддерживаемой упаковке pack(4), 8-битном байте и обычном ABI программа выведет 16. Сумма размеров полей равна 14, но размер структуры включает хвостовое выравнивание.
Читать ответДля list добавление в конец сохраняет итератор на первый элемент. Для vector он сохраняется только пока не произошло перераспределение; после реаллокации разыменование недопустимо.
Читать ответСохраняйте совместимые отрезки в порядке возрастания правой границы. Самый рано заканчивающийся отрезок оставляет максимум места следующим; число удалений равно общему числу минус сохранённые.
Читать ответФакториал неотрицательного целого n — произведение чисел от 1 до n; по определению 0! = 1. Итеративная реализация избегает ограничения глубины рекурсии.
Читать ответВ показанном виде цикл не скомпилируется: IntContainer не предоставляет begin/end. Наличие внутри поля vec не заставляет range-based for автоматически обходить это поле.
Читать ответДля трёх int достаточно поэлементного копирования через список инициализации. Владения ресурсами здесь нет, поэтому автоматически созданный копирующий конструктор тоже был бы корректен.
Читать ответСоздайте отдельную строку и пройдите исходную один раз. Перед каждым совпадением добавляйте обратный слеш, затем сам символ. Исходная строка останется неизменной.
Читать ответДобавьте оба оставшихся диапазона через insert: у исчерпанного вектора диапазон будет пустым. Дополнительное ветвление для выбора остатка не требуется.
Читать ответИспользуйте префиксную сумму и таблицу уже встреченных сумм. Если текущая сумма равна S, нужен предыдущий префикс S − target. Метод работает и при отрицательных числах.
Читать ответПриведённый код уже выполняет условие: total создан до цикла и увеличивается на 2 для чётного числа, на 1 для нечётного. Сам цикл не завершается и ничего не выводит.
Читать ответПосчитайте частоту каждого name и оставьте строки с частотой 1. DISTINCT здесь не подходит: он убирает повторы, а не исключает все строки повторяющихся имён.
Читать ответСкройте конструктор, запретите копирование и возвращайте ссылку на локальный static-объект. Начиная с C++11 его первоначальная инициализация защищена от одновременного выполнения потоками.
Читать ответ