Подготовка к интервью
3221 вопрос в категории «Лайвкодинг»
Что проверяют на интервью
В этой подборке вопросы сгруппированы по формату «Лайвкодинг», чтобы подготовку можно было вести от базовых тем к практическим задачам. В подборке чаще встречаются темы: frontend, browser, database.
Каталог
Последовательно переносите младший бит входа в накапливаемый результат, сдвигая результат влево. Нужно выполнить ровно 64 шага, включая ведущие нули исходного числа.
Читать ответОбычно будет выведено 1 1, но стандарт не фиксирует именно эти размеры. Каждый самостоятельный объект пустого типа должен иметь ненулевой размер; пустая базовая часть может не занимать отдельного места.
Читать ответВ C++11 и новее сначала выводится Hello World, затем вызывается std::terminate. connect не вызван, а исключение из disconnect выходит через неявно noexcept-деструктор.
Читать ответНет: resize(0) удаляет элементы, но сохраняет capacity и выделенный буфер. В приведённом примере память освободится при уничтожении v2 на выходе из функции.
Читать ответХраните соответствия в обе стороны: символ → слово и слово → символ. Одной таблицы недостаточно, иначе разным символам можно ошибочно сопоставить одно слово.
Читать ответВычислите XOR всех элементов: одинаковые пары обнулятся, и останется единственное непарное число. Алгоритм использует O(n) времени и O(1) памяти.
Читать ответОбойдите все клетки. Каждая ещё не посещённая единица начинает новый остров; обход DFS или BFS помечает все связанные с ней единицы, чтобы не считать их повторно.
Читать ответНужны delete[] для массивов, public-наследование, виртуальный деструктор Foo и глубокое копирование. Обычное копирование указателей приводит к общему владению одним буфером и двойному удалению.
Читать ответДля второго различного значения quantity можно взять максимум среди значений меньше общего максимума. На приведённых данных результат равен 20; соединение с works не требуется.
Читать ответИспользуйте события заезда +1 и выезда −1, отсортированные по дате. При совпадении дат сначала обрабатывайте выезд, если день выезда уже не считается проживанием.
Читать ответconstexpr разрешает вычисление функции на этапе компиляции, но не требует этого для каждого вызова. Инициализация constexpr result обязана быть константной; обычный вызов в cout такой гарантии не имеет.
Читать ответПо этому фрагменту нельзя доказать единственную причину сбоя: неизвестен контракт сервиса. Видно, что NUMBER1/V1 пропускает Authorization, а NUMBER1/V2 заменяет requestJson её результатом.
Читать ответ