Собеседование в Facebook - Разбор Для Начинающих

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

Токен: LdtCKNm4k

00:00 О задаче
00:43 Условие задачи
01:54 Первое решение
03:18 Код первого решения
04:23 Второе решение
07:40 Код второго решения
08:21 Яндекс Практикум
09:51 Самое быстрое решение
14:44 Код финального решения

[sb]

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

[IvanYugov]

Так, погодите... Да ведь это одна из тем задания №27 на ЕГЭ по информатике. Формулировки задания очень похожие, и на 2 первичных балла нужно написать решение как раз за O(N).

[dark.]

Видно как растёт качество видео. Спасибо за твою работу, очень помогаешь!

[habib_sultan]

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

[mavn-code]

я от тембра голоса и манере преподавания автора восхищаюсь. Молодец!

[blitz_kiy]

Вот жаль, что такое разом не приходит в голову. Сначала о втором способе подумал. Но логично ведь, что можно просто концы обрезать до 5. Мне в голову пришла идея где мы по массиву змейкой вперёд и назад идём постоянно сокращая на один шаг с каждой сменой направления, при этом, меняя направление, мы обнуляем сумму цифр и так пока числа не встретятся, вроде O(n), но скорее всего медленнее, правда и памяти лишней не затронет. Все варианты как раз высчитывает, ведь нет разницы с какой стороны подмассивы считать. Надо бы алгоритмы прокачать

[kazarovroman]

Супер подробно объяснил. Спасибо. Побольше таких разжеванных задач!

[Lammax]

Классно! Всё предельно ясно-понятно! Спасибо!

[v.demchenko]

Я бы хотел поправить автора видео.

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

Для того, что бы реализовать процесс как было обьясненно. Нужно ко второму циклу накинуть +1 и в сумму в первом цикле обьявить как елемент по которому итерируемся.. плюс условия по проверке так же изменить на начало.

[edmond-dantes-]

Если нет опыта решения подобных задач (недавнего причем) то придумать самое быстро решение на собесе за 20 мин это какая то фантастика. IQ 150+ надо иметь наверн. Если дома посидеть спокойно, то за часик-2 конечно можно ну или с набитой рукой врываться на собесы.
Контент в кайф кнчн)

[Керик-ую]

Последнее решение на доске верно объяснено, но код не корректный.
Для массива 1 2 3 4 1 и k = 10, выдаст 3, хотя верный ответ 2

[Igorkornilovspb]

Привет! Спасибо за твои видео! Очень интересно. Да и вообще классно знать что где-то есть люди, которые хорошо зарабатывают (предполагаю что в Лондоне программисту хорошо платят) но при этом они могут адекватно и доброжелательно излагать мысли.
У меня только вопрос, а лично тебе какая польза от этого? Особенно вызывает удивление что рассказываешь на русском.

[qmfvbyz]

да вот ничего подобного, первым в голову не такая дичь пришла), просто складываю все подряд слева направа в цикле и когда сложение выдает 5 то в счетчике +1, потом новый цикл со следующего индекса, и так 8 циклов с перебором (сложением) (длинна массива 8 - 8 циклов, с 1 элемента, потом со второго и т.д.). досмотрел ролик и подумал что мое решение получше будет)...

[saveekglushchenko]

Очень круто! Спасибо, футболки отличные)

[ПавелКононов-мб]

Саш, привет. Посоветуй литературу для прокачки алгоритмического мышления. Какие книги тебе помогали готовиться к собеседованиям?

[SoulPervert]

13:16 а если бы между теми двумя подмассивами с суммой 8 был еще один какой-то?

[bzych]

мой способ менее эффективный, потому что я использовал поиск в массиве, а не в хэш таблице
создаём массив префиксных сумм, потом проходимся по нему и ищем есть ли в нём (текущий элемент-5)

[antonmuzeev]

Саша, а сделай, плиз, объяснение на английском языке. Хочется набраться слов и фраз именно на английском языке.

[hopelesssuprem]

Очень интересная задача. Спасибо большое

[dimasbka]

ох где же это видео раньше пряталось, если до первого и второго решения я додуатся сумел то третьего варианта мне явно не хватало