Applied online and received an email a few days later for a phone interview. As I had applied for the Hong Kong office, the call came in the evening. The interview was fair, but I made some implementation mistakes and chose a hash table when a tree would have been a much better choice for the implementation. Unsurprisingly, I was informed via email a few days later that they were looking for other candidates.

Describe how a hash table works.

Design a Street Fighter game that displays a list of all combos given a button order. For example, if the user presses (->)AB, any move that activates on ->, A, B, ->A, AB, or ->AB needs to be printed. Allow the user to define their own combos as well.