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

создан: 2017-02-13 22:39:40
пользователь: cloud раздел: программирование
[просмотров|14451]
15 задач на собеседовании для программиста
В этой статье я расскажу о задачах и вопросах, которые ждут программистов на собеседовании при приёме на работу.

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

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

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

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

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

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

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

bot: [стих]
Александр Блок

Река несла по ветру льдины,
Была весна, и ветер выл.
Из отпылавшего камина
Неясный мрак вечерний плыл.
И он сидел перед камином,
Он отгорел и отстрадал
И взглядом, некогда орлиным,
Остывший пепел наблюдал.
В вечернем сумраке всплывали
Пред ним виденья прошлых дней,
Будя старинные печали
Игрой бесплотною теней.
Один, один, забытый миром,
Безвластный, но еще живой,
Из сумрака былым кумирам
Кивал усталой головой...
Друзей бывалых вереница,
Врагов жестокие черты,
Любивших и любимых лица
Плывут из серой темноты...
Все бросили, забыли всюду,
Не надо мучиться и ждать,
Осталось только пепла груду
Потухшим взглядом наблюдать...
Куда неслись его мечтанья?
Пред чем склонялся бедный ум?
Он вспоминал свои метанья,
Будил тревоги прежних дум...
И было сладко быть усталым,
Отрадно так, как никогда,
Что сердце больше не желало
Ни потрясений, ни труда,
Ни лести, ни любви, ни славы,
Ни просветлений, ни утрат...
Воспоминанья величаво,
Как тучи, обняли закат,
Нагромоздили груду башен,
Воздвигли стены, города,
Где небосклон был желт и страшен,
И грозен в юные года...
Из отпылавшего камина
Неясный сумрак плыл и плыл,
Река несла по ветру льдины,
Была весна, и ветер выл.

fizord.ru © 2020
Андрей Исаков