Meta interview question

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