Кто - нибудь есть какие - либо вопросы типа хорошо FizzBuzz, которые не проблема FizzBuzz?
Я беру интервью у кого-то, и FB относительно хорошо известен и его не так сложно запомнить, поэтому моя первая остановка в поисках идей - это моя новая зависимость SO.
Ответы:
Я видел небольшой список относительно простых задач программирования, используемых для отсеивания кандидатов, как и FizzBuzz. Вот некоторые из проблем, которые я видел, в порядке возрастания сложности:
Они были для Java, и вы могли использовать стандартные библиотеки, поэтому некоторые из них могут быть чрезвычайно простыми (например, 6). Но работают они как FizzBuzz. Если у вас есть представление о программировании, вы сможете сделать это очень быстро. Даже если вы плохо знаете язык, вы должны хотя бы уметь дать представление о том, как что-то делать.
Используя этот тест, один из моих предыдущих боссов видел все: от людей, которые справились со всем довольно быстро, до людей, которые могли делать очень быстро, до одного парня, который не мог ответить ни на один через полчаса.
Следует также отметить: он позволял людям пользоваться своим компьютером, пока им давали эти задачи. Их специально проинструктировали, что они могут использовать Google и тому подобное.
Возможно, это не дает прямого ответа на ваш вопрос, но я не уверен, что вам нужно придумывать другую проблему. Помимо того, что «легко запомнить», вопрос FizzBuzz просто «легкий», и в этом суть. Если человек, с которым вы проводите собеседование, принадлежит к тому классу людей, для которого FizzBuzz «хорошо известен», то он относится к тому классу людей, который не может отфильтровать вопрос типа FizzBuzz. Это не означает, что вы нанимаете их на месте, но это означает, что они должны пройти через это и перейти к сути собеседования.
Другими словами, любой, кто нашел время, чтобы прочитать Coding Horror , заслуживает дальнейшего интервью. Просто попросите их быстро выписать решение, кратко обсудить его (например, как вы это проверить?), А затем переходите к следующему вопросу. И, как говорится в статье, «действительно удивительно, сколько кандидатов неспособны решать простейшие задачи программирования».
Вероятно, подойдет любой из ранних от Project Euler .
Например:
Проблема 25
Последовательность Фибоначчи определяется рекуррентным соотношением:
Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.Следовательно, первые 12 терминов будут:
F1 = 1 F2 = 1 F3 = 2 F4 = 3 F5 = 5 F6 = 8 F7 = 13 F8 = 21 F9 = 34 F10 = 55 F11 = 89 F12 = 14412-й член, F12, является первым членом, содержащим три цифры.
Каков индекс первого члена последовательности Фибоначчи, содержащего 1000 цифр?
Я обнаружил, что проверка строки на то, является ли она палиндромом, довольно проста, и она может быть хорошей прополкой.
scalar(reverse 'foo') == 'foo'.
Мне нужен вопрос FizzBuzz, в котором не используется оператор по модулю. Тем более, что я обычно беру интервью у веб-разработчиков, для которых оператор по модулю встречается не так часто. И если это не то, с чем вы сталкиваетесь регулярно, это одна из тех вещей, которые вы ищите несколько раз, когда вам это нужно.
(Конечно, это концепция, с которой в идеале вы должны были столкнуться на курсе математики где-то по пути, но это уже другая тема.)
Итак, я придумал то, что я без всякого воображения называю « тройки в обратном направлении» . Инструкция такая:
Напишите программу, которая выводит в обратном порядке каждые 3 числа от 1 до 200.
Выполнить это в обычном порядке очень просто: умножьте индекс цикла на 3, пока не дойдете до числа, превышающего 200, затем выйдите. Вам не нужно беспокоиться о том, сколько итераций нужно завершить после, просто продолжайте, пока не достигнете первого слишком высокого значения.
Но, возвращаясь назад, вы должны знать, с чего начать. Некоторые могут интуитивно понять, что 198 (3 * 66) является наибольшим кратным 3, и поэтому жестко запрограммировать 66 в цикл. Другие могут использовать математическую операцию (целочисленное деление или пол () для деления с плавающей запятой 200 и 3), чтобы вычислить это число, и тем самым предоставить что-то более универсальное.
По сути, это та же проблема, что и FizzBuzz (перебирать значения и распечатывать их с изюминкой). Это проблема, требующая решения, которая не использует ничего столь же (относительно) эзотерического, как операция по модулю.
print [x for x in xrange(3, 200, 3)][::-1]
Для чего - то действительно супер-простой , что может быть сделано в течение 10 секунд, но устранило бы тех людей , которые буквально не программа ничего , попробуйте это:
Спросите: покажите мне (на бумаге, но лучше на доске), как бы вы поменяли местами значения двух переменных.
Это была не моя идея, но она была опубликована кем-то по имени Джейкоб в блоге, посвященном исходному вопросу FizzBuzz.
Джейкоб продолжает:
Если они не начнут с создания третьей переменной, вы можете списать этого человека со счетов. Я обнаружил, что могу сократить от трети до половины моих (по общему признанию, на тот момент не прошедших проверку) кандидатов, задав один только этот вопрос.
После этого комментария к исходному сообщению в блоге есть еще одно интересное обсуждение способов выполнения этой замены переменных без необходимости использования третьей переменной (добавление / вычитание, xor и т. Д.), И, конечно, если вы используете язык, который поддерживает это в одной инструкции / операции это может быть не такой уж хороший тест.
Хотя это и не моя идея, я хотел опубликовать это здесь, поскольку это такой элегантно простой и легкий вопрос, на который может (и должен) ответить в течение примерно 10 секунд тот, кто написал даже простейшие программы. Это также не требует использования несколько явно непонятных операторов, таких как оператор по модулю, с которым многие люди, которые в остальном довольно приличные программисты, просто не знакомы (что я знаю по собственному опыту).
Фибоначчи, перевернуть строку, подсчитать количество битов, установленных в байте, - другие распространенные. В Project Euler также есть большая коллекция возрастающей сложности.
Попросите их написать приложение, чтобы вернуть множители данного числа. Это легко сделать, но трудно добиться успеха за короткий период времени. Вы можете увидеть их стиль и то, как они решают проблемы за небольшой промежуток времени.
Если это собеседование на языке C / C ++, убедитесь, что человек знает об указателях.
Общие - простой алгоритм ([одинарный / двойной] связанный список). Спросите о сложности добавления в каждом конкретном случае (в начале, в конце оптимизации ...)?
(Общие) Как найти минимальное и максимальное значение из массива (размер N) с помощью всего 3 * N / 2 сравнений?
C / C ++: Как бы вы оптимизировали несколько strcat для буфера?
Посмотрите версию 6.14 из C ++ FAQ Lite:
Как насчет: я хочу использовать одно целое число для хранения нескольких значений. Опишите, как это будет работать.
Если они не имеют представления о битовых масках и операциях, они, вероятно, не смогут решить другие проблемы.
Я попросил своих кандидатов создать программу для вычисления факториала данного числа на любом псевдоязыке по их выбору. Это довольно простая проблема для решения, и она хорошо поддается естественным последующим вопросам (которые часто можно задать) о рекурсии.