Bloomberg Financial Applications Engineer interview questions

For the phone interview, I was asked for basic concepts about vector, array, linked list and their difference. Another question is given you a book, there is a function that you can get a word every time, how to find out the five words appear most frequent ? Got the invitation for onsite interview the second day. There were four rounds, the first two were technical interview, the third round I saw HR, the last round was a manager. 1. There are consecutive numbers from 0 to 100, one is missing, find out which one? And improve the algorithm. How about using math method? 2. Search and sort question and improve accuracy. 3. Given you lots of left and right bracelets, how to test if the bracelets make pairs. 4. Delete a node in linked list.

Applied online, got a phone interview. They had a lot of applicants; I believe the job is currently filled (2014). Phone interview had only tech questions. Interviewee picked at my resume and posed in depth questions about SQL that I used for a project. I was stumped on some questions that I thought were unfair. (e.g. I was asked how I would implement a Foreign key constraint if I were designing that algorithm) I was then asked for a sorting algorithm and Big O. Then how I would sort the array if I knew the range of integers. Didn't know data structures/algorithms for interview and it hurt my interview...didn't receive an offer and I wasn't surprised.