tgoop.com/asisakov_channel/140
Last Update:
АЛГОРИТМЫ И КОДИНГ
Часть 1
Наверняка про этот этап вы хоть раз слышали какую-либо из множества интересных историй, где человек решал не особо относящуюся к работе задачу и для подготовки потратил очень много времени. Так вот, это то самое интервью. Этот этап вызывает множество споров в дискуссиях, про это даже есть куча мемов. И все же он присутствует в процессе найма, следовательно, есть необходимость к нему подготовиться.
Давайте я сразу сделаю упрощение. В большинстве случаев на начальном этапе вам не придется тратить много усилий на подготовку к данному собеседованию. Почему - потому что там будут уточняться база и достаточно легкие нюансы типов данных, простых алгоритмов и конструкций, про которые например рассказывают на тренировке по алгоритмам уже не первый год (я кстати прослушал самую первую серию лекций и мне очень понравилось разжевывание материала). Однако, мы здесь пытаемся погрузиться полностью, поэтому я как всегда попробую копнуть чуть глубже.
У данного собеседования тоже существует свой пайплайн. Обычно встреча начинается с того, что ни у вас, ни у интервьюера не будет времени на рассказы о себе и вы сразу приступите к задачам. Возможно, нужно будет подключиться на платформу, которая позволит подсветить синтаксис языка, на котором вы пишете (одновременно с этим будет демонстрироваться ваш статус, находитесь вы сейчас на странице или нет). После проверки связи и озвучивания самого процесса выдается первая задача (обычно их 3 за одно собеседование). В ней не будет какой-либо жести. Скорее это задача на понимание базовых основ алгоритмов, структур и некоторой логики, чтобы решить задачку. По хорошему на нее должно уйти не более 15 минут. Далее будет 2-я задача чуть посложнее. И если останется время, будет третья лютая (вероятней всего), но необязательная задача. Интересно то, что принцип решения этих задач одинаков вне зависимости от их сложности.
Итак, давайте рассмотрим пайплайн решения задачек.
1. Обсуждение условия и действительное понимание задачи.
Наиважнейший этап. Слышал и видел много комментариев, полных боли, когда люди просто не так восприняли задачу и ринулись скорее ее решать и писать код. Поэтому на этот этап по хорошему нужно всегда уделять достаточно времени, чтобы удостовериться в полнейшем понимании условия задачи и того, что от вас хотят. Попробуйте проговорить сами все примеры, которые даются к задаче и понять, почему вывод именно такой.
Также хорошо было бы даже придумать свой простенький пример, чтобы его быстро прогнать через условие задачи и получить нужный ответ. Конечно, не надо тратить на это много времени, когда вы поняли задачу, просто двигайтесь далее по пунктам. Если вам сложно понять условие и на это уходит много времени, то возможно вам нужна некоторая насмотренность. Тут рекомендую порешать задачки из списка NeetCode.
2. Обсуждение граничных кейсов
Немного относится к пункту 1, но решил вынести в отдельный пункт, чтобы сосредоточить на этом внимание. В некоторых случаях это можно пропустить, когда времени мало, или решение лежит на поверхности. Граничные кейсы стоит сразу накидать в виде примеров, чтобы видеть их перед глазами. При этом следует сразу обсудить с интервьюером и получить его полное согласие с тем, что должно быть на выходе ваших граничных кейсов. Например при решении задачи, где надо написать функцию, выдающую результат вычисления “result = a / b”, мы понимаем, что b не может быть равно 0. Поэтому мы это прописываем отдельно в кейсе например так:
“a = Any, b = 0 >===> None”.
Продолжение ниже ⬇️
#interview #algo
BY asisakov
Share with your friend now:
tgoop.com/asisakov_channel/140