vuossaari (vuossaari) wrote,
vuossaari
vuossaari

интересные какие кандидаты

Оригинал взят у juan_gandhi в интересные какие кандидаты
У нее в резюме в одну строчку Java, JSON, структуры данных и алгоритмы.

Спросил, что из алгоритмов. Название третьего тома Кнута (Сортировка и Поиск).

Спросил про сортировку. Insert знает, n2 сложность. А вот, говорю, теоретически чисто, есть пять элементов в массиве, сколько надо минимум сравнений. А, говоорит, смотря какая сортировка. Если insert, то 25. Ага, говорю, а если два элемента сортировать, то сколько сравнений? Четыре, говорит.

Тут бы я, конечно, мог уже пойти домой, но я заинтересовался поиском. Какие поиски знает. Один знает, бинарный. Ага, а что это, для чего? А вот в массиве данные искать. А как это? А вот представим массив в виде бинарного дерева, и в нем ищем. search(Node node). А что мы ищем? А этот Node. А вот же он? Ну тогда строку ищем, массив строк, представлен в виде бинарного дерева. А как это, спрашиваю.

И она рисует binary heap. Рассказывает, как там переходим от корня к двум узлам, и т.д. Нарисовала для случая A,B,C,D,E - просто буквы, по алфавиту.

И я попросил нарисовать код для поиска. И она накатала; сначала этот поиск умудрился стать линейным по времени. Потом стала улучшать. Типа если строка меньше, чем буква А, то тогда идем на B, иначе на C. А я как раз попросил найти C. Тут у нее нашлась отмазка. Это все, мол, зависит от кодировки ASCII. А что, спрашиваю, у буквы C код ASCII меньше, чем у А? (Кстати, она и код буквы А вспомнила, правда, неправильно, мол, 97.) Ну и так мы и препирались.

Еще я спросил про JSON, попросил написать на джейсоне пример, который я ей накатал. Ну я тут приводить не буду целиком ({a:a, x:x} и т.д.)

Еще она сертифицированный скрам-мастер.

Претензии к двум энтитям, к рекрутерам, которые таких полоумных тащат, и к Курту, который пошел на поводу у менеджмента (те его просят интервьюировать всякую говнюшку).

Такие дела.

Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 0 comments