It was not hard. He asked me to design and implement two simple functions enqueue and dequeue in any programming language I preferred.
Sigiloso
I had not practiced anything before the interview, and I got very scared because he was following what I was writing line by line. It was not me in the interview. So it's advisable to study your data structures very well. The interview was for about half an hour.