This is a textbook technical interview, and all questions are to be expected. I mentioned this below, but be sure to be rock solid on your basic data structures and algorithms (trees and tree traversal, arrays, heaps, linked lists, hash tables, O-notation, you name it).

This is a very fair interview that you can completely own with enough preparation.

That being said, I had a net negative experience. I'd think that how a company treats its interviewees is indicative of how it'd treat its employees. Compared to how other similar caliber companies treat a potential tech hire, the TA's (Talent Acquisition) were not great.

Remember that if you're a qualified candidate, the company is not just interviewing you; you are interviewing them.

Take a look around (though they won't give you a tour) and get a feel for the culture. Most importantly, ask questions of your interviewer and gauge their personalities. See if these are people you'd really want to work with before making a decision. If the company treats you poorly or is unfair to you, take note and move on.

Nothing unexpected.

Really just the basics.