Mock - собеседование от разработчика из Яндекс (секция алгоритмов и структур данных)

Mock - собеседование о разработчика из Яндекс секции алгоритмов и структур данных на платформе - потренируйтесь проходить собеседования с разработчиками из ведущих компаний и получите подробный отзыв о том, на какую зарплату и грейд вы можете расчитывать, или над чем вам еще стоит поработать! Потренироваться: 00:00 - Сжатие строки RLE 19:48 - Развернуть последовательность слов 44:11 - Анаграма [[ Отзыв для кандидата ]] Рекомендовать этого человека на следующий этап? ДА Каковы были его технические навыки? 4/5 Каковы были его способности решать проблемы? 5/5 Каковы были его коммуникативные способности? 5/5 За время собеседования решили три задачи (сжатие строки RLE, развернуть последовательность слов и анаграмма). Кандидат пишет код быстро и уверенно. Алгоритмы придумывает достаточно бодро. Если говорить конкретно про Яндекс, то если так показать себя на всех АА секциях, то это 15/16 грейд (Middle/Middle ) Сжатие строки RLE Быстро понял условие задачи и предложил оптимальное по времени и памяти решение. Правильно оценил асимптотическую сложность. Проверил все крайние тест кейсы (пустая строка, недопустимая строка, вывод последней группы, наличие 1 в последней группе). По ходу решения допустил ошибку с обработкой пустой строки (при пустой строке был выход за границы ((word[-1])), но позже сам её исправил Развернуть последовательность слов Быстро понял условие задачи. Предложил оптимальное по времени и памяти решение. Правильно оценил асимптотическую сложность. Проверил все крайние тест кейсы (пустая строка, reverse последнего слова). По ходу решения немного запутался с индексами и допустил выход за границы (end = len(word) – 1), но самостоятельно нашёл баги и исправил их Анаграмма Сразу предложил оптимальное решение с оптимизациями. Ранее решал данную задачу #собеседование #mock_собеседование #interview #mock_interview #собеседование_программиста #programmer_interview #алгоритмы #структуры_данных #алгоритмы_и_структуры_данных