HR approached me via email and asked me to tell a little about myself and my strongest programming language. They sent me an email with pointers on where to learn from.

A phone interview was set up for three weeks later.

It was conducted on Collabedit.com via Skype. The interviewer was very nice and asked me to talk a little about what I do.

They asked one question:

If you need to implement bool Find(string str) which finds if a string exists in a dictionary, describe the data structure you will use.

a. Write how one node of it will look like. b. Implement the function and add support for the "?" wildcard, which can return more than once.

I said a suffix tree is the best way to go, so he asked me how a node of that tree will look like.