Что поспрашивать на позицию 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 лет назад забросили, значит про метапрограммирование не слышали.