🧑🏫Изучаем популярный на собеседованиях алгоритм — [31:22]
Ни для кого не секрет, что знание алгоритмов — очень важная вещь для успешного прохождения технического собеседование в большую часть IT-компаний (особенно таких, как Яндекс или Google).
При этом нередко на собеседованиях бывают задачи, где поступают некоторые запросы на отрезке. Например, запросы на сумму. С одной стороны, любому новичку в программировании будет очевидно, как с этим справиться: просто пройтись по отрезку и посчитать сумму элементов на нём. Но зачастую — это не то, чего ждут от собеседуемого. Чаще ожидают решение, которое может отвечать на каждый вопрос "моментально" (для тех, кто знаком с обозначениями, за O(1) времени).
В этом небольшом видео автор понятным языком расскажет, как просто и эффективно можно обрабатывать такие запросы.
#алгоритмы#собеседование
Совершенно обалденный пост, в котором по шагам разбирается работа GPS. Вы только взгляните на все эти интерактивные визуализации. Страшно становится, когда прикидываю, сколько в один этот пост было вложено труда. Ну и GPS, конечно, теперь ещё более внушительной штукой выглядит.
#gps#navigation