Post #40

Round 2. Сел обратно на рабочее место. Подключились 2 чувака. Рассказали о себе. Главный из них поспрашивал LP вопросы. Что то типа “Бывали ли случаи когда ты не вписывался в дедлайн?”, “Было ли такое что ты помогал коллеге?” и т.д. Болтали так минут 20. Потом мне дали System Design кейс. Построить некую рекомендательную систему и написать алгоритм для этого. Я прифигел, так как до этого я только юзал готовые алгоритмы. Я собрал требования. Нарисовал общую схему такой системы. Сказал что будет 3 этапа, сбор данных, подсчет рекомендаций и в конце сам API рекомендаций. Нарисовал компоненты. Потом нарисовал как буду собирать данные, в каком формате они будут храниться, сколько примерно у меня будет данных в террабайтах. Потом нарисовал как буду обрабатывать данные и как буду записывать результаты. Написал очень тупой алгоритм для рекомендаций. Чувак поспрашивал про то как работает шардинг баз данных. Я рассказал что знаю. Мы немного пообщались и на этом все. Я чувствовал себя уже не так уверенно после этого собеседования. Я болтал без умолку и мог упустить фидбек от интервьюера. Это жирный минус. Round 3. LP вопросы. Потом чувак дал мне 2 вопроса и сказал чтобы я выбрал какой мне нравиться больше. Первый был задачей на стэки уровня Hard, второй Medium на графы. Так как я хорошо знал графы и не хотел мудохаться с Hard задачей выбрал второе. Решил быстро. Мы поболтали. И на этом все. Я чувствовал себя уверенно после этого собеседования. Round 4. LP вопросы. Чувак попросил задизайнить модуль который бы искал кое что по определенным критериям. Я написал рекурсивный алгоритм, потом начал переделывать его на итеративный, хотя интервьюеру было ок с рекурсией. Я настоял чтобы был итеративный, так как легче дебажить и не будет проблем с лимитом кол стэка. Я начал рефакторить и долго тупил. Чувак начал нервничать и говорить чтобы я оставил как есть, но я настоял на своем (не делайте так) и в итоге через пару минут сделал итеративный вариант. Потом меня спросили как бы я изменил свой модуль если бы мне нужно было обрабатывать динамическое количество критериев. Я спер идею query builder из PHP, Laravel, Yii и сделал что то похожее. Интервьюер похвалил мой подход. Мы поболтали. И на этом все. У меня были смешанные чувства после собеседования. С одной стороны я все решил и меня похвалили. С другой я перечил интервьюеру и долго мусолил итеративный подход, это могло сыграть против меня. #story#amazon