NVIDIA

  www.nvidia.com
Work in HR? Unlock Free Profile

NVIDIA Senior Software Engineer Interview Question

I interviewed in San Jose, CA and was asked:
"Show a data structure for LRU cache."
Add Tags [?]
Answer

Part of a Senior Software Engineer Interview Review - one of 465 NVIDIA Interview Reviews

Answers & Comments

0
of 1
vote
Told them that I am not sure of my answre.
- Interview Candidate on May 17, 2010
0
of 0
votes
How about using a decrementing counter per cycle per block?

In every cycle, increment the counter (to its saturation) if the same is being looked for. Else, decrement it. Evict the block if counter =0.
- Anonymous on Feb 14, 2011

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.