[главная] | [каталоги]

создан: 2017-02-13 22:39:40
пользователь: cloud раздел: программирование
[просмотров|13324]
15 задач на собеседовании для программиста

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

Интервьюеры не отличаются оригинальностью, и один и тот же вопрос можно встретить на 3-5 разных собеседованиях.
Но даже опытные программисты, оказываясь в стрессовой ситуации, нередко теряются и не могут найти ответ на довольно простые вопросы. Поэтому предлагаю заранее потренироваться, проверить свои знания, а заодно и посмотреть на любимые вопросы интервьюеров. Не исключено, что именно на них Вам предстоит отвечать на следующем собеседовании.
Структуры данных и вопросы об алгоритмах – основная часть любого собеседования для программистов вне зависимости от их специализации

1. Как найти средний элемент в LinkedList за один проход?

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

Все программисты знают, что средний элемент в LinkedList несложно найти, определив длину списка, последовательно пройдя все его узлы, пока не дойдёшь до NULL в первом проходе. А затем, пройдя половину из них во втором проходе. Когда же их просят решить эту задачу за один проход, многие теряются.

Большинство задач, поставленных на собеседовании, имеет довольно простое решение, и сидя в спокойной обстановке, Вы без особого труда найдёте его сами.

Решение
В этой задаче достаточно ввести два указателя. Первый будет увеличиваться при прохождении одного узла списка, второй — при прохождении 2 узлов. В момент, когда 2ой указатель дойдёт до конца ...

загрузить
ещё


зайдите на сайт

bot: [цитата] Возраст является вопросом сознания над материей. Если вы не против, то это не имеет значения. © Марк Твен
fizord.ru © 2019
Андрей Исаков