View All num of num See all Photos NVIDIA www.nvidia.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 782 Reviews 2.8k Salaries 548 Interviews 446 Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Senior Software Engineer Interview San Jose, CA NVIDIA Show a data structure for LRU cache. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 2 Answers ▲ 0 ▼ Told them that I am not sure of my answre. Interview Candidate on May 17, 2010 ▲ 0 ▼ 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 Interviews > Senior Software Engineer > NVIDIA Add Answers or Comments To comment on this, Sign In or Sign Up.