I first started talking to Yelp at an on campus career fair where they asked me to do an on campus interview 2 days later. This interview was technical and involved walking through the design of an application and writing some functions. This also included time/space complexity analysis. After that interview, they immediately invited me out to San Francisco for an on site interview. The on site interview consisted of a series of 4 technical interviews with different members of different development teams. They were all technical asking simple conceptual type questions, code puzzles, system level design, and time/space complexity analysis.
Obviously I did very well on the campus interview, but I did not prepare enough for the on-site interview, and therefore did not do too well at those. The questions were not too difficult, but I blanked on some of it due to my lack of preparation. Had I studied a bit more going into them, I feel that I would have been given an offer.
My advice, as with any technical interview, is to brush up on your basics, even if you think you know them real well. Re-implement your basic data structures, sorting, and searching algorithms and make sure you know the average and worst case time/space complexities of the methods. Also try to work on some puzzles, since you can find them all over the internet these days.
I signed an NDA saying that I would not disclose the interview questions, so I cannot be more specific on the questions.