Bloomberg Software Developer interview questions

I received an email from Bloomberg HR about an interview. I scheduled the interview for the next week. They gave me a coding assignment, where I had to implement a modified binary tree. The interview was very technical. First they asked me questions on the assignment, how to improve the performance. They also asked me about the O() complexities of different data structures, pointers use in C char strings, the Map data structure. The interviewer was very friendly. I was contacted shortly after the interview to let me know if I will be getting an offer.

Was one online aptitude test and then a second round. Will ask a couple of brainteasers and array stock, sort questions.The brainteasers were unexpected, but you need to be fast, since they also expect you might just google the answer during the call, so if they find out your doing that its over.