Форум Привет

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

assassello писал(а): ↑Чт авг 18, 2022 9:40 am Я даю кодинг вопрос в стиле ЛитКода: сначала текстовая формулировка, там могут фигурировать и билеты, и дома, и машины, и все что угодно, но в конце все сводится к "дана вот такая структура данных, нужно получить вот такой результат". Изменения условий не предусматривается.

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

Princeton Lion писал(а): ↑Чт авг 18, 2022 9:44 am По-моему, это ваще не массив, а linked list - ибо каждый элемент содержит информацию о следующем элементе (т.е. пункте назначения)!

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

Uzito писал(а): ↑Чт авг 18, 2022 10:12 am Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.

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

Uzito писал(а): ↑Чт авг 18, 2022 10:12 am Тогда потрудитесь хотя бы ограничить поле решения, сказав что циклов в пересадках нет и что пункты назначения все на английском. А то будет интересно прилетать в Moscow и улетать из Москвы.

Дык 👇

assassello писал(а): ↑Чт авг 18, 2022 8:52 am Давайте исходить из предположения, что задача имеет физический смысл и изначальный маршрут построен без самопересечений (в том числе и не кольцевой).

assassello писал(а): ↑Чт авг 18, 2022 12:16 pm

Uzito писал(а): ↑Чт авг 18, 2022 10:12 am Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.

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

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

Lisa писал(а): ↑Чт авг 18, 2022 9:27 pm

assassello писал(а): ↑Чт авг 18, 2022 12:16 pm

Uzito писал(а): ↑Чт авг 18, 2022 10:12 am Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.

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

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

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

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

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

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

Bobeg писал(а): ↑Пт авг 19, 2022 2:04 am известная задача про датч флаг.
написать классифаер для длинного массива который сможет переставить элементы массива так чтоб образовались три группы - нижняя, центральная и верхняя.
комплексити должен быть класса 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 писал(а): ↑Пт авг 19, 2022 2:04 am еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.

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

assassello писал(а): ↑Пт авг 19, 2022 9:14 am

Bobeg писал(а): ↑Пт авг 19, 2022 2:04 am известная задача про датч флаг.
написать классифаер для длинного массива который сможет переставить элементы массива так чтоб образовались три группы - нижняя, центральная и верхняя.
комплексити должен быть класса 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 писал(а): ↑Пт авг 19, 2022 2:04 am еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.

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

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

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

Bobeg писал(а): ↑Пт авг 19, 2022 9:30 am если менеджер не способен понять смысл задачи то какой он нафиг менеджер.

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

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

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

ion tichy писал(а): ↑Ср авг 17, 2022 6:45 pm Надо лететь из города A в город Z с N пересадками. В наличии пачка N+1 билетов на перелет. Пачка билетов упала, рассыпалась и перетасовалась. Отсортировать поднятые с пола билеты в порядке пересадок.

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

Lisa писал(а): ↑Чт авг 18, 2022 9:27 pm

assassello писал(а): ↑Чт авг 18, 2022 12:16 pm
Хуже. Мы нанимаем менеджера.
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.

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

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

Poet77 писал(а): ↑Вс янв 22, 2023 8:10 pm такую задачку которую за те 30 минут что на нее дается ее не напишут 90% сениор девелоперов ну и соответсвено где-то 98% менеджеров,

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

assassello писал(а): ↑Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".

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

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

Buddy писал(а): ↑Пн янв 30, 2023 6:29 am

assassello писал(а): ↑Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".

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

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

Buddy писал(а): ↑Пн янв 30, 2023 6:29 am

assassello писал(а): ↑Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".

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

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

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