Здравствуйте, Паблик Морозов, Вы писали:
ПМ>Задачи для собеседования.
вот. "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.