Meta Interview Question

Design a data structure that supports insert, delete, search and get random in constant time.