Готуючись до співбесіди, багато програмістів-початківців поняття не мають, яких питань очікувати від інтерв’юрів — чи це співбесіда в стартап, чи в технологічний гігант на кшталт Amazon, Microsoft або Google. У статті на Hacker Noon розробник Джавін Пол зібрав питання, які люблять ставити на таких інтерв’ю, а також відповіді на них та додаткові ресурси для підготовки.
Готуючись до співбесіди, багато програмістів-початківців поняття не мають, яких питань очікувати від інтерв’юрів — чи це співбесіда в стартап, чи в технологічний гігант на кшталт Amazon, Microsoft або Google. У статті на Hacker Noon розробник Джавін Пол зібрав питання, які люблять ставити на таких інтерв’ю, а також відповіді на них та додаткові ресурси для підготовки.
Усі завдання, які з великою ймовірністю запропонують кодеру на технічній співбесіді, можна умовно розділити на дві групи: загальні логічні завдання типу «змінити значення змінних, не використовуючи тимчасову змінну», а також питання структур даних і алгоритмів. Найчастіші з останніх: масиви, зв’язкові списки, рядки, двійкові дерева, а також різні питання алгоритмів — саме вони будуть розглянуті нижче.
Але перш ніж приступити до них, потрібно добре вивчити ці теми, або принаймні освіжити навички вирішення завдань з них. Для цього можна пройти курс з алгоритмів і структур даних Роберта Хорвіка: частина 1 і частина 2 .
Список найбільш поширених питань для співбесід з програмування.
Масив — це найважливіша структура даних, що зберігає набір елементів у безперервній ділянці пам’яті. Це улюблена тема інтерв’юерів, і багато питань щодо неї можна очікувати в будь-якій співбесіді, наприклад, на реверс, сортування або пошук елементів масиву.
Головний плюс такої структури даних, як масив — він забезпечує швидкий пошук складністю Про (1) при знанні індексів, але додавання та видалення елементів з нього відбувається повільно, тому що не можна змінювати розмір масиву після створення. Щоб збільшити або зменшити масив, потрібно створити новий і скопіювати всі елементи зі старого.
Щоб з легкістю відповідати на питання, пов’язані з масивами, потрібно добре розбиратися як із самими масивами, так і з базовими конструкторами, такі як рекурсія та основні оператори.
Ось найчастіші питання:
Ці питання допоможуть не тільки розвинути навички вирішення завдань, а й прокачати знання з масивів. Більш складні питання по темі можна знайти в курсі алгоритмів The Coding Interview Bootcamp: Algorithms + Data Structures, розробленому спеціально для підготовки до співбесід у таких технологічних гігантах, як Google, Microsoft, Apple або Facebook.
Додатково можна вправлятися на цій добірці із 30 питань .
Записатись на курс Java Programming and Software Engineering Fundamentals від Coursera
Ще одна базова структура даних — зв’язковий список. Як і масив, це лінійна структура даних, і елементи у ньому зберігаються лінійно, але на відміну від масиву — на безперервних областях. Вони розкидані в пам’яті та з'єднуються за допомогою вузлів. Зв’язковий список — ніщо інше, як список вузлів, кожен з яких містить власне дані та посилання на наступний вузол.
Завдяки такій структурі додавати та видаляти елементи у зв’язному списку досить легко, тому що потрібно просто змінити посилання без необхідності створювати новий список. При цьому шукати складніші елементи; пошук за однозв’язковим списком займає лінійний час O (n). У цій статті можна докладніше прочитати про відмінності між масивами та списками.
Є різні види зв’язкових списків: однозв’язний список, який дозволяє пересуватися тільки в один бік: на початок або на кінець; двозв’язний перелік, що дає можливість переміщення як вперед, так і назад; кільцевий список, що формує зациклену структуру.
Щоб успішно справлятися з питаннями лінійних списків, важливо добре знати рекурсію. Якщо витягти з зв’язкового списку один вузол, структура, що залишилася, як і раніше, буде зв’язковим списком, і тому для багатьох завдань у цій темі більш простими є рекурсивні рішення, ніж ітеративні.
Запитання для співбесіди:
Ці питання допоможуть розвинути вміння вирішувати завдання на зв’язкові списки та поглибити знання цієї структури даних. Якщо вони викликають труднощі, можна оновити знання структур даних і алгоритмів, пройшовши курс Data Structures and Algorithms: Deep Dive Using Java .
Крім того, можна потренуватися на цьому списку із 30 питань .
Записатися на курс Професія Java-розробник від Skillfactory
Крім масивів та зв’язкових списків, ще однією популярною темою є рядки: питання щодо них незмінно звучать на кожній співбесіді на посади у програмуванні.
Плюсом тут можна вважати те, що знаючи масиви, дуже легко вирішувати завдання на рядки, тому що рядок є масивом символів. Отже, всі методи, засвоєні при вирішенні питань на масиви, можна використовувати і для вирішення питань на рядки.
Ось найчастіші з них:
Здатність вирішити ці питання свідчить про досить хороший рівень володінь рядками. Більш просунуті завдання можна знайти у книзі « Алгоритми. Посібник з розробки » Стівена Скієни .
Ще 20 питань можна знайти тут .
Усі розглянуті вище структури — лінійні, проте насправді уявити всю інформацію в такий спосіб неможливо, і тут допомагає така структура даних, як дерево.
Дерево дозволяє зберігати дані як ієрархії. Залежно від способу зберігання інформації, існують різні типи дерев, наприклад, двійкове дерево, в якому кожен вузол має не більше двох дочірніх елементів. Поряд із двійковим деревом пошуку, це одна з найпоширеніших деревоподібних структур даних, а значить, по ньому обов’язково попадеться безліч питань, включаючи їх обхід, підрахунок вузлів, визначення глибини та збалансованості дерева.
Секрет успішного проходження питань, пов’язаних із двійковим деревом — ґрунтовне знання теорії, наприклад, що таке розмір чи глибина двійкового дерева, що таке лист та вузол, а також розуміння основних алгоритмів обходу дерева: у прямому, симетричному та зворотному порядку.
Найпоширеніші питання щодо бінарних дерев:
Якщо ці питання самостійно даються занадто складно, не завадить пройти який-небудь якісний курс структур даних і алгоритмів, наприклад From 0 to 1: Data Structures & Algorithms in Java. Ось ще два списки книг та курсів на цю тему.
Крім питань, що стосуються структур даних, у більшості співбесід на посаду програміста ставлять питання щодо алгоритмів, проєктування, порозрядних операцій, а також загальні логічні завдання.
Дуже важливо добре підготуватися на ці теми, тому що на реальних співбесідах з них часто трапляються несподівані каверзні питання. Якщо вирішувати їх заздалегідь, вони не викличуть проблем, а це додасть впевненості в собі, пояснюючи рішення інтерв’юеру.
Понад 189 питань для проходження співбесіди з програмування з відповідями можна знайти у книзі « Кар'єра програміста » (6-е видання) Гейл Лакман Макдауелл .
Тут можна переглянути ще 50 питань щодо програмування для проходження співбесід по телефону; закріпити навички можна за допомогою цих добірок книг і курсів .
Дякую за цікавий матеріал. Скажіть будь-ласка задачіз теорії графів такі як пошук дерева мінімальної ваги (https://www.mathros.net.ua/znahodzhennja-najkorotshogo-shljahu-v-orijentovanomu-grafi-za-algorytmom-dejkstry.html), пошук в гдибину (ширину), алгоритми розмальовки графа і так далі, стануть у пригоді на співбесіді по програмуванню чи ні?