Подготовка к интервью
3221 вопрос в категории «Лайвкодинг»
Что проверяют на интервью
В этой подборке вопросы сгруппированы по формату «Лайвкодинг», чтобы подготовку можно было вести от базовых тем к практическим задачам. В подборке чаще встречаются темы: frontend, browser, database.
Каталог
Разберите строки в пары, отсортируйте по началу и расширяйте текущий интервал, пока следующий пересекается или имеет общую границу. Сложность определяется сортировкой: O(n log n).
Читать ответЕсли нужно отсортировать первые n увиденных чисел, считайте не больше n элементов и отсортируйте буфер. Упомянутое m не определено, поэтому задачу top-m нельзя считать заданной автоматически.
Читать ответПоместите функцию в класс как public-метод и вызывайте через экземпляр. Проверка отрицательного аргумента сохраняется; для больших n нужно учитывать предел int.
Читать ответФакториал неотрицательного целого числа — произведение чисел от 1 до n, а 0! = 1. Отрицательные и нецелые аргументы для этой задачи отклоняются.
Читать ответПереворачивайте next каждого узла, предварительно сохраняя старого преемника. После прохода указатель previous становится новой головой списка.
Читать ответАнтисоединение через NOT EXISTS возвращает значения B, для которых в A нет равного id. В данном примере это 4, 5, 6 и 8.
Читать ответПройдите по символам, меняя верхний регистр на нижний и наоборот, затем соедините фрагменты. В Unicode смена регистра может менять длину строки, поэтому не заменяйте символы по фиксированным позициям.
Читать ответИспользуйте NOT EXISTS с сопоставлением id: он оставит строки B без соответствия в A. Для приведённых таблиц результат — 3 и 4.
Читать ответБез дополнительных ограничений достаточно заполнить матрицу числами от 1 до n² по строкам. Простота n не нужна для существования такого решения.
Читать ответФайл не выполнится из-за синтаксических ошибок: после create() и assertNotFound() стоят двоеточия вместо точек с запятой. Поэтому обычного результата тестов ещё не будет.
Читать ответЕсли комиссия каждого агента считается от исходной цены полиса, сложите проценты всей цепочки и вычтите эту долю. Если проценты берутся от остатка, формула будет другой.
Читать ответСгруппируйте строки по department_id и в HAVING требуйте, чтобы число подходящих строк совпадало с общим числом. Тогда женщины, низкие оценки и NULL исключат департамент.
Читать ответ