Здравствуйте, sergey2b, Вы писали:
S>в принципе задачки нормальные, не чем не хуже реверса отдельных слов в строке
Лучше, в основном. Реверс строки или слов в строке — это уже заезженная пластинка.
S>и поиск цикла в list
А вот это плохая задача для собеседований. Ибо, к ней нужен весьма специальный подход. И если его не знаешь, то не решишь, скорее всего.
S>https://habr.com/ru/post/550088/ S>Собеседование в Яндекс: театр абсурда :/
Скорее там "питон головного мозга" у автора текста.
Здравствуйте, Lexey, Вы писали:
S>>и поиск цикла в list
L>А вот это плохая задача для собеседований. Ибо, к ней нужен весьма специальный подход. И если его не знаешь, то не решишь, скорее всего.
какой специальный подход ? два указателя "быстрый" и "медленный", догнал быстрый указатель медленный значит есть циклы.
проще через хэш-таблицу решить, но обычно говорят, что нельзя её использовать.
Здравствуйте, AmSpb, Вы писали:
L>>А вот это плохая задача для собеседований. Ибо, к ней нужен весьма специальный подход. И если его не знаешь, то не решишь, скорее всего.
AS>какой специальный подход ? два указателя "быстрый" и "медленный", догнал быстрый указатель медленный значит есть циклы.
Ну в принципе, этот алгоритм не то, чтобы совсем очевидный. Если тебе его не рассказали, сам можешь и не придумать.
Здравствуйте, vsb, Вы писали:
Pzz>>Ну в принципе, этот алгоритм не то, чтобы совсем очевидный. Если тебе его не рассказали, сам можешь и не придумать.
vsb>Его даже Флойд смог придумать. Если ты не уровня Флойда, что ты вообще делаешь в программировании? Может пора метлу осваивать?
Флойд — это тот самоучка без диплома, которому Тьюринговскую премию дали?
Здравствуйте, Pzz, Вы писали:
Pzz>>>Ну в принципе, этот алгоритм не то, чтобы совсем очевидный. Если тебе его не рассказали, сам можешь и не придумать.
vsb>>Его даже Флойд смог придумать. Если ты не уровня Флойда, что ты вообще делаешь в программировании? Может пора метлу осваивать?
Pzz>Флойд — это тот самоучка без диплома, которому Тьюринговскую премию дали?
Ну если верить вики, хватает у него дипломов, в том числе и профессором стал в 28 лет.
Здравствуйте, sergey2b, Вы писали:
S>Собеседование в Яндекс: театр абсурда :/
Ну а что Вы хотите. В Яндексе списки гномиков переворачивают звезды. Сотни тысяч программистов делают свою работу. Не каждому дано переворачивать списки гномиков над люками.
Здравствуйте, AmSpb, Вы писали:
AS>какой специальный подход ? два указателя "быстрый" и "медленный", догнал быстрый указатель медленный значит есть циклы.
Это и есть специальный подход. В других задачах и в реальной жизни он не встречается, практически.
Наличие цикла, кстати, можно и без этого определить, как и его длину. А вот его начало без этого приема уже определить проблематично.
AS>проще через хэш-таблицу решить, но обычно говорят, что нельзя её использовать.
Логично, ибо это O(N) по памяти против O(1) у "зайца и черепахи".
Здравствуйте, sergey2b, Вы писали:
S>в принципе задачки нормальные, не чем не хуже реверса отдельных слов в строке S>и поиск цикла в list
S>https://habr.com/ru/post/550088/ S>Собеседование в Яндекс: театр абсурда :/
На самом деле задачки-то лёгкие. Я открыл статью в надежде найти очередной снобизм олимпиадников восьмидесятого уровня, а оказалось, что автор даже подумать не хочет, а сразу пишет первое, что пришло в голову (не очень-то читаемое). Я сам противник проверки книжных знаний на собеседовании, но вот, видимо, не зря их спрашивают.
S>Да ладно у меня сегодня уволился коллега, S>Рассказаликакие у него были задачки, просто жесть S>Правда и зарплата как я понял 280
ходю я гдето какждые полтора, два года на интервью в гиганты, благо они тут рядом все расположены у нас.
где то месяц полтора готовлюсь и вперед.
сложные задачи мне давали только в гугле.
фэйсбук и амазон средние по сложности — но я забил на подготовку по дизайн-интервью, за что был расстрелян неоднократно со всех сторон
один раз случайно затащили на интервью в макрософт.
так микрософт вообще интервьюировал только по спецухе и никаких реверсов строки и прочих глупостей, но там было недопонимание в личном плане, не был показан достаточно высокий уровень энтузАЗИЗМА, с легким пофигизмом проходил интервью, за что был отказ.
хотя технически все было ок — инсайдеры доложили что дедушка-немец, руководитель проекта хотел видеть больше юношеского задора в глазах
половина успеха это soft skills, а уж остальное кодинг задачек, дизайн и опытЪ.
еще один раз будучи в фэйсбуке я в открытую поржал над чуваком который пытался меня убедить в преимуществах и богоизбранности react native.
он сильно обиделся, для него жабаскрипт это религия. так что тут тоже понятно почему не взяли
так что задачи это не проблема.
а вот не послать в пеший тур за просьбу процитировать Четырнадцать принципов лидерства от самого БЕЗОСА очень тяжело. сектантов не люблю
Здравствуйте, cppguard, Вы писали:
C>На самом деле задачки-то лёгкие. Я открыл статью в надежде найти очередной снобизм олимпиадников восьмидесятого уровня, а оказалось, что автор даже подумать не хочет, а сразу пишет первое, что пришло в голову (не очень-то читаемое). Я сам противник проверки книжных знаний на собеседовании, но вот, видимо, не зря их спрашивают.
особенно понравилось
Тут же меня спросили, какова сложность алгоритма — ок, норм, это нужно знать, потому что в реальном программировании мне это потребовалось целых 0 раз.
Реально питон головного мозга. Вроде и программист, но как с другой планеты.
Здравствуйте, sergii.p, Вы писали:
C>>На самом деле задачки-то лёгкие. Я открыл статью в надежде найти очередной снобизм олимпиадников восьмидесятого уровня, а оказалось, что автор даже подумать не хочет, а сразу пишет первое, что пришло в голову (не очень-то читаемое). Я сам противник проверки книжных знаний на собеседовании, но вот, видимо, не зря их спрашивают.
SP>особенно понравилось SP>
SP>Тут же меня спросили, какова сложность алгоритма — ок, норм, это нужно знать, потому что в реальном программировании мне это потребовалось целых 0 раз.
SP>Реально питон головного мозга. Вроде и программист, но как с другой планеты.
Ну так эффект Даннинга-Крюгера и систематическая ошибка выжившего.
Здравствуйте, sergii.p, Вы писали:
SP>особенно понравилось SP>
SP>Тут же меня спросили, какова сложность алгоритма — ок, норм, это нужно знать, потому что в реальном программировании мне это потребовалось целых 0 раз.
SP>Реально питон головного мозга. Вроде и программист, но как с другой планеты.
Можно не знать реализации тех или иных структур и алгоритмов, но знать сложность обязан, а если лень знать, распечатываешь и вешаешь перед собой https://i.imgur.com/wKP9etH.png
