Cloudera interview question

Implement a thread-safe queue based on array.