Microsoft interview question

Design an O(1) queue with O(1) random access.