Реальный собесTezaДата не указана
Teza: max XOR и bitwise trie
Audio-only технический фрагмент с задачей: для каждого числа из второго массива выбрать число из первого массива, максимизирующее XOR, а затем обсудить оптимизацию через битовый бор.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
9:029:02-50:32Код
КодДля каждого query выбрать число с максимальным XOR
15:4015:40-29:14Вопрос
ВопросКак меняется распределение выбранных чисел после max XOR
40:5840:58-45:23Вопрос
ВопросPython: mutability, hashability, GIL и garbage collector
Выводы и как готовиться
- Брутфорс по двум массивам быстро дает корректный baseline и помогает проверить формат вывода.
- Оптимальное решение строит bitwise trie по первому массиву и для каждого query идет в противоположный бит, если такой переход существует.
- Источник audio-only, поэтому дата не указана; публично используются только basename, timecode и confidence.