Coding Interview Algorithm: LRU Cache
? The LRU Cache is an interesting problem and a typical algorithm for pairing interviews.
? In this video I’ll explain how to implement an LRU cache that scales in constant time, using a map & a linked list, so performance doesn’t degrade regardless of cache size.
———————————————————
?? About the channel: Sam x Smith
This channel is dedicated to software engineering, programming and distributed systems learning & education.
?♀️?♂️ Keep curious. Keep building.
———————————————————
FAQ
Q: Do you have a blog? ?
A: I write about life & software at samxsmith.com
Q: What job do you do? ??
A: I’m a software engineer.
Q: What laptop do you use? ?
A: I use both a MacBook Pro & a Lenovo ThinkPad. The latter runs Fedora Linux.
Q: What programming languages do you use?
A: I like to choose the best tool for the job. Day to day, I use Go(lang), Node.js (JavaScript), Rust & sometimes C.
Q: What editor do you use?
A: I mostly use VSCode. But for Go, I use Goland which is a fantastic Go-specific IDE by JetBrains.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Coding Interview Algorithm: LRU Cache», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.