Order Capital
Реальное техническое собеседование4 февраля 2026
Order Capital: Техническое собеседование
Stable compaction, границы бинарного поиска и дополнительный вопрос по H-index с bucket/suffix решением.
1 вопрос3 задачи1 ч 54 минДоступна аудиозапись
Аудио и материалы
Аудио собеседования
0:00 / 1:53:42
Этап 1 из 3Order CapitalQuant / ML Engineer2026-02-04 - 2026-03-02
Собеседования в Order Capital: Quant / ML EngineerТехническое собеседование в Order Capital
Выводы и как готовиться
- Stable compaction проверяет базовый two-pointer паттерн: read pointer сканирует вход, write pointer сохраняет относительный порядок оставленных элементов.
- Для невозрастающего массива count(value) удобно получить как разность двух boundary search: первый элемент <= value и первый элемент < value.
- H-index сначала обсуждался через O(n log n) проверку, затем через O(n) bucket/suffix решение с ограничением значений сверху размером массива.