Coding interview

Аватара пользователя
assassello
Reactions: 1079
Сообщения: 4653
Зарегистрирован: Пн июн 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: 1693
Сообщения: 12275
Зарегистрирован: Ср июн 15, 2022 4:01 am

Re: Coding interview

Сообщение Bobeg »

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

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

еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.
Аватара пользователя
assassello
Reactions: 1079
Сообщения: 4653
Зарегистрирован: Пн июн 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: 1693
Сообщения: 12275
Зарегистрирован: Ср июн 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: 1079
Сообщения: 4653
Зарегистрирован: Пн июн 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
Сообщения: 5875
Зарегистрирован: Ср июн 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: 1693
Сообщения: 12275
Зарегистрирован: Ср июн 15, 2022 4:01 am

Re: Coding interview

Сообщение Bobeg »

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

Re: Coding interview

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

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