Coding interview

Аватара пользователя
Princeton Lion
Reactions: 1935
Сообщения: 12934
Зарегистрирован: Вс июн 19, 2022 7:42 am
Откуда: Принстонские мы...
Интересы: Вино и женщины!

Re: Coding interview

Сообщение Princeton Lion »

По-моему, это ваще не массив, а linked list - ибо каждый элемент содержит информацию о следующем элементе (т.е. пункте назначения)!
Кирдык нечаянно нагрянет,
Когда его совсем не ждёшь...
Аватара пользователя
Uzito
⭐ Top 5 most interesting users
Reactions: 1208
Сообщения: 5195
Зарегистрирован: Пт июн 24, 2022 1:35 pm

Re: Coding interview

Сообщение Uzito »

assassello писал(а): Чт авг 18, 2022 9:40 am Я даю кодинг вопрос в стиле ЛитКода: сначала текстовая формулировка, там могут фигурировать и билеты, и дома, и машины, и все что угодно, но в конце все сводится к "дана вот такая структура данных, нужно получить вот такой результат". Изменения условий не предусматривается.
Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.
Тогда потрудитесь хотя бы ограничить поле решения, сказав что циклов в пересадках нет и что пункты назначения все на английском. А то будет интересно прилетать в Moscow и улетать из Москвы.
Bobeg
Reactions: 1688
Сообщения: 12268
Зарегистрирован: Ср июн 15, 2022 4:01 am

Re: Coding interview

Сообщение Bobeg »

Princeton Lion писал(а): Чт авг 18, 2022 9:44 am По-моему, это ваще не массив, а linked list - ибо каждый элемент содержит информацию о следующем элементе (т.е. пункте назначения)!
типа цель алгоритма восстановить этот лист
из слуцайно перетасованых елементоф
Аватара пользователя
assassello
Reactions: 1073
Сообщения: 4648
Зарегистрирован: Пн июн 13, 2022 6:46 pm

Re: Coding interview

Сообщение assassello »

Uzito писал(а): Чт авг 18, 2022 10:12 am Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.
Хуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.
Uzito писал(а): Чт авг 18, 2022 10:12 am Тогда потрудитесь хотя бы ограничить поле решения, сказав что циклов в пересадках нет и что пункты назначения все на английском. А то будет интересно прилетать в Moscow и улетать из Москвы.
Дык 👇
assassello писал(а): Чт авг 18, 2022 8:52 am Давайте исходить из предположения, что задача имеет физический смысл и изначальный маршрут построен без самопересечений (в том числе и не кольцевой).
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Lisa
Reactions: 11
Сообщения: 195
Зарегистрирован: Вс июн 12, 2022 7:27 pm

Re: Coding interview

Сообщение Lisa »

assassello писал(а): Чт авг 18, 2022 12:16 pm
Uzito писал(а): Чт авг 18, 2022 10:12 am Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.
Хуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.
Зачем менеджеру кодинг скиллз?
Аватара пользователя
assassello
Reactions: 1073
Сообщения: 4648
Зарегистрирован: Пн июн 13, 2022 6:46 pm

Re: Coding interview

Сообщение assassello »

Lisa писал(а): Чт авг 18, 2022 9:27 pm
assassello писал(а): Чт авг 18, 2022 12:16 pm
Uzito писал(а): Чт авг 18, 2022 10:12 am Если Вы нанимаете юниора, который будет тикет брать из жайры и кодировать как написано, и не ожидаете никакого отступления от параметров, то дело конечно Ваше.
Хуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.
Зачем менеджеру кодинг скиллз?
Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам". 🙂
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Bobeg
Reactions: 1688
Сообщения: 12268
Зарегистрирован: Ср июн 15, 2022 4:01 am

Re: Coding interview

Сообщение Bobeg »

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

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

еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.
Аватара пользователя
assassello
Reactions: 1073
Сообщения: 4648
Зарегистрирован: Пн июн 13, 2022 6:46 pm

Re: Coding interview

Сообщение assassello »

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 еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.
Не напишет. Даже спрашивать не буду.
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Bobeg
Reactions: 1688
Сообщения: 12268
Зарегистрирован: Ср июн 15, 2022 4:01 am

Re: Coding interview

Сообщение Bobeg »

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
Аватара пользователя
assassello
Reactions: 1073
Сообщения: 4648
Зарегистрирован: Пн июн 13, 2022 6:46 pm

Re: Coding interview

Сообщение assassello »

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

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

Хорошая задача, да. Можно давать. Спасибо.
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Аватара пользователя
Sabina
Reactions: 9
Сообщения: 35
Зарегистрирован: Чт июн 16, 2022 8:31 am

Re: Coding interview

Сообщение Sabina »

ion tichy писал(а): Ср авг 17, 2022 6:45 pm Надо лететь из города A в город Z с N пересадками. В наличии пачка N+1 билетов на перелет. Пачка билетов упала, рассыпалась и перетасовалась. Отсортировать поднятые с пола билеты в порядке пересадок.
Это была задача которой я на привете 4 года назад делилась :). Спрашивали в Вох
Poet77
Reactions: 334
Сообщения: 862
Зарегистрирован: Вт июн 14, 2022 10:26 pm

Re: Coding interview

Сообщение Poet77 »

Lisa писал(а): Чт авг 18, 2022 9:27 pm
assassello писал(а): Чт авг 18, 2022 12:16 pm
Хуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.
Зачем менеджеру кодинг скиллз?
Я сейчас на менеджера интервйируюсь где-то 30%-50% кампаний просит кодить. Очень редко бывают умные которые говорят что мы понимаем что менеджер должен кодить немного хуже чем програмеры, но сильно выводят те кто дает такую задачку которую за те 30 минут что на нее дается ее не напишут 90% сениор девелоперов ну и соответсвено где-то 98% менеджеров, т.е. я уверен что те 2% менеджеров которые ее напишут за 30 минут будут с вероятносью 90% плохими менеджерами т.к. очень редко бывает что в одном флаконе чел и хороший менеджер и супер классный кодер, обычно что-то одно
kyk
Reactions: 422
Сообщения: 5873
Зарегистрирован: Ср июн 15, 2022 6:54 pm

Re: Coding interview

Сообщение kyk »

Poet77 писал(а): Вс янв 22, 2023 8:10 pm такую задачку которую за те 30 минут что на нее дается ее не напишут 90% сениор девелоперов ну и соответсвено где-то 98% менеджеров,
поэтому возьмут не тебя, а того китайца, который её решит за 30 мин. Селяви
Аватара пользователя
Buddy
Reactions: 100
Сообщения: 311
Зарегистрирован: Вс янв 29, 2023 2:36 pm
Откуда: The Earth

Re: Coding interview

Сообщение Buddy »

assassello писал(а): Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам". 🙂
Я предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.
Bobeg
Reactions: 1688
Сообщения: 12268
Зарегистрирован: Ср июн 15, 2022 4:01 am

Re: Coding interview

Сообщение Bobeg »

менеджыр хуеноджир.
Аватара пользователя
Женя Стоунер
Reactions: 1400
Сообщения: 5794
Зарегистрирован: Пн сен 26, 2022 12:45 pm

Re: Coding interview

Сообщение Женя Стоунер »

Buddy писал(а): Пн янв 30, 2023 6:29 am
assassello писал(а): Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам". 🙂
Я предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.
Совершенно верно. Более того, технически подкованный менеджер должен сдерживать порывы что то там кодировать (и путать карты команде)
В компании не понимают разделения обязанностей? Вопрос, стоит ли там работать.
Аватара пользователя
assassello
Reactions: 1073
Сообщения: 4648
Зарегистрирован: Пн июн 13, 2022 6:46 pm

Re: Coding interview

Сообщение assassello »

Buddy писал(а): Пн янв 30, 2023 6:29 am
assassello писал(а): Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам". 🙂
Я предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.
Возможно. Но вот у нас - так.

То интервью, кстати, менеджер не прошел. Написал вечный цикл и не смог разобраться что не так.
Дело давнее, наверное, уже где-то в другом месте архитектуру строит.
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Ответить