Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам". 🙂Lisa писал(а): ↑Чт авг 18, 2022 9:27 pmЗачем менеджеру кодинг скиллз?assassello писал(а): ↑Чт авг 18, 2022 12:16 pmХуже. Мы нанимаем менеджера. :)
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.
Coding interview
- assassello
- Reactions: 1079
- Сообщения: 4653
- Зарегистрирован: Пн июн 13, 2022 6:46 pm
Re: Coding interview
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Re: Coding interview
известная задача про датч флаг.
написать классифаер для длинного массива который сможет переставить элементы массива так чтоб образовались три группы - нижняя, центральная и верхняя.
комплексити должен быть класса N.
для разминки можно сначала попросит сделать это для двух групп - нижней и верхней. а потом усложнить до трех групп.
еще можно проверить знает ли чювак что такое хешинг и как писать хеш функции и как происходит хеш коллизия и что при ней происходит.
еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.
написать классифаер для длинного массива который сможет переставить элементы массива так чтоб образовались три группы - нижняя, центральная и верхняя.
комплексити должен быть класса N.
для разминки можно сначала попросит сделать это для двух групп - нижней и верхней. а потом усложнить до трех групп.
еще можно проверить знает ли чювак что такое хешинг и как писать хеш функции и как происходит хеш коллизия и что при ней происходит.
еще мерзкий абыдный для нормальных людей квесчен: напишы квиксорт.
- assassello
- Reactions: 1079
- Сообщения: 4653
- Зарегистрирован: Пн июн 13, 2022 6:46 pm
Re: Coding interview
А какие условия на группы? Если, например, найти минимальный элемент и второй по значению, а потом просто перенести все минимальные в начало и вторые по значению перенести сразу после них - это будет считаться выполненным условием?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
Не напишет. Даже спрашивать не буду.
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Re: Coding interview
любой классифаер.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
Не напишет. Даже спрашивать не буду.
который будет классифицировать как топ, миддл, боттом
если менеджер не способен понять смысл задачи то какой он нафиг менеджер.
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
"Один дурак может задать столько вопросов..."
Понятно. Нужно задавать критерий, к какой группе относится любой элемент массива. Если групп не больше трех, то за один проход эта задача решается. В общем случае, если групп K, то решение будет за O(K*N), как мне кажется.
Хорошая задача, да. Можно давать. Спасибо.
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Re: Coding interview
Это была задача которой я на привете 4 года назад делилась :). Спрашивали в Вох
Re: Coding interview
Я сейчас на менеджера интервйируюсь где-то 30%-50% кампаний просит кодить. Очень редко бывают умные которые говорят что мы понимаем что менеджер должен кодить немного хуже чем програмеры, но сильно выводят те кто дает такую задачку которую за те 30 минут что на нее дается ее не напишут 90% сениор девелоперов ну и соответсвено где-то 98% менеджеров, т.е. я уверен что те 2% менеджеров которые ее напишут за 30 минут будут с вероятносью 90% плохими менеджерами т.к. очень редко бывает что в одном флаконе чел и хороший менеджер и супер классный кодер, обычно что-то одноLisa писал(а): ↑Чт авг 18, 2022 9:27 pmЗачем менеджеру кодинг скиллз?assassello писал(а): ↑Чт авг 18, 2022 12:16 pm
Хуже. Мы нанимаем менеджера.
Но моя задача - проверить его кодинг скиллз. Не коммуникейшн, не компрехеншн, только кодинг.
Re: Coding interview
Я предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.assassello писал(а): ↑Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".
- Женя Стоунер
- 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
Возможно. Но вот у нас - так.Buddy писал(а): ↑Пн янв 30, 2023 6:29 amЯ предполагаю, что менеджер должен понимать архитектуру аппликаций, должен знать как взаимодествую модули, для принятия решений и введение дополнительных особенностей в архетектуру по запросу заказчика, конечно кодить в этом языке. Логическое ршения типо А и Б сидели на трубе должен решать девелопер не менеджер.assassello писал(а): ↑Чт авг 18, 2022 11:46 pm Сам удивляюсь. Но вроде как "руководишь землекопами - умей копать сам".
То интервью, кстати, менеджер не прошел. Написал вечный цикл и не смог разобраться что не так.
Дело давнее, наверное, уже где-то в другом месте архитектуру строит.
Слава Украине, слава нации! и пиздец - Российской Федерации.
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос
Игнор-лист: JamesBond, Kurpa, Bobeg, BarBoss, Кокос