10 полуночных способов посчитать числа Фибоначчи на Ruby
Попробую решить типичную задачу для собеседований несколькими способами. Выберем лучшее и самое производительное. Сама идея решить эту задачу возникла на прошлом стриме, когда один из слушателей сказал, что на собеседованиях в спрашивают, как эффективно посчитать числа Фибоначчи с рекурсией и без мемоизацией.
Я честно не решал эту задачу, буду все делать онлайн.
-
-
-
Timecodes
00:00 - Intro
03:55 - создание проекта
06:47 - Наивная реализация
14:46 - Memoization
29:09 - Benchmark IPS
44:00 - Рекурсивно без мемоизации
01:04:20 - Fast
01:10:00 - Singleton
01:17:00 - Cached with Dependency Injection
01:37:00 - Fast Array
01:44:20 - Перерыв
01:55:30 - Cached with Redis
02:03:35 - Зависание экрана
02:12:21 - Loop
02:16:25 - Объектный вариант, ООП
02:29:08 - Функциональный
02:44:21 - Адаптер для разных реализаций
2 views
2733
911
1 month ago 01:27:28 1
ТАНЕЦ СМЕРТИ | Everhood, разбор, история.
1 month ago 00:30:32 1
Расул Чабдаров, Султан Лагучев, КРИСПИ, Экси, Мохито, Guma. Биг Коллаб. Трек за 5 минут. Сделали хит