Способность к обучению. Как проверить?

[АццкоМото]

Лишь каждый пятый закончил алгоритм.
Почти каждый говорил в самом начале, что нужно использовать функцию sort

Такие вопросы про сортировку только дискредитируют компанию. В реальной жизни никому ее писать не надо, а использовать готовую, что люди и говорили. Спрашивать такие отвлеченные вопросы - глупо, никакой проверки мышления этот вопрос не производит.

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

Поддержу
Можно не вспомнить сходу какой-то там quick sort или еще что-то, но неспособность написать _любую_ сортировку, без дополнительных ограничений, без расспросов про фефективность, без рассуждений о, нет, О комплексити - это сразу трэш.

[turic]

А какие вопросы по-вашему надо задавать?

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

[M. Ridcully]

есть множества заданные началом и концом, найти множества которые пересекаются.

Не понял.
Или под множествами вы подразумевали интервалы - типа [-1..4], (3..12], etc?

[turic]

есть множества заданные началом и концом, найти множества которые пересекаются.

Не понял.
Или под множествами вы подразумевали интервалы - типа [-1..4], (3..12], etc?

Ну да, типа 1-4, 10-12, 7-9, и т.д. Я же сказал простая задача, подстать qsort. Можно по сложнее, но чтобы решать, а не помнить.

[turic]

Если посложнее, то написать аллокатор (и де-аллокатор,) который бы возвращал указатель выровненный на заданую величну (типа выровненый на 4, 8, 16).

[IContentProvider]

Такие вопросы про сортировку только дискредитируют компанию.

Я бы сказала, даже не сами вопросы, а КАК они задаются. Если половина кандидатов не смогла ответить на простой вопрос, я бы подумала что была проблема с вопросом. Где-то 80% интервьюеров не умеют четко и ясно поставить задачу (заранее составить текст задачи, дать кандидату желательно в письменном виде, и объяснить что сортировка простая, чтобы никто не полез в дебри с перепугу). Где-то 50% настойчиво мешают сосредоточиться и ответить на вопрос: дышат в затылок, говорят или ожидают говорильни, пялятся на доску или человека, барабанят пальцами, вообще всячески проявляют нетерпение, критику и участие в происходящем (другие тоже мешают но не так настойчиво). Никакой проверки мышления это и вправду не производит, скорее умение сосредоточиться играя "роль программиста" на сцене. В чем цель-то, показать свою крутость загнав побольше кандидатов в невозможность ответить на вопрос? Самые лучшие интервьюеры которых видела просто давали задания и уходили на сколько-то времени по своим делам, намного более продуктивная трата времени.

[АццкоМото]

Если половина кандидатов не смогла ответить на простой вопрос, я бы подумала что была проблема с вопросом.

Скажите, какая может быть проблема с вопросом отсортировать 50 чисел?

[oleg lebedev]

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

Конечно мое мнение, чье же еще. Хорошо что нашел людей, только те кто отсеялись отнюдь не факт, что были бы хуже.

Другими словами, те кто не способен объяснить как просортировать несколько чисел ничем не хуже, чем те которые справились с этой задачей.
Когда мы искали людей на позицию, нам нужны были люди, которые могут выразить свои цели через ряд последовательных шагов. У вас вполне могли быть др. критерии. Я ходил сам на интервью, когда меня подробно спрашивали о моих хобби и судя по тому, что я им отвечал, меня больше не приглашали. Ну не люблю я бейсбол и американский футбол и что с этим делать? Каждый в кандидатах ищет то, что ему важно.

[turic]

Если половина кандидатов не смогла ответить на простой вопрос, я бы подумала что была проблема с вопросом.

Скажите, какая может быть проблема с вопросом отсортировать 50 чисел?

Сложно, т.к. я лично, не помню нутра алгоритмов сортировки, нужно смотреть вики.

[Berlaga]

Если половина кандидатов не смогла ответить на простой вопрос, я бы подумала что была проблема с вопросом.

Скажите, какая может быть проблема с вопросом отсортировать 50 чисел?

Сложно, т.к. я лично, не помню нутра алгоритмов сортировки, нужно смотреть вики.

Задача была "...написать псевдокод для сортировки 10 цифр. При этом не требовалось создавать эффективные методы, просто алгоритм для сортровки 10-50 цифр". Цифр, а не чисел. Какая нафиг вики?...

[АццкоМото]

Если половина кандидатов не смогла ответить на простой вопрос, я бы подумала что была проблема с вопросом.

Скажите, какая может быть проблема с вопросом отсортировать 50 чисел?

Сложно, т.к. я лично, не помню нутра алгоритмов сортировки, нужно смотреть вики.

Чего сложного? Никто не просит забубенного алгоритма. Нужно любой.

Я настаиваю, неспособный написать любую сортировку не способен ни на что. Впрочем, скрамовскся ветка сигнализирует

[АццкоМото]

Если половина кандидатов не смогла ответить на простой вопрос, я бы подумала что была проблема с вопросом.

Скажите, какая может быть проблема с вопросом отсортировать 50 чисел?

Сложно, т.к. я лично, не помню нутра алгоритмов сортировки, нужно смотреть вики.

Задача была "...написать псевдокод для сортировки 10 цифр. При этом не требовалось создавать эффективные методы, просто алгоритм для сортровки 10-50 цифр". Цифр, а не чисел. Какая нафиг вики?...

А что, сортировка цифр, а не чисел, чем-то отличается?

[M. Ridcully]

А что, сортировка цифр, а не чисел, чем-то отличается?

А разве нет?

10-элементный вектор и цикл.

[АццкоМото]

А что, сортировка цифр, а не чисел, чем-то отличается?

А разве нет?

10-элементный вектор и цикл.

Хрен чо понял

Но на уровне псевдокода абсолютно пофигу, что сортировать, если оно сравнивается. Что вы собрались отсортировать вектором и циклом... Я промолчу. Вдруг чего не понял. Но вряд ли

[M. Ridcully]

А что, сортировка цифр, а не чисел, чем-то отличается?

А разве нет?

10-элементный вектор и цикл.

Хрен чо понял

Но на уровне псевдокода абсолютно пофигу, что сортировать, если оно сравнивается. Что вы собрались отсортировать вектором и циклом... Я промолчу. Вдруг чего не понял. Но вряд ли

В том и дело, что цифры можно не сравнивать.

Code: Select all

void sort(int *begin, int *end)
{
  int d[10] = {0};
  for (int *p = begin; p < end; ++p) {
    assert(*p >= 0 && *p < 10);
    d[*p]++;
  }
}

По-сути, это всё. Достаточно, для вывода в отсортированном виде.
Если нужно запихать обратно в исходный массив, то ещё пара вложенных циклов.

[АццкоМото]

А что, сортировка цифр, а не чисел, чем-то отличается?

А разве нет?

10-элементный вектор и цикл.

Хрен чо понял

Но на уровне псевдокода абсолютно пофигу, что сортировать, если оно сравнивается. Что вы собрались отсортировать вектором и циклом... Я промолчу. Вдруг чего не понял. Но вряд ли

В том и дело, что цифры можно не сравнивать.

Code: Select all

void sort(int *begin, int *end)
{
  int d[10] = {0};
  for (int *p = begin; p < end; ++p) {
    assert(*p >= 0 && *p < 10);
    d[*p]++;
  }
}

По-сути, это всё. Достаточно, для вывода в отсортированном виде.
Если нужно запихать обратно в исходный массив, то ещё пара вложенных циклов.

Так изголиться можно. Но. Считать ли это сортировкой... Ну не суть
У человека, который не может написать даже пузырек тут разорвет жбан

[turic]

Задача была "...написать псевдокод для сортировки 10 цифр. При этом не требовалось создавать эффективные методы, просто алгоритм для сортровки 10-50 цифр". Цифр, а не чисел. Какая нафиг вики?...

Ну это совсем страшный вопрос, сейчас у тебя 10-50, а завтра будет сто тысяч. Алгоритм не должен быть заточен под магические цифры.

[wassup]

Code: Select all

void sort(int *begin, int *end)
{
  int d[10] = {0};
  for (int *p = begin; p < end; ++p) {
    assert(*p >= 0 && *p < 10);
    d[*p]++;
  }
}

По-сути, это всё. Достаточно, для вывода в отсортированном виде.
Если нужно запихать обратно в исходный массив, то ещё пара вложенных циклов.

Так изголиться можно. Но. Считать ли это сортировкой...

Самая что ни на есть классическая сортировка http://en.wikipedia.org/wiki/Counting_sort