All questions were puzzle-type questions. Must know your algorithms well, specially the running times of each.
All asked questions can be found on this site already, but they grill you. They didn't allow me to finish an explanation and they kept interrupting with additional questions. Why this and not that.. etc. They want to see if you stick to your guns and can support your answers with facts. They want to see how you think, specially under stress.
Realized the position wasn't what I wanted during the interview, so my enthusiasm went down. Probably they noticed that so no offer.