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

[kyk]

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

классно когда большие бапки подымают и неважно - стандартно или нет

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

[dama123]

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

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

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

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

[OtherSide]

Нет такого понятия как "индустрия" в интервью. Типа ЕГЭ в школе.
Есть отдельные представления каждого интервьюера что можно спросить.

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

[Boriskin]

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

Вишь как оно, расстроился...
"Не расстраивайся, Кузьмич!" (с)

[Lisa]

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

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

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

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

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

[OtherSide]

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

Так это не у меня нет, а у них нет

Алгоритм заливки если и оптимизировать, то точно не через графы или самодельный стек, а через оптимизацию заливки прямыми линиями ))

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

[M. Ridcully]

"Все то вздор, чего не знает Митрофанушка"

[OtherSide]

"Все то вздор, чего не знает Митрофанушка"

Так ради Бога, покажи что Митрофанушка знает

Напиши алгоритм заливки (который не заливки, но заливает), который работает быстрее чем стандартный рекурсивный алгоритм, но не через заливку линиями

[dama123]

"Все то вздор, чего не знает Митрофанушка"

Так ради Бога, покажи что Митрофанушка знает

Напиши алгоритм заливки (который не заливки, но заливает), который работает быстрее чем стандартный рекурсивный алгоритм, но не через заливку линиями

scroll down to non-recursive code
https://algorithms.tutorialhorizon.com/ ... f-islands/

[OtherSide]

"Все то вздор, чего не знает Митрофанушка"

Так ради Бога, покажи что Митрофанушка знает

Напиши алгоритм заливки (который не заливки, но заливает), который работает быстрее чем стандартный рекурсивный алгоритм, но не через заливку линиями

scroll down to non-recursive code
https://algorithms.tutorialhorizon.com/ ... f-islands/

Ну блин. Ровно тоже самое что я выше написал
Можно рекурсивная заливка (рекурсивно красим крестом)

Можно извратиться и сделать через стек. НО будет ровно тоже самое по памяти, т.к. рекурсия это и есть сохранение цепочки в стек

Там похоже этот же пример и прочитали, но предполагалось что если человек "знает" - то должен ту же статью прочитать и пересказать.

[OtherSide]

Вот, нагуглил. Если нужна оптимизация, то вот так надо делать, а не свой стек городить

https://habr.com/ru/post/116374/

[KVA]

Напиши алгоритм заливки (который не заливки, но заливает), который работает быстрее чем стандартный рекурсивный алгоритм, но не через заливку линиями

IMHO вас мучали чтобы вы сказали что стек операционки конечная величина (и достаточно маленькая) и без рекурсии или на доморощенном стеке (памяти всяко побольше стека будет) будет надежнее.

[OtherSide]

Напиши алгоритм заливки (который не заливки, но заливает), который работает быстрее чем стандартный рекурсивный алгоритм, но не через заливку линиями

IMHO вас мучали чтобы вы сказали что стек операционки конечная величина (и достаточно маленькая) и без рекурсии или на доморощенном стеке (памяти всяко побольше стека будет) будет надежнее.

Там мучали потому что на том конце у людей мозг по другому устроен, из породы зубрилкиных.
Сами то думать не умеют, требуют пересказа статей. Потому и ржали когда упомянул алгоритм заливки и другие способы решения. В статье то нет про них.
При условии сказали что доска 10x10 к тому же

[kyk]

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

как-то череЗчур логично для дамы рассуждаете . Вы точно дама? БоршЪ умееете варить?

[dama123]

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

как-то череЗчур логично для дамы рассуждаете . Вы точно дама? БоршЪ умееете варить?

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

Борш варить умею.

[Oleg-NY]

Вы тут все - прямо небожители какие-то! Нам бы ваши проблемы. ))
Мне давеча кандидат простейшую и смешную задачку на битовые операции не смог решить!

А вообще, складывается впечатление, что вы все набираете кодеров для работы в лесу без интернета, "звонка другу" и вообще доступа к чему либо...
Какая разница сколько человек запомнил готовых решений или как долго и упорно готовился к интервью?
Он все равно не запомнит больше, чем гугл.
Какая разница как он пишет код _сейчас_ и на чем экономит. Важно лишь сможет ли он писать по-другому в соответсвии с новой парадигмой или в голове уже, грубо говоря, "кость".

Важно еще не нарваться на messy thinker который производит messy/spaghetti code, но как это сделать мне, лично, не известно. Наверное есть какие-то тесты и не обязательно из программирования!

[KVA]

Oleg-NY, +1000. Мои мысли один к одному смотря на все эти дискуссии "небожителей".

Хохма была на прошлой неделе когда спросил человека с Angular в резюме писал ли он на AngularJs или Angular2+. Ответ был "да я не помню, не знаю, не уверен". А вы тут о высоких материях.

[liamkin]

Oleg-NY, +1000. Мои мысли один к одному смотря на все эти дискуссии "небожителей".

Хохма была на прошлой неделе когда спросил человека с Angular в резюме писал ли он на AngularJs или Angular2+. Ответ был "да я не помню, не знаю, не уверен". А вы тут о высоких материях.

"Да миленький мой, как же вы это не помните? Вы единственный кто это знал!" - профессор на экзамене.

Можно вот про оптимизацию поспрашивать. Нарисуйте неэффективный цикл. Спросите как можно улучшить? если про вынос общих выражений из цикла наружу знает - хорошо.
Покажите копи-пастеный код и спросите - как можно улучшить. Если догадается про функции-процедуры - хорошо.
Спросите про векторизацию умножения - придумайте задачку, массив двумерный 13х13. Молодежь наверно про такое и не слышала.
Кэширование в целом - дайте неэффективный код, спросите как можно ускорить, принцип локально-оптимального...