Подготовка к интервью — Трудоустройство для разработчиков

Ключевые темы
Вывод

Первое собеседование на должность программиста – источник постоянного стресса независимо от возраста. Во время собеседования начинают забываться элементарные вещи, а некоторые вопросы ставят в тупик. Совсем убрать волнение невозможно, но подготовка к интервью может его уменьшить.

В этом уроке мы разберем, к чему программисту готовиться на собеседовании.

Ключевые темы

Ключевые темы на собеседовании на программиста:

О себе. Прошлый опыт
Прикладные знания
Задачи

Разберем каждую тему подробнее.

О себе. Прошлый опыт

Обычно в начале собеседования происходит знакомство. Сначала компания рассказывает о себе, а потом представляется кандидат. Также вам могут задавать вопросы. К ним лучше подготовиться заранее.

На этом этапе будьте готовы ответить на следующие вопросы:

Чем вы больше всего гордитесь как программист?
Какая самая сложная и интересная задача, которую вы решали в прошлом проекте или в учебном проекте?
Как вы тестировали работоспособность кода? Умеете ли вы писать автоматические тесты?
Как был построен процесс разработки на прошлом месте?
Какую последнюю книгу по программированию вы прочитали?

Чтобы быть готовым к подобным вопросам, создайте заранее несколько проектов на Github, ответьте для себя на вопросы, описанные выше, и познакомьтесь с идеями экстремального программирования. Полезные ссылки:

Книги, которые стоит читать любому программисту
Список тестовых заданий от разных компаний
Проекты Хекслета

Прикладные знания

На этом этапе программистов спрашивают о технологиях, с которыми уже приходилось работать. Знания делят на общие и специфичные.

К общим знаниям относятся:

Базы данных, SQL. Могут попросить составить запрос. Чаще всего интересует знание соединений (joins)
ООП. На базовом уровне имеется ввиду умение создавать классы и умение моделировать
Веб-разработчиков могут спросить про DOM Api

В качестве специфичных знаний проверяется знание библиотек, фреймворков, особенностей языков. В интернете созданы списки по каждому возможному стеку:

java
frontend
python
javascript

Задачи

Задачи для программистов бывают разными. Им задают вопросы на логику и воображение, а также на оценку владения профессиональными навыками. Последние в этом уроке разберем подробнее.

Алгоритмы и структуры данных

На этом этапе могут попросить реализовать переворот односвязного списка или выполнить сортировку пузырьком. Более сложные вещи писать не просят, их могут спросить устно. Например:

Как найти пропущенное число в отсортированном массиве, который содержит значения от 1 до 100?
Чем отличается O(1) от O(n)?
Какая алгоритмическая сложность у бинарного поиска?
Как определить наличие цикла в односвязном списке?
Как эффективно объединить два отсортированных массива?

Этого раздела не стоит пугаться, никто не требует от вас глубокого знания алгоритмов и всего прочитанного Кнута. Достаточно прочитать одну книгу и немного попрактиковаться. Этот опыт не будет лишним — правильно выбранная структура данных в коде сделает вашу жизнь значительно легче.

Рекомендации:

Вспомните логарифмы. Они нужны для оценки сложности. Это единственная обязательная математика для книг по алгоритмам
изучите основные алгоритмы
изучите основные структуры данных
напишите сортировку пузырьком
познакомьтесь с хеш-таблицами
научитесь выполнять бинарный поиск
изучите сбалансированные деревья
выучите нотацию Big O, научитесь определять сложность простых алгоритмов

Полезные ссылки:

Грокаем алгоритмы

Операционные системы и сети

Сюда входит огромный перечень тем, например: владение командной строкой, понимание tcp/ip, http, dns, event loop и многое другое. Как правило, эти вопросы не задают напрямую. В основном придумывают различные истории или ситуации. Примеры вопросов:

Может ли существовать такой ip адрес: 283.12.30.111?
Что происходит, когда пользователь вбивает в браузер адрес google.com?
Можно ли в HTTP запросы указывать одновременно query и post параметры?

Рекомендации:

прочитайте книгу по операционным системам
перейдите на Linux, например, Ubuntu
изучите сети на базовом уровне: tcp/ip, dns, http

Операции с числами

Популярные задачи на системы счисления и битовые операции:

Как определить четность числа не выполняя деления?
Как поменять две переменные местами, не используя третью переменную?

Чтобы ответить на подобные вопросы, рекомендуем изучить системы счисления и битовые операции.

Problem-Solving задачи

Problem-Solving — самый интересный тип задач. В них моделируется реальная ситуация. Вам предстоит придумать способ решения в рамках каких-то ограничений. С помощью Problem-Solving задач работодатель проверяет навыки кандидатов в решении поставленных задач и оценивает его способности.

Например, вас могут попросить реализовать редактор так, чтобы он открывал с одинаковой скоростью файлы любых размеров.

Фактически все задачи на работе — это Problem-Solving. Только в жизни мы можем тратить на это большую часть времени, оптимизировать решение, долго обдумывать. А на собеседовании на это дается намного меньше времени. Поэтому при решении таких задач важно не волноваться и сосредоточиться на проблеме, которую нужно решить.

Написание кода

Чем меньше у вас опыта, тем выше вероятность того, что вас попросят написать код. Обычно просят написать его на листочке или в среде подобной repl.it. На задачу дают 10-20 минут. Примеры:

напишите программу, которая выводит на экран числа от 1 до 100. При этом вместо чисел, кратных трем, программа должна выводить слово «Fizz», а вместо чисел, кратных пяти, — слово «Buzz». Если число кратно и 3, и 5, то программа должна выводить слово «FizzBuzz»
напишите программу, которая переворачивает строку. Предложите несколько способов
напишите программу, которая проверяет сбалансированность скобок в строке
реализуйте программу, которая удаляет директорию со всеми вложенными файлами и директориями — задача на рекурсию

Во время решения могут попросить рассуждать над задачей вслух. Собеседующий хочет проследить за вашим ходом мыслей.

Эти задачи показывают насколько у интервьюируемого хорошо с логикой, алгоритмическим мышлением, как он владеет базовыми конструкциями языка. Они позволяют отсеивать слабых кандидатов, но не помогают определить сильных.

В интернете созданы десятки сервисов, которые специализируются на подобных задачах. Обязательно включите их в свой список для подготовки. Научитесь проходить задачи уровня easy с закрытыми глазами. Этот навык поможет не только для прохождения собеседований, но и в реальном программировании.

Рекомендации:

потренируйтесь писать код на листочке
попробуйте рассуждать вслух во время решения алгоритмических задач
найдите удобную платформу и оттачивайте мастерство

Вывод

В этом уроке мы разобрались, как программистам готовиться к собеседованию, чтобы уменьшить волнение при его прохождении. Остается потренироваться и подтянуть слабые стороны. В этом случае вы увеличите вероятность успешного прохождения интервью. В дополнительных материалах мы поделились полезными ссылками, которые помогут лучше подготовиться к интервью.