Я облажался на техническом собесе

Надо было покупать трёхфазный движок. Одну спалил - на двух оставшихся работаешь.

Забей и не бери в голову.

Хорошо ещё, что вообще пофильтровал. Я как-то попытался удалить одно сообщение из очереди — его обработка падала и очередь застопорилась. Налажал с синтаксисом mnesia и удалил всю очередь вообще. Десятки миллионов сообщений, ЕМНИМЭ.

Если у программиста нет гитхаба, значит он не интересуется темой программирования в такой мере, чтобы заниматься этим и помимо работы.

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

Вы смеетесь, а ведь это очень ценный софт-скилл на самом деле. Когда разраб прав, конечно.

Это был насос.

а вдруг у тебя большой массив и маленький микроконтроллер с килобайтами памяти

некоторые работы предполагают использование гитхаба в рабочих целях

Когда разраб прав, конечно.

судя по признанию ТСа это же не наш случай :)

И потом, это зависит не только от твоего софт-скилла, но и от скиллов того, кого ты пытаешься убедить.

Условного бабуина ты не убедишь никак, как ни старайся

Я не разраб, я аналитик и экономист/стратег

большой массив
маленький микроконтроллер

=> FPGA

FPGA дорогой, не всегда подходит для массового производства дешёвых девайсов

добрым словом и пистолетом... :)

Если на разминку, почему они думают над ней час? Задачки на интервью — лотерея, дай человеку второй шанс.

Я эту задачу решил за пару минут в лоб, просто выпихнул нули пузырьком. Посмотрел «правильное» решение за О(1). Элегантно. Но я бы не назвал этот алгоритм «простым». Скорее всего ты просто отсеиваешь людей, которые не решали эту задачу в прошлом, либо не задрачивались на решение подобного класса проблем. Ну я так сужу со своей колокольни собеседования программистов.

Пожалуйста, не давай эту задачу на час.

Вам надо стать ежиками? :)

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

Если на разминку, почему они думают над ней час?

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

Задачки на интервью — лотерея, дай человеку второй шанс.

На самом деле - нет.

Задачки на интервью — лотерея, дай человеку второй шанс.

Второй шанс будет через несколько месяцев. В этот раз человек не готов.

Скорее всего ты просто отсеиваешь людей, которые не решали эту задачу в прошлом,

Я когда решал эту задачу впервые, то решил её правильно.

Подсказка «как бы решали эту задачу со вторым массивом» должна приводить к правильному решению, так как в решении со вторым массивом можно в качестве второго массива взять тот же самый и решение при этом не поменяется, но народ не хочет думать!

О(1).

O(n) конечно же. «Пузырьком» дает O(n^2)

Это точно. Прокачанный гитхаб это скорее минус, а не плюс.

пройтись по массиву, вести счётчик встреченных нулей, копировать ненулевые значения на счётчик нулей вниз, за O(N), как-то так?

Мой опыт говорит о том, что если человек говорит о «счетчике встреченных нулей», то написать решение он не может. Я не понимаю зачем тут нули считать, но может ваше решение будет работать, надо смотреть.

Принято. По моему мнению решение с двумя счетчиками (куда копировать/откуда копировать) более естественно и просто и обобщается на больший класс задач.

я также подумал - в любом случае нужен счётчик, чтобы длину перемещения считать.

Я когда решал эту задачу впервые, то решил её правильно.

Ну это мало о чем говорит. Я уверен, что те 90% людей, что ты отсеял этой задачкой — не плохие программисты, не все из них.

O(n) конечно же.

Конечно же.

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

Сложнее или проще понятия скорее статистические. Просто чел не прорешал задачи на массивы, зато царь ациклических графов или динамического программирования. Ну камон, даже если у вас пунктик на «две задачи», можно провести время куда интереснее чем битье головой в стену массива. Причем обоим.

На самом деле - нет.

Ты решишь любую задачу с литкода?

95% соискателей не в состоянии написать читабельный и корректный код для тривиальных задач

На условной «доске», в обстановке максимально далёкой от рабочей? Не удивительно.

Понаберут долбоящеров в интервьюеры, а те им спецов распугивают. 🤷‍♀️

Я проводил небольшой эксперимент на чуть менее чем двадцати С++ сеньорах. Просил развернуть список. Список, Карл! Примерно половина не смогла. Они прекрасно знают свойства списков и векторов, про Юникс, конкуренцию, сети и потроха CPU. Но их воображение не позволяет развернуть чертов список.

Юниты надо писать, риск будет куда ниже. Особенно если запрос хитрый. На обычный pagination можно под сотню юнитов накатать, времени от силы час уйдёт. Базу в докере/ci поднять вроде уже лет пять как не проблема

Я как-то писал тесты для проверки кандидатов, включая хитровыдуманные SQL запросы. Почему-то никто не ответил правильно.

Не думали, что проблема была не в кандидатах?

некоторые работы предполагают использование гитхаба в рабочих целях

некоторые - коренное слово.

ну дак откуда ты заранее будешь знать, коммитил ли он в опенсорс на гитхабе из любви к искусству или за зарплату

Ты решишь любую задачу с литкода?

Люди, которые решили все задачи с литкода — существуют :)

Напоминаю с чего вообще всё началось:

Если у программиста нет гитхаба, значит он не интересуется темой программирования в такой мере, чтобы заниматься этим и помимо работы.

А они что-нибудь полезное умеют? :)

наверное да

талантливый человек талантлив во многих вещах

Это понятно. Потом пришлось написать кучу тестов, чтобы больше так не слажать. Ну и урок был очень хороший.

Жесть, глянул — задача простейшая.

95% соискателей не в состоянии написать читабельный и корректный код для тривиальных задач.

Люди принципиально не в состоянии написать всем понятный текст на родном языке, а тут рассуждают о необходимости «читабельности и корректности» кода. «Читабельность и корректность» кода - это не объективное понятие, это параметр пары писатель-читатель.

Ты решишь любую задачу с литкода?

Почти наверно да. Там почти все задачи простые. У меня решено 300 задач, на литкоде всего около 2000 :) Причем я решаю хардкорно – на Си, а не на Си++ с std, который упрощает жизнь :)

В вот с codeforces не решу, там часто жесть бывает, особенно в заданиях E и F :) Но на собеседованиях такого не бывает :)

Классная проблемка, я не догадался до красивого решения. Но вроде 10 минут, не час.

А, если надо именно за о(н), то я собеседование не прошел...

Я поддержу filosofia, нужна натасканость некоторая на такого типа задачки. А там - тебе виднее.

ТС, фигня. Запарка может быть у каждого. Если в целом ребята адекватные и собес ты хорошо прошел, будут глядеть не на единственную ошибку, а на результат в целом.

Обычно даю для разминки задачу «283. Move Zeroes» (leetcode) 90% соискателей начинают писать какой-то бред и не укладываются в час на написание этих злосчастных 5 строк кода

Тоже даю задачки оттуда. Результат аналогичный, а люди заявляются на синьоров.

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

Удваиваю этого оратора. Недавно же обсуждали, если человек работает, ему некогда будет пилить пет-проекты и полировать «резюме на github».

Я уверен, что те 90% людей, что ты отсеял этой задачкой — не плохие программисты, не все из них

ЛОЛ ЧТО? Это задача для контрольной по информатике в школе. Так то её должен решать любой выпускник вообще, но то ладно, а вот программист просто обязан.

Недавно же обсуждали, если человек работает, ему некогда будет пилить пет-проекты и полировать «резюме на github».

Ахахахах. Тоже самое можно сказать и про вашу парашу, один в один:

«Если человек работает, ему некогда будет решать задачки на Leetcode»

ЛОЛ ЧТО? Это задача для контрольной по информатике в школе. Так то её должен решать любой выпускник вообще, но то ладно, а вот программист просто обязан.

Я облажался на техническом собесе (комментарий)

Умение решать алгоритмические головоломки — полезное качество, но не более того. Оно конечно как-то коррелирует с общими умственными способностями кандидата, но ты не хуже меня наверное знаешь, что найти применение этим скиллам в повседневной работе почти невозможно. Зато есть куча других более важных критериев, которые можно узнать во время интервью.

Умение решать алгоритмические головоломки

Это была головоломка? КАВО?

найти применение этим скиллам в повседневной работе почти невозможно

Это базовый навык который применяется буквально каждый день.

ему некогда будет решать задачки на Leetcode

Их и не надо решать заранее. Там есть разные задачи, но на собесах не дают ничего сложного. Абсолютно любой профпригодный кандидат сообразит ответ за 15-20 минут максимум.

Твоя максималистская точка зрения понятна, но она расходится с реальностью, сорян.