​🧑‍🏫 Изучаем популярный на собеседованиях алгоритм — [31:22]

Ни для кого не секрет, что знание алгоритмов — очень важная вещь для успешного прохождения технического собеседование в большую часть IT-компаний (особенно таких, как Яндекс или Google).

При этом нередко на собеседованиях бывают задачи, где поступают некоторые запросы на отрезке. Например, запросы на сумму. С одной стороны, любому новичку в программировании будет очевидно, как с этим справиться: просто пройтись по отрезку и посчитать сумму элементов на нём. Но зачастую — это не то, чего ждут от собеседуемого. Чаще ожидают решение, которое может отвечать на каждый вопрос "моментально" (для тех, кто знаком с обозначениями, за O(1) времени).

В этом небольшом видео автор понятным языком расскажет, как просто и эффективно можно обрабатывать такие запросы.

#алгоритмы #собеседование