Implement ad filtering and concurrent cache
Company: Roku
Role: Backend Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: This question evaluates algorithmic problem-solving and systems-programming skills by combining an ad candidate filtering task that tests data-structure selection, complexity analysis, and test-design thinking with a concurrent LRU cache task that tests implementation of a fixed-capacity data structure, thread-safety, and concurrency primitives.
Read the full Roku Backend Engineer interview experience this question came from