Как решать алгоритмические секции: помощь разработчикам, собеседующимся в Яндекс. Часть 1

Больше информации и примеры задач в нашей статье на Хабре: habr.com/ru/company/yandex/bl...

[@sergeyparakhin2634]

А потом ты приходишь на проект и пилишь бизнес - логику. Где главная задача не забыть проверить на null, а не вот эта вот дичь с алгоритмами.

[@user-et7qh3wj3u]

На фронте двигаешь кнопочки, на бэке перекладываешь джейсончики_)

[@vladimirv5782]

да не, ты потом смотришь код чувака - олимпиадника и понимаешь - лучше бы они наняли просто с горящими глазами чувака с крепким знанием фреймворка и просто объяснили бы ему то, что он не знает (чуть научили) - он бы писал лучше - хотя бы из-за того, что не переусложнял бы и не мнил себя великим прогером - почаще доки читал или примеры из Интернета хотя бы

[@dmitrypetrov8491]

@@vladimirv5782 Эти задачи проверяют минимальный уровень адекватности. Если чувак не в состоянии написать 10 строчек без гугла, то его не нужно нанимать. Олимпиадники здесь ни при чем (да и невозможно их выявить такими простыми задачами)

[@djsjdjdjjd]

​@@dmitrypetrov8491 многое прогеры не могут, когда над душой стоят

[@koptelovav]

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

[@Das.Kleine.Krokodil]

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

[@artemnikolaev8331]

😀

[@user-er1st4mw7b]

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

[@alek0585]

Надо на бересте писать. Зачем эти новомодные штучки в виде маркеров и досок?

[@user-gk2kn3ri7z]

"На компьютере можно просто вставить объявление переменных, на доске придется стирать, поэтому нужно продумывать заранее" - да это ж гениально!:)))

[@ablaevsergey9707]

Можно ж не стирать, а дописать выше справа :)

[@dmitrypetrov8491]

Еще можно зазоры оставлять между строчками, на всякий случай :D

[@Prof-Shor]

Отож. Боже упаси к такому попасть на интервью

[@huskylabs21]

Видео оказались полезными при подготовке, спасибо. Попался к Алексею на одной из технических встреч, было вдвойне приятно!))

[@silvernurfer344]

Как долго проходить интервью чтобы работать за зарплату ниже рыночной, отвечает Яндекс

[@arthurfonzerelli6484]

тоже слышал, что у них зарплаты ниже рынка, интересно, это правда?

[@alexyetto969]

откуда инфа? Я работал стажером за 60, джуном после 3 месяцев за 115к

[@arthurfonzerelli6484]

@@alexyetto969 от коллег слышал. Но 115к для джуна - это отлично

[@watchmedie3780]

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

[@user-pw2un2bg7o]

@@alexyetto969 в СПб и Мск это зарплата ниже среднего, большинство знакомых после стажировки получали 140-170

[@bobsinclar6482]

Хорошая поставленная речь, без слов-паразитов. Приятно слушать

[@Velmisoff]

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

[@devhazhi]

На самом деле все просто и понятно. Главное не волноваться.

[@widgetii]

Работать в нашей компании такая честь (c) Yandex

[@MrRadiostep]

А деньги?

[@widgetii]

@@MrRadiostep а деньги будут после Яндекса

[@cheesebusiness]

Для джунов, чтобы потом легче было уйти в компанию, в которой платят хорошие деньги

[@user-bk3gj1he3o]

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

[@cheesebusiness]

@@user-bk3gj1he3o это не противоречит моему комментирую

[@XorAlex]

Спасибо за полезное видео.

[@aleksanderaksenov1363]

Я бы очень хотел посмотреть как эти великие алгоритмисты сами бы написали на пвседокоде новый для них алгоритм на 20 минут,а не надрючивались бы на LeetCode☺Может наконец то начнете давать инжененрные задачи,а не задачи на навыки кодера....

[@alexeym.9883]

Ну справедливости ради тут задача была простая, и не надрючиваясь на LeetCode мне сразу же пришла в голову ровна та же идея, что и в видео)

[@kosiak10851]

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

[@MrSerg00000]

спасибо классная задачка !)

[@TheCelaskon]

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

[@theboredasfook]

Да да, ведь только яндекс так делает

[@TheCelaskon]

@@theboredasfook Большинство копирует к несчастью, порой не понимая как можно иначе.. Большую часть времени разрабы будут писать бизнес логику и им не обязательно задумываться как устроена хеш таблица и как резруливаются коллизии в них.. в то время как рынок испытывает голод... разрабы которые собеседуют новобранцев не могут пропустить "незнаек" ибо эго жмёт, потом hr-ры как присоски.. хорошо бы иметь 2 QA на инженера, а тут по 2 hr на оного... оно и понятно, кушать хотят.. Ничего, рынок всё поставит по местам ))

[@aleksandrsolution2380]

@@TheCelaskon мой опыт в 8 лет показывает, что средний IQ, обучаемость и продуктивность человека, который знает, как устроена хеш таблица, выше, чем у тех, кто не знает. В том числе, в работе над рутинными задачами реального промышленного IT

[@TheCelaskon]

@@aleksandrsolution2380 очень рад за Ваш опыт и IQ ;) а есть цифры? А то мой опыт в 20 лет показывает, что люди вполне справляются с поставленными задачами не всегда имея глубинных представлений. Хотя конечно, лишними эти знания не будут.

[@alexanders1532]

@@aleksandrsolution2380 а есть какой-то способ качественно измерить IQ? И если да, то что именно он показывает: навык человека проходить IQ тесты или же что-то другое? Как быть с IQ каких-нибудь вымирающих аборигенов в Африке и что произойдет, если поселить тебя с ними на год без телефона и интернета? Поможет ли твой невероятно высокий уровень IQ и знание устройства хэш таблиц выжить в подобных условиях? Если ты умрешь, то будет ли из этого следовать, что твой уровень IQ ниже, чем у среднестатистического аборигена? Твой опыт в восемь (ахаха) лет показывает лишь то, что за восемь (ой, смешно) лет ЧСВ у тебя раздулось значительно сильнее, чем твои профессиональные навыки.

[@jwegas]

То есть все в яндекс пишут код сразу с первого раза, без отладки и ошибок? Написал, и сразу в прод?

[@alexandervlassov2385]

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

[@VitaliyNET]

Зачем? Можно просто нажать enter на доске ))

[@keegancorey7750]

You all prolly dont care but does any of you know a trick to get back into an instagram account?? I stupidly forgot my account password. I would appreciate any assistance you can give me!

[@ericklevi9735]

@Keegan Corey instablaster ;)

[@keegancorey7750]

@Erick Levi i really appreciate your reply. I found the site on google and Im in the hacking process atm. Takes quite some time so I will reply here later when my account password hopefully is recovered.

[@keegancorey7750]

@Erick Levi it worked and I finally got access to my account again. I'm so happy:D Thank you so much you saved my account :D

[@sjavaoradev]

а вот в правильно написанном коде у вас же увеличивается количество вызовов мак функции ?

[@victorkrasnov5576]

Вообще-то, первое, что приходит в голову: else current = 0 PS xD приехали туда же, но видео засталяет шевелировать извилинами, это лайк :)

[@victorkrasnov5576]

@exru Тогда уж и if лучше не использовать, поскольку условный переход сбрасывает состояния конвейера :) Я думаю, в python ничто из этого не релеванто, ибо там под капотом дюже много всяких if-else, написанных на C. А для читабельности кода, в общем случае, else - не помеха.

[@vasiloconnell281]

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

[@aploskov]

Печеньки. Всё дело в хороших печеньках.

[@vater122]

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

[@MrLotrus]

Чтобы участвовать в разработке серьезных продуктов с большой нагрузкой.

[@SkyAntins]

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

[@MrLotrus]

@@SkyAntins нищие деньги это до какой суммы?

[@vater122]

Как говорится: "вам шашечки или ехать"

[@good0ne]

Приятная музыка на фоне!

[@uvencosuper3471]

Я поставил на паузу и сходу написал алгоритм, который предполагает вычисление макса сразу в операторе ретурн, что является быстрее (опустим, что это питон), чем выполнение функции макс в цикле, т.к. на ретурне эта функция выполняется единожды. Но на бумаге я бы много почиркал, могу ли я приходить в яндекс устраиваться? )))

[@WEST8033]

А если мы не попали в условие if n > 0, не будет ли best undefined? (руководствуясь логикой js)

[@artem_malashenko]

Так мы best заранее определили как 0

[@serhiisakhno84]

По проходу по бинарному массиву. Дублирования конечно нет, но такой вариант приводит к вызову функции max равному числу единиц в массиве. Понимаю, что для данного примера это не критично, но стоит ли это улучшение по сравнению с постоянным затратам на вызов функции? Хотя это и преждевременная оптимизация, и возможно это повлияет на производитетельность кода не критично.

[@pand5461]

А если в else обрабатывать - то вызовов будет столько, сколько нулей в массиве. Если есть основания полагать, что единиц много, а нулей мало (или наоборот) - тогда имеет смысл выбирать, куда ставить max().

[@AlexandrSudakov]

​@@pand5461 но можно else переделать в "elif current > 0:" и тогда мы уменьшаем кол-во операций. да и if легковесней. по-крайней мере, я всегда думаю о том, чтобы самую быструю версию написать, а не такую, в которой ни в коем случае не переповторяется код. быстрота против красоты кода.

[@s.k.6563]

Сразу же возникла такая же претензия. Best нужно записывать в else, проверяя на if (count>max)

[@user-lv1wj5bv4t]

тогда придется еще в конец добавить и будет не очень красиво

[@akiiaev]

Не знаю как на cisc процессорах, но на risk max функция транслируется в одну аппаратную инструкцию, а у вас еще и условие добавлено, которое добавляет столлы, обычно ваше решение медленнее.@@s.k.6563

[@heaventud]

я конечно, не в Яндекс работаю, но мне кажется, в python задача решается гораздо проще num = ''.join(nums) ones = num.split('0') print(max(len(i) for i in ones))

[@gleb.yuzhakov]

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

[@kosbarable]

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

[@primawerefox4020]

Тем не менее это самое алгоритмически простое решение. Ни циклов, ни условных операторов :)

[@Zant1an]

@@gleb.yuzhakov да сейчас вообще ср*ть хотели все на время и память. Посмотри сколько страничка гмейла в оперативке занимает и удивишься :) И как она лагает на слабых компах

[@rustyhex9899]

@@primawerefox4020 цикл таки есть. И вообще тут один синтаксический сахар, если его развернуть алгоритм получится такой себе

[@SuperHadiy]

Не вижу смысла выполнять max для каждой единицы. Смысл есть только когда последовательность единиц окончилась, т.е. предыдущей элемент был 1, а текущий стал 0 или текущий 1 и мы уже дошли до конца.

[@user-ms6sq7xu9o]

Яндекс! У тебя большая аудитория, делай пожалуйста code review даже таких примеров, не учи людей плохому: - по условию задачи надо найти подряд идущие 1, поэтому условие должно быть не if n > 0, а if n == 1 или if n - сравнивать best и current надо только при изменении последовательности, а не на каждый элемент 1 (или 0, версии разные на доске были) - пишешь на Python -> пиши на Python, какой вдруг if len(seq) == 0?? надо же if not seq, pylint вам в помощь.

[@artyompranovich5450]

там же по условию, озвученному автором, на входе бинарный вектор соответственно, он может состоять только из 0 и 1, поэтому условие n > 0 равнозначно n == 1

[@user-ms6sq7xu9o]

@@artyompranovich5450 Так в том и дело, у тебя есть прямое условие (==1) и есть твои домыслы (если не ноль, то ровно то, что надо). Во-первых проверка на == 1 - это прямая проверка и она этим понятнее, во-вторых в будущем бинарный вектор может начать иметь больше состояний, а при ==1 продолжит работать без изменений кода.

[@Bokto1]

if not seq менее эксплисит, чем len(seq) == 0

[@user-ms6sq7xu9o]

Я вам больше скажу, len(seq) == 0 ещё и безопаснее, если вместо seq может прилететь не контейнер. Но у языка есть средства на такие случаи и каждому своё место.

[@supercereal4667]

У меня был одноклассник Леша Ильин, если это ты то исенме)))) Если нет то тоже хорошего денька) 1) в условии в массиве только 0 и 1, так что никаких домыслов - если не ноль, то единица. + Второй варик с if n отработает не только если n - единица, так что противоречие 2)в случае если последний элемент - единица, то сравнение не произойдет -> ответ может быть неверным 3)len() понятнее на интуитивном уровне, ну и кто то может не знать фишки питона

[@user-iCuaebtAi926]

кто первый халат одел, тот и доктор

[@alexyetto969]

надел

[@vladoosb]

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

[@alexyetto969]

откуда информация, много с кем общался?

[@darkduke83]

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

[@-VaTer]

Прямо с языка снял!

[@melenium]

После слов бинарный вектор поняла что мне еще рано

[@fedc_]

Бинарный вектор ёмаё

[@ajiekcahdppeperoni7011]

почему код громоздкий если можно переписать в 2 тернара и цикл

[@ilya6049]

Мамкин тим-лид

[@Smyth47466]

Ну так как нужно правильно описывать алгоритм, я так и не понял?

[@AKAAAAAAAAAAAAAA]

Если нет цели получить спортивный разряд по стиранию доски, то оставляйте по 2-3 пустых строки между строками на случай вставки.

[@channeldsr9983]

6:50 - Недостатков там нет. После изменения, увеличилось количество вызовов max

[@AuthorProxy]

нет не увеличилось, столько же

[@tatianamaslova6792]

Согласна. Уж лучше пусть будет копирование кода. Очень удивляет, что в Яндексе остановились на таком неэкономичном варианте

[@theDesponded]

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

[@AndreiIvanov-ph8sx]

@@AuthorProxy В целом подход вызывать max только тогда, когда необходимо, правильный. Да, в данном случае это элементарная операция, но в общем случае эта привычка поможет оптимизировать код. Вообще в идеале было бы else: if (counter > 0) best = max(...) - тогда вызывалось бы только при переходе с 1 на 0. Но это все для тех случаев, когда вместо max какая-то более долгая операция.

[@avazart614]

Все же делать сравнение на каждом шаге ( момент в коде max()) так себе... Вариант с сравнением только при обнаружении 0 и в конце - лучше.

[@drovoseg]

А чем он лучше? Ноль же тоже может быть на каждом шаге.

[@Anatolii_V_Novikov]

Да, алгоритмы они такие :)

[@pavelpetrashov2975]

По поводу тогт, что проверка краевых условий вначале плохая практика, полностью не согласен. И обьяснение, что мол я могу наговнокодить из-за этого просто какое-то натянутое. Я пишу код по TDD и всегда проверяю исключительные ситуации первыми. Потом смело рефакторю, так как написаны тесты, и код становится чистым.

[@alexnick183]

Зачем вы так издеваетесь над соискателями? Есть ли количественно подтверждённый показатель эффективности такого подхода?

[@mapron1]

Прибыль Яндекса мб? Какой еще показатель вы ожидаете? Сколько кандидатов в категории "вместе с водой выплеснули дитя"? Для такой компании как Яндекс это неизбежно, они десятками людей набирают.

[@user-ed3sg5vy2y]

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

[@SuperMigman]

@@user-ed3sg5vy2y в минусах? А ты смешной. Может для начала хоть финансовые отчёты публичные посмотришь.

[@fedc_]

@@SuperMigman Он и зарабатывает на дешевой РАБ силе, так например Китай, Китаем стал. Мало того что Яндекс жарит всех, от водителей до аналитиков и в хвост и в гриву, так люди еще и радуются что у нас такая классная компания есть. Русский народ это просто атас

[@zeuszanudav3474]

Очень крутая идея по проработке тестовых и критических значений. Спасибо!

[@sergzach]

Только зачем программисту уметь писать код на доске? Давно уже есть средства для удаленной колаборации.

[@olegpetroff6186]

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

[@vechnonedovolen666]

Потому что это большая честь

[@manOfPlanetEarth]

понял?:) это большая честь.

[@valeryka5308]

Ok

[@ajiekcahdppeperoni7011]

как нет дублирования кода когда current = 0 два раза

[@osmig3565]

Первое - это объявление переменной (счетчик) и присваивание ей значения нуля. Во втором случае, когда элемент массива 0, то счетчик следует обнулить, так как последовательность единиц нарушена.

[@ajiekcahdppeperoni7011]

@@osmig3565 ты гений 👏этот код можно переписать в тернар и логику переделать гораздо лучше этого говна примитивного

[@dasohrdermauer39]

Задачки - это хорошо. А кто у вас ваяет это навязчивое авнище Алису и тонны саморекламы Яндекс браузера?

[@user-rg5wp3ug1c]

Погодите, погодите...)) Зачем стирать две строчки кода с правильным алгоритмом, когда можно стереть одну строчку с названием функции и добавить объявления всех переменных вместо нее? Такой подход уже тянет на сложность 2^n. Опасно. :-D

[@user-fk4ef5jz5k]

Вы меня конечно простите, но на каждую встреченную единицу вызывать макс(), это както жирно будет. т.е. производительность не важна в принципе?

[@theDesponded]

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

[@antonvolkov8982]

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

[@kirillshibalenkov4979]

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

[@stunislove190]

Сейчас на доске уже никто код не пишет. Это ушло в прошлое. Сейчас на собеседованиях в Яндексе используют IDE в браузере без подсветки синтаксиса.

[@namelessboar]

​@@stunislove190то есть уже продвинулись до блокнота. Хай-тек

[@user-uk7wf2xl7g]

Ну уж если следовать правилам то массивы на Python называются кортежами а в данном примере идет работа со списками

[@protiv_bio]

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

[@AlexFeynman]

Стереть одну строку - нее, стереть 2 строки- даа

[@firewatermoonsun]

Говорят зарплаты в Яндексе невысокие?

[@yodapunishes]

Всегда можно посмотреть на glassdoor или levels

[@vrabosh]

len(max(''.join(map(str, array)).split('0'))) # вот еще необычный способ решения:)

[@user-kj9zl3hl2h]

Эффективность низкая

[@vrabosh]

@@user-kj9zl3hl2h это да, просто для прикола показал, как в питоне можно кратко писать, иногда в спортивном прогрммировании помогает.

[@HelloWorld-sy4yc]

В этом году был гроб от Халявина

[@vladimirtsybin6507]

эта вообще легкая задача: public static int Foo(int[] nums) { int count = 0, prev = 0; for (int i = 0; nums.Length > i; i++) { if (nums[i] > 0) { count++; prev = prev < count ? count : prev; } else { count = 0; } } return prev; }

[@user-xm6mv2ug6o]

Очевидно рекурсией будет получше. А каждый раз вызывать функцию max - ну такое себе по эффективности.

[@rybiizhir]

Надеюсь парень не программирует на доске, а то запарится же все время переписывать. Из личной практики - код функции можно оставить в покое после 4-го варианта, лучше уже возможно не получится.

[@yahorzhylinski9347]

Т.е. называть метод foo это ок?

[@harry-smith404]

даже в отрыве от курсов яндекса, это тупо трезвое рассуждение о написании любого кода

[@user-no3rr2wk2g]

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

[@polkovnikpolovnik]

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

[@valery5022]

@@polkovnikpolovnik помогает в реальной жизни? это сарказм?

[@x2ES]

по мне так итерация != ошибка

[@user-nu8ru5uz2h]

Иде и проектор не судьба?

[@user-zg2gd8gl8o]

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

[@user-eo4qh4ou8x]

сколько воды

[@michunel7022]

В яндексе оказывается нужен навык написания кода на доске, надо аж сразу код продумывать перед написанием. Бред собачий.

[@FessNiklas1987]

Когда яндекс прекратит страдать этой хуйней? Я понимаю такую фигню спрашивать для тех кто в биг дата работает. А фронтам нахуя Ваша сложность и информатика?

[@AndreySedov]

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

[@AlexPopov17]

Кажется, это у тебя школьный синдром, раз доски боишься

[@AlexPopov17]

@Dzmitry Lahoda в резюме ссылка на гитхаб есть. А при чём тут мой код?

[@user-dx7ce3ty7d]

Дорогой мой, "главное условие" - проверка входных данных. main condition или general condition. Без этого ваш код не рабочий изначально. PS проводить собеседование на доске в 2022-м это уже даже не мовитон. Любой реальный разработчик пользуется инструментами для разработки, а не "доской"! И собеседование человека на детсадовских алгоритмах, у которого есть опыт настоящего отраслевого программирования - смех и цирк.

[@MrLotrus]

Так не ходите в яндекс или в компании FAANG. Зачем приходить к ним и рассказывать что они неправильно собеседования проводят, заставляя решать алгоритмы? В вашей успешной компании может быть так, как нравится вам.

[@Yifzmagarki]

Фуууу, а почему такие супер программисты не решают задачку через тестирование.

[@NarkotikAsd]

ниче не понятно нет обьяснений

[@teamkicker0]

Просто не ходите в яндекс. Низкие зарплаты и дроч алгосами.

[@s.k.6563]

public static int check(int[] arr) { int count = 0; int max = 0; for (int e : arr) { if (e == 1) { count++; } else { if (count > max) { max = count; } count = 0; } } return max; } }

[@manOfPlanetEarth]

аллё, уважаемый:)) а что выдаст твой код, если: 1. массив заканчивается последовательностью единиц и она будет самой длинной последовательностью единиц? 2. массив состоит из только (например) пяти единиц? а?:))

[@valery5022]

@@manOfPlanetEarth очевидно 1. не максимум 2. 0

[@manOfPlanetEarth]

@@valery5022 а мне ты зачем это пишешь?🤦‍♂️ Я же и придумал этот пример - я-то знаю как он работает.

[@MrAlexPhilippov]

Забавно, что половину из комментаторов ("что за прикол с тестами в начале - написал ответы и... значит, что всё правильно понял"; "в XXI в. есть проекторы"; "зачем писать на доске, есть же ИДЕ" и пр.) уже можно после комментариев (и уже без тестов) на работу не брать. Ну, или брать... операторами какими-нибудь по вводу, например.

[@user-wm3tv6dt1p]

жаль IT мир про это не знает, ну да ладно.

[@MrAlexPhilippov]

@@user-wm3tv6dt1p Про что?

[@quickesful]

Еще один вариант :) m = [0,0,1,1,1,0,0,1,1,0,1,1,1,1,1,0,0,1] t = "".join(map(m, lambda x: str(x))) print(max(map(lambda x: len(x), t.split('0'))))

[@avazart614]

Индусокодстайл?

[@wlepnoga]

@@avazart614 нет, нужно больше строчек. ))

[@avazart614]

@@wlepnoga Кучей кеп-стал-комметариев добьете

[@swaggerpoison5020]

@@avazart614 индусо код это какраз когда куча циклов иф фор элс) ну по моему наблюдению синтаксический сахар индусы не особо юзают

[@IlyaGradina]

однострочник) max(map(len, ''.join(map(str, m)).split('0')))

[@vladimirtrusov1826]

Здравствуй Леша руководитель У меня просьба на руководи нормальные цены в такси 🚕 почему убрали гарантийные выплаты их нет а возим по 50 95 итд это без гарантий не цена У меня машина арендная 1200 аренда 700 газ 200 мойка стоянка 60 моя зп за 12 часов 500 700 рублей вы че творите 140 рублей с одного конца города в другой по пробкам Физически не заработаешь больше

[@ne4to777]

Ага, а в задаче этих условий нет. Додумывай сам.

[@MrAlexPhilippov]

Каких? о_О

[@funduccom2181]

В Google даже таких задач не дают на собеседование 😂 Яндекс 🤦 просто шарашка . Иди лучше навигатор почини !

[@darkelf585]

а какие задачи в Гугл?

[@user-hc8sv6mm8m]

если волосы еще подлиннее отрастит, будет похож на девушку)

[@eugenenovikov671]

Ну так раздайте компьютеры кандидатам, чего вы тупите. И что это за прикол с тестами в начале - написал ответы и это типа значит, что всё правильно понял? Что за дичь.... Массив заканчивается единицами - и что??? Это какие-то особенные единицы??

[@drovoseg]

Это TDD, единицы в конце как раз помогли найти баг

[@ekaterinanikolaeva1504]

@@drovoseg а если не всегда понятно какие условия краевые, иногда над этим отдельно подумать надо, какой пример привести чтобы он стал краевым. И в итоге, какое решение правильное и красивое, а то закончили на длинном, которое лучше избегать?

[@MrTrylobeat]

Это какой то отдельный вид мазохизма после которого получаем "не могу жить в стране которая воюет с соседями"

[@nihttoter3240]

Math.max(...yourArr.join().replaceAll(',', '').split('0').map(i => i.length))