Nomura interview question

write immutable class, inner implementation of concurrent hashmap, queue implementation