Реальное Собеседование в Яндекс | Архитектурная секция

• Заключительное интервью в Яндекс для разных вакансий.  

• Задача: разработать приложение для поиска ближайших заведений к текущей точке.  

• Приложение должно показывать 100 ближайших заведений.  

• Обсуждение необходимости базы данных для хранения координат заведений.  

• Предложение использовать SQL для хранения данных.  

• Обсуждение альтернативных решений, таких как Spark и Pandas.  

• Задача: найти точки, входящие в определенный квадрат.  

• Предложение использовать иерархическую систему квадратов для ускорения поиска.  

• Описание алгоритма поиска точек с использованием структуры данных Quad.  

• Обсуждение использования структуры данных Quad для поиска точек.  

• Предложение использовать круг для поиска точек и увеличивать радиус при необходимости.  

• Описание алгоритма поиска 100 ближайших заведений.  

• Обсуждение необходимости базы данных для хранения координат и дополнительной информации.  

• Описание маршрутизации запросов и роли балансировщика.  

• Предложение системы репликации баз данных и ручного мониторинга.  

• Итоги собеседования: узнали, как онлайн-карты ищут заведения, что такое балансировщик и какие базы данных использовать.  

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

• Анонс следующего видео с интересным объявлением.