Essa empresa é sua?
1)nonblocking queue and blocking queue design. make it thread safe 2) linked list has side list with a side node liked to the main node. Flatten list to sequential regular list
Sigiloso
do not throw exceptions in method design for enque and deque , the interviewer didnt like it.