Coding interview

[Princeton Lion]

По-моему, это ваще не массив, а linked list - ибо каждый элемент содержит информацию о следующем элементе (т.е. пункте назначения)!

[Uzito]

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

Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.
Тогда потрудитесь хотя бы ограничить поле решения, сказав что циклов в пересадках нет и что пункты назначения все на английском. А то будет интересно прилетать в Moscow и улетать из Москвы.

[Bobeg]

По-моему, это ваще не массив, а linked list - ибо каждый элемент содержит информацию о следующем элементе (т.е. пункте назначения)!

типа цель алгоритма восстановить этот лист
из слуцайно перетасованых елементоф

[assassello]

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

Хуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.

Тогда потрудитесь хотя бы ограничить поле решения, сказав что циклов в пересадках нет и что пункты назначения все на английском. А то будет интересно прилетать в Moscow и улетать из Москвы.

Дык 👇

Давайте исходить из предположения, что задача имеет физический смысл и изначальный маршрут построен без самопересечений (в том числе и не кольцевой).

[Lisa]

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

Хуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.

Зачем менеджеру кодинг скиллз?

[assassello]

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

Хуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.

Зачем менеджеру кодинг скиллз?

Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам". 🙂

[Bobeg]

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

еще можно проверить знает ли чювак что такое хешинг и как писать хеш функции и как происходит хеш коллизия и что при ней происходит.

еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.

[assassello]

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

А какие условия на группы? Если, например, найти минимальный элемент и второй по значению, а потом просто перенести все минимальные в начало и вторые по значению перенести сразу после них - это будет считаться выполненным условием?
Для примера, исходный массив:
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
Результат:
0 0 1 1 4 5 6 7 8 9 2 3 2 3 4 5 6 7 8 9

еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.

Не напишет. Даже спрашивать не буду.

[Bobeg]

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

А какие условия на группы? Если, например, найти минимальный элемент и второй по значению, а потом просто перенести все минимальные в начало и вторые по значению перенести сразу после них - это будет считаться выполненным условием?
Для примера, исходный массив:
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
Результат:
0 0 1 1 4 5 6 7 8 9 2 3 2 3 4 5 6 7 8 9

еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.

Не напишет. Даже спрашивать не буду.

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

https://www.educative.io/answers/the-du ... lem-in-cpp
https://en.wikipedia.org/wiki/Flag_of_the_Netherlands

[assassello]

если менеджер не способен понять смысл задачи то какой он нафиг менеджер.

"Один дурак может задать столько вопросов..."

Понятно. Нужно задавать критерий, к какой группе относится любой элемент массива. Если групп не больше трех, то за один проход эта задача решается. В общем случае, если групп K, то решение будет за O(K*N), как мне кажется.

Хорошая задача, да. Можно давать. Спасибо.

[Sabina]

Надо лететь из города A в город Z с N пересадками. В наличии пачка N+1 билетов на перелет. Пачка билетов упала, рассыпалась и перетасовалась. Отсортировать поднятые с пола билеты в порядке пересадок.

Это была задача которой я на привете 4 года назад делилась :). Спрашивали в Вох

[Poet77]

Хуже. Мы нанимаем менеджера.
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.

Зачем менеджеру кодинг скиллз?

Я сейчас на менеджера интервйируюсь где-то 30%-50% кампаний просит кодить. Очень редко бывают умные которые говорят что мы понимаем что менеджер должен кодить немного хуже чем програмеры, но сильно выводят те кто дает такую задачку которую за те 30 минут что на нее дается ее не напишут 90% сениор девелоперов ну и соответсвено где-то 98% менеджеров, т.е. я уверен что те 2% менеджеров которые ее напишут за 30 минут будут с вероятносью 90% плохими менеджерами т.к. очень редко бывает что в одном флаконе чел и хороший менеджер и супер классный кодер, обычно что-то одно

[kyk]

такую задачку которую за те 30 минут что на нее дается ее не напишут 90% сениор девелоперов ну и соответсвено где-то 98% менеджеров,

поэтому возьмут не тебя, а того китайца, который её решит за 30 мин. Селяви

[Buddy]

Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".

Я предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.

[Bobeg]

менеджыр хуеноджир.

[Женя Стоунер]

Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".

Я предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.

Совершенно верно. Более того, технически подкованный менеджер должен сдерживать порывы что то там кодировать (и путать карты команде)
В компании не понимают разделения обязанностей? Вопрос, стоит ли там работать.

[assassello]

Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".

Я предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.

Возможно. Но вот у нас - так.

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