Реальный собесOrder Capital2026-02-04
Order Capital: C++ technical screen
Серверная audio-only запись технического C++ интервью в Order Capital: stable compaction/remove_if, подсчет количества значения в невозрастающем массиве через два бинарных поиска и несколько вариантов задачи H-index.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
00:11:39-00:16:56Код
КодStable remove zeros через two pointers
00:27:31-00:48:12Код
КодПосчитать occurrences в невозрастающем массиве
00:50:17-01:04:27Код
КодH-index через bucket и suffix count
01:04:34-01:25:03Вопрос
ВопросКак решить H-index быстрее O(n log n) с модификацией массива
Выводы и как готовиться
- Stable compaction проверяет базовый two-pointer паттерн: read pointer сканирует вход, write pointer сохраняет относительный порядок оставленных элементов.
- Для невозрастающего массива count(value) удобно получить как разность двух boundary search: первый элемент <= value и первый элемент < value.
- H-index сначала обсуждался через O(n log n) проверку, затем через O(n) bucket/suffix решение с ограничением значений сверху размером массива.