задачи для 45 мин интервью (вдохновился Project Euler)

[hill_report]

1. Найти N-th лексикографическую перестановку K елементов

2. Дизайн и реализация генератора всех простых чисел

3. Факторизация большого числа

которые годные?

Comments

[ex_juan_gan]

Ни одна, по-моему.

1. Я не вижу, откуда бы взялся канонический порядок перестановок.

2. Без хорошего знания алгебры... вы что, алгебраистов нанимаете?

3. Тем более.

[sab123]

+1 Все дурацкие. Они на математику, а не на программирование.

[hill_report]

в первой задаче подразумевается что существует порядок элементов, значит у перестановок есть лексикографический порядок. никакой математики

2 и 3 - если знают то очень хороший кругозор, а если не знают, то все равно сколько-нибудь разумную дискуссию можно начать

[sab123]

Было бы странно начинать разумную дискуссию с дурацких задачек.

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

[rezkiy]

Интервью на какую позицию?

[hill_report]

обычный программист, software engineer

[rezkiy]

Если интервьюировать свежих CS grads то прокатит. Иначе первой и третьей задачей отсечете 95% адекватных кандидатов.