Собеседование в Яндекс, АЛГОРИТМЫ | РАЗБОР ЗАДАЧ

• Автор проходит собеседование в Яндекс алгоритмическую секцию.  

• Видео содержит задачи, которые будут заданы на собеседовании.  

• В конце видео будет инсайт о том, как Яндекс оценивает кандидатов.  

• Задача на поиск элемента в отсортированном массиве.  

• Решение: использование бинарного поиска для нахождения элемента за логарифмическое время.  

• Пример кода на Python предоставлен собеседующим.  

• Задача на сэмплирование с использованием массива вероятностей.  

• Решение: создание кумулятивной суммы и использование функции рандома для генерации индекса.  

• Задача сложная, но решаемая.  

• Задача на сэмплирование из массива с неизвестными размерами.  

• Решение: использование кумулятивной суммы и функции рандома.  

• Автор не знает решения, но оставит ссылку для тех, кто хочет разобраться.  

• Автор успешно решил задачи, но не идеально.  

• В конце собеседования интервьюер объяснил критерии оценки.  

• Собеседование в Яндекс становится легче, что радует автора.  

• Автор также упоминает, что Яндекс предоставляет рабочую визу в Сербию.  

• Призывает зрителей ставить лайки и оставлять комментарии.