Сортировка и поиск

Вопросов: 18 из 12 собеседований. Источник указан в заголовке группы.

Все вопросы

Andersen - 1

Sorting algorithms? Practice. What algorithm does the sort function use? How does quicksort work?

Avito / Авито (скрининг) - 2 — 3 кв 2025

В чем разница между устойчивой и неустойчивой сортировками?

CyberOk / КиберОк

Как работает поиск элемента в мапе по ключу?

MTS / МТС (тестирование) — 1 кв 2025

Алгоритмы сортировки.

Ozon / Озон (полный список, ч. 2) — 3 кв 2024

Вывести уникальные комбинации пользователя и id товара для всех покупок, совершенных пользователями до того, как их забанили. Отсортировать сначала по имени пользователя, потом по SKU

Samokat / Самокат (полный список)

отсортировать результаты по количеству пользователей из городов в порядке возрастания;
поменять сортировку так, чтоб строки с количеством не равным null остались в прежнем порядке, а строки с количеством равным null переместились в начало таблицы;

Syntes AI — 1 кв 2026

Как в вашем сервисе решалась проблема ограничения и сортировки большого количества результатов?

TSUM / ЦУМ

Как объединить два отсортированных односвязных списка в отсортированный один?

Wildberries / WB - 8 (Поисковая платформа)

Логическая задача: Есть сервер у него есть многоядерный поцессор 128mb оперативы и hdd 16tb. На нем лежит файл на 1tb построчно хранит числа int64. Задача - отсортировать.

Yandex / Яндекс - 1 — 1 кв 2026

Элемент a ближе к x, чем b, если |a - x| <|b - x|;
Если расстояния равны, ближе тот, что меньше (a <b).
Значения элементов: от -10 000 до 10 000
Массив всегда отсортирован по возрастанию

Yandex / Яндекс - 2 — 1 кв 2026

Последовательность может содержать отрицательные числа;

Yandex / Яндекс - 3 — 1 кв 2026

Для Задачи 2 длина строки может достигать 5*10⁴, поэтому требуется решение эффективнее O(n²). Классический подход - метод скользящего окна (two pointers) или предвычисление следующих позиций символов;
В исходной формулировке Задачи 2 для "aa" был указан некорректный ответ 2. Правильный ответ - 0.

LeetCode 1358. Number of Substrings Containing All Three Characters

Связанные задачи