Что поспрашивать на позицию SWE на тему C++?

[kyk]

Я люблю спрашивать про проверку linked list на зацикливание (просто, но народ регулярно чудит) и если человек толковый и вся остальная программа исчерпана - если замыкание есть - как найти элемент, на котором замыкается.

извращенцы

[OtherSide]

Мне недавно дали задачу посчитать на 2д карте острова. море 0 суша 1

Говорю дык просто все. Идем по карте и используем алгоритм рекурсивной заливки. Типа красим точку в 0 и крестом вокруг рекурсивно так же красим. Стандартный алгоритм заливки.

Заливки? - переспрашивают. Кгхм, и начинают ржать

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

Не-не-не перебивают. Вот без рекрсии никак?
Говорю - ну можно конечно изкольнутся, и реализовать без рекурсии но по памяти будет примерно так же, потому что весь путь придется сохранять,
- Ясно-понятно.. Вот вы когда нибуть слышали о стеке?

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

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

[OtherSide]

Я люблю спрашивать про проверку linked list на зацикливание (просто, но народ регулярно чудит) и если человек толковый и вся остальная программа исчерпана - если замыкание есть - как найти элемент, на котором замыкается.

В Dictionary загоняем каждый элемент, если уже есть то вот он

[Boriskin]

Я люблю спрашивать про проверку linked list на зацикливание (просто, но народ регулярно чудит) и если человек толковый и вся остальная программа исчерпана - если замыкание есть - как найти элемент, на котором замыкается.

извращенцы

А кому счас лехко!

[Boriskin]

Я люблю спрашивать про проверку linked list на зацикливание (просто, но народ регулярно чудит) и если человек толковый и вся остальная программа исчерпана - если замыкание есть - как найти элемент, на котором замыкается.

В Dictionary загоняем каждый элемент, если уже есть то вот он

Вот я и говорю - регулярно чудят-с.

[OtherSide]

Я люблю спрашивать про проверку linked list на зацикливание (просто, но народ регулярно чудит) и если человек толковый и вся остальная программа исчерпана - если замыкание есть - как найти элемент, на котором замыкается.

В Dictionary загоняем каждый элемент, если уже есть то вот он

Вот я и говорю - регулярно чудят-с.

Погуглил там есть специальный алгоритм флойда, который на интервью за минуту хрен придумаешь
Надо просто знать, хоть он и простой

[OtherSide]

Из той же серии задачки типа инвертировать линкед лист.. По сути тестируют "как долго кандидат уже ходил по интервью"

[M. Ridcully]

А от senior-а ожидал бы просто недоумения - нафига козе боян, чего хотим в итоге получить? Чем не подошли std::string, std::vector, ну или smart pointers на крайняк?

Проверить как соискатель может самостоятельно реализовывать простейшие структуры данных

Понятно.
Но тогда лучше заранее говорить, наверное, что это искуственный пример.
Просто у меня одно из pet peeves - это когда рожают что-то собственное для чего-то очень базового. В 99.9% случаев это ошибка.

[M. Ridcully]

Я бы ответил что если бы увидел такой код у вас в компании то просто бы уволился

Офигительный ответ.

[Uzito]

Я бы ответил что если бы увидел такой код у вас в компании то просто бы уволился

Офигительный ответ.

Зачотный ответ. Если весть код такой хитровычуденый, то мысли будут только две - "какой myduck это писал" и "сношайтесь с этим кодом сами".
(Изучение C++ я бросил 25 лет назад нахер встретив такие кределя.)

[Херовимчик]

Я люблю спрашивать про проверку linked list на зацикливание (просто, но народ регулярно чудит) и если человек толковый и вся остальная программа исчерпана - если замыкание есть - как найти элемент, на котором замыкается.

В Dictionary загоняем каждый элемент, если уже есть то вот он

Вот я и говорю - регулярно чудят-с.

Простите, не могу перестать ржать когда вижу при пролистывании комментариев

[Мальчик-Одуванчик]

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

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

[dama123]

Мне недавно дали задачу посчитать на 2д карте острова. море 0 суша 1

Говорю дык просто все. Идем по карте и используем алгоритм рекурсивной заливки. Типа красим точку в 0 и крестом вокруг рекурсивно так же красим. Стандартный алгоритм заливки.

Заливки? - переспрашивают. Кгхм, и начинают ржать

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

Не-не-не перебивают. Вот без рекрсии никак?
Говорю - ну можно конечно изкольнутся, и реализовать без рекурсии но по памяти будет примерно так же, потому что весь путь придется сохранять,
- Ясно-понятно.. Вот вы когда нибуть слышали о стеке?

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

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

Они, очевидно, хотели услышать про графы, dfs, dfs via stack etc. Ваши ответы показывают что опыт у вас есть, а вот fundamentals нет. Может в реальной работе эти алгоритмы и не нужны, но работадель не хочет рисковать.

[kyk]

Изучение C++ я бросил 25 лет назад

и чем пользуешься?

[Мальчик-Одуванчик]

Если весть код такой хитровычуденый, то мысли будут только две - "какой myduck это писал" и "сношайтесь с этим кодом сами".

Это Вы не видели современного кода на плюсах. Если 25 лет назад забросили, значит про метапрограммирование не слышали.

[nyekimov]

Ещё можно попросить внести какое-то изменение, в связи с новыми требованиями.
Будет видно, как человек будет править ваш код, будет ли он думать, как решить данную КОНКРЕТНУЮ задачу, или внесёт изменения, которые потом будет легко расширять и/или сопровождать.

Sent from my SM-G988U using Tapatalk

А вы какой методологии следуете? Например сейчас модно не заморачиваться. А решать конкретные задачи, как раз таки.

А то есть товарищи сидят и месяцами воротят какой то пазл, на случай расширяемости. Естественно так как нет реквайраментов все лишние входы и выходы не тестируют. А потом это сопровождай, когда без логов на продакшне не понятно что где падает в итоге(в доп ходах). Потом ещё пару релизов налаживают это дело, а расширяемость оказывается и не нужна была. Вот вам и «сопровождение».

[nickb]

Ещё можно попросить внести какое-то изменение, в связи с новыми требованиями.
Будет видно, как человек будет править ваш код, будет ли он думать, как решить данную КОНКРЕТНУЮ задачу, или внесёт изменения, которые потом будет легко расширять и/или сопровождать.

Sent from my SM-G988U using Tapatalk

А вы какой методологии следуете? Например сейчас модно не заморачиваться. А решать конкретные задачи, как раз таки.

А то есть товарищи сидят и месяцами воротят какой то пазл, на случай расширяемости. Естественно так как нет реквайраментов все лишние входы и выходы не тестируют. А потом это сопровождай, когда без логов на продакшне не понятно что где падает в итоге(в доп ходах). Потом ещё пару релизов налаживают это дело, а расширяемость оказывается и не нужна была. Вот вам и «сопровождение».

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

Лишние входы-выходы? Если код для этого написан, то и тесты должны быть. Иначе какой-нибудь sonarqube quality gate не пройдёт по coverage

[nickb]

Месяцами никто никому не даст ничего делать. Agile же

[Мальчик-Одуванчик]

Месяцами никто никому не даст ничего делать. Agile же

"Мы-ж баржа, нас несёт"

[Uzito]

Изучение C++ я бросил 25 лет назад

и чем пользуешься?

На работе в основном Oracle SQL, Python, HTML. Lua (аддоны для World of Warcraft).
В C++ мне не нравилось что нужно было было запрягать лошадей и придумывать как это сделать правильно чтобы куда-то потом ехать, вместо того чтобы ехать сразу не задумываясь что и как там организовано.

[kyk]

аддоны для World of Warcraft

тоже на работе?

[Uzito]

аддоны для World of Warcraft

тоже на работе?

Это дома для удовольствия.
На работе Lua использовали для UI опросников C-SSRS.

[Херовимчик]

Lua… у меня прям отлегло, когда массово на пистон перешли. Это прям как в анекдоте, «ну как так-то?!»

[kyk]

в анекдоте, «ну как так-то?!»

в студию

[OtherSide]

Они, очевидно, хотели услышать про графы, dfs, dfs via stack etc. Ваши ответы показывают что опыт у вас есть, а вот fundamentals нет. Может в реальной работе эти алгоритмы и не нужны, но работадель не хочет рисковать.

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

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

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