Re: Задачи для собеседования.
От: мыщъх США http://nezumi-lab.org
Дата: 24.02.12 18:45
Оценка:
Здравствуйте, Паблик Морозов, Вы писали:

ПМ>Задачи для собеседования.

вот. "Cracking the Coding Interview: 150 Programming Questions and Solutions"
http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

есть "look inside", так что можно получить представление о вопросах, которые на этих самых собеседованиях (в гугл, ms, fb) задают людям. не все вопросы легкие. и местами автор книги честно признается, что ответ предполгается получить, давая собеседуемому подсказки и корректируя траекторию полета его мысли.

ПМ>В этой
Автор: Паблик Морозов
Дата: 24.02.12
теме мы пришили к выводу, что задача обращения списка слишком сложна и нетривиальна,

а как вам задача типа этой: есть число 32 бит. получить ближайшее меньшее или большее число с таким же точно числом установленных бит. признаюсь, что у меня на решение ушло полчаса (при записи ответа в одну строку на си). по тупому, конечно, ее любой может решить. или... не любой?

> можно давать сеньёр-девелоперам без опасений, что стресс усталость или отсутсвие

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

ПМ>Пожалуй сам и начну.

ПМ>Задача 1. Уровень Mid Developer Java/C#
ПМ>Напишите программу, выводящую на экран Ваше имя.
ПМ>Оценивается умение кандидата работать с system out, знание паттернов, умение писать своё имя без грамматических ошибок.
кстати, я такое же задание давал тем, кого интевьировал. только там было не имя кандидата, а строку, передаваемую программе в качестве аргумента. оценивалось главным образом то, в каком виде кандидат это представит (задание на си). если это проект на студии, то это одно. если это линк на svn, в котором есть скрипт сборки, документация и readme с примером использования -- это совсем другое. (да, кандидату заранее говорилось, что представьте, что вы пишите скелет программы, с которым будут работать ваши коллеги, так что пишите не за 30 секунд, а за минут за полчаса).
americans fought a war for a freedom. another one to end slavery. so, what do some of them choose to do with their freedom? become slaves.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.