Work in HR? Unlock Free Profile

McAfee Software Development Engineer Interview Question (student candidate)

I interviewed in Bangalore (India) and was asked:
"Design a data structure where insertion, deletion, data access and get random element are all done in O(1), i.e., constant time. (Without using STL or Hash tables)"
Add Tags [?]

Part of a Software Development Engineer Interview Review - one of 141 McAfee Interview Reviews

Answers & Comments

of 1
I suggested a solution using hash tables, but the interviewer said that was an expected answer and too obvious a solution. I still haven't found an alternative answer.
- Interview Candidate on Feb 21, 2013

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.