Пробное техническое собеседование в Google — Сложная задача на реализацию — Не нанят

Собеседование в Google L4 по реализации проекта было посвящено API счетчика с временной сложностью O(1), упорядоченные состояния которого должны оставаться согласованными при добавлении, удалении и запросах границ. Кандидат уточнил поведение при совпадениях и удалении, проанализировал несколько переходов состояний и обнаружил проблему преобразования множеств за линейное время, но нуждался в существенной помощи для достижения структуры счетчика, поддерживал синхронизацию избыточных отображений и не завершил разработку или тестирование всего API. 0:00 Контекст Google L4 и подготовка к собеседованию 0:35 API All O`one и ограничение O(1) 4:01 Первый связанный список и проектирование хеш-карты 10:21 Рассмотрение инкрементов и граничных значений счетчиков 15:10 Разреженные счетчики: один против миллиона 20:33 Упорядочивание активных сегментов счетчика без сортировки 24:11 Упрощение структуры сегментов 31:38 Кодирование двусвязного списка счетчиков 40:34 Учет инкрементов по картам и сегментам 53:47 Поиск минимума/максимума за постоянное время в множестве 57:55 Пробный запуск инкремента и удаление пустого сегмента 1:01:40 Самопроверка кандидата 1:03:23 Минимальное состояние и многоразовые вспомогательные функции перемещения 1:11:35 Практические выводы по реализации Список задач: 1. Структура данных All O`one (LeetCode) 432) https://leetcode.com/problems/all-oon... 🚀 Запишитесь на пробное собеседование со мной: https://calendly.com/anatoliy-sokolov 💬 Присоединяйтесь к сообществу Discord:   / discord   #google #datastructures #linkedlist #hashmap #codinginterview