Microsoft Interview Question: Implement an LRU cache with O(1) get/put operations—walk me through your data structures, code it, and analyze time/space complexity and edge cases.

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Microsoft

Microsoft Software Development Engineer (SDE) interview

Microsoft Interview Question

Software Development Engineer (SDE) Interview

Implement an LRU cache with O(1) get/put operations—walk me through your data structures, code it, and analyze time/space complexity and edge cases.

Microsoft interviews

Microsoft Interview Question: Implement an LRU cache with O(1) get/put operations—walk me through your data structures, code it, and analyze time/space complexity and edge cases. | Glassdoor

Microsoft

Microsoft Interview Question

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches