I had two rounds. Each round with two interviewers, one hour each.
First Interview:
General stuff:
Tell me about yourself.
Asked few questions about my project
- What would you say was the toughest part of doing that project
- Were you limited in any way while working on the project given the OS
What do you know about Bloomberg.
Jumped into coding round:
Gave a tree structure and asked me to write Preorder and Inorder traversals.
Question: Given Preorder and Inorder, Reconstruct the original tree.
After I gave the code, asked about the runtime complexity and the prerequisite on which the algorithm works.
Last few minutes were left for me to ask questions about the company
Second Interview:
General stuff:
Tell me about yourself.
What are the differences between synchronous and asynchronous events
why do you want to join Bloomberg
Technical question:
LRU cache implementation. Even asked to print the cache elements in the chronological order ( lastest - oldest)
Discussed run time complexities
If given a chance, how would you optimise this design even further?
How would you implement autocomplete in a browser? Whats the Data Structure and Algorithm?
Last few minutes were left for me to ask questions about the company