Реальный собесKuper2025-11-24
Купер Technical: SparseVector и product except self
Coding-секция с двумя классическими задачами: разреженный вектор с эффективным dot product и произведение всех элементов массива кроме текущего без деления.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
Выводы и как готовиться
- В SparseVector важно хранить только ненулевые координаты и считать dot по меньшему словарю.
- Product except self проверяет умение заменить деление двумя prefix/suffix проходами.
- Нули лучше не разбирать отдельной ветвистой логикой, если prefix/suffix решение покрывает их автоматически.