First Round (Online Test)Â The online test had three sections
- Software Aptitude:Â The questions were based on system design. The problem was described and, system designs were given in the form of flowcharts. MCQs were based on the flow of the system.
- Data structures and algorithms:Â This round mainly had questions on trees.
- Inorder, postorder, preorder traversals
- Output-based questions on trees. Recursive functions were given, and you had to determine what that function did or what would be the output.
- Questions on AVL tree construction. The code for AVL Tree construction and an array of non-unique integers was given(It wasn't specified in the question that the code is for AVL Tree construction. You had to find out by analyzing at the code). The question was to find out the height of the tree.
- SQL Section:Â It had 25 SQL questions. Pretty standard stuff. Some involved choosing the correct SQL query. Six or seven questions involved the DUAL table. I recommend you to read about it as it is not the most conventional topic to prepare for OTs. https://www.oracletutorial.com/oracle-basics/oracle-dual-table/
- I told him about the 3-4 projects that I did in my college. My projects involved database management systems, android development, and computer networks.
- I told them about obfuscation and authorization of the users by verifying their id tokens before they make the API calls. He was satisfied with my answer. After I was done explaining my answer, he suggested that authorizing the user every time before making an API call would increase the number of server requests, so ideally, it would be better if I make the id token valid for a fixed period.
- They asked me to share my screen and write the SQL query on a word document. I gave them one approach by using the NOT IN operator. He then asked me not to use the NOT IN operator. I simply replaced the NOT IN operator with a '< '. He said both are correct, but he still wants a different approach. I gave him some ideas which were in the right direction, but I wasn't able to provide him with the exact query.
- I said Java.
- I wrote the code and explained the time and space complexities. https://www.geeksforgeeks.org/dsa/introduction-to-stack-data-structure-and-algorithm-tutorials/
- I asked whether extra memory is provided or not. He asked me to answer for both the cases. I said to him that if extra space is required, then I would use Merge sort since it has a constant O(nlogn) time complexity, and if additional space is not provided, then I would use quick-sort. I explained to him how the time complexity of quick-sort is O(nlogn) in the best and average case, and O(n^2) int the worst-case scenario. The interviewer was satisfied with my answer. It completely slipped my mind that you can perform in-place merge sort too :p
- https://www.geeksforgeeks.org/dsa/merge-sort/
- https://www.geeksforgeeks.org/dsa/quick-sort-algorithm/
- https://www.geeksforgeeks.org/dsa/in-place-merge-sort/
- I asked them about their intern to full-time conversion rate. They said they don't have any specific percentage or number. He said that if you do your job well, we'll give you a full-time offer.
- I described the specifics to her.
- I explained how I'd shift from a 2 tier to a 3-tier architecture.
- Reduce data redundancy
- implement a load balancer
- I told her that for faster reads, I'd shift to a NoSQL DB and use RDBMS only for transactions.
- I explained to her how I would use database sharding.
- I told her that I'm not an expert, but I'm certainly comfortable.
- At first, I was a little confused about some parts. So I asked her to repeat the question. After she was done repeating the problem, I took 3-4 minutes to think about the approach. Whenever there was a doubt, I asked her about it. Â After another 2-3 minutes, I was able to give her a proper approach.
- I know it's an easy one, but I wasn't able to solve this during the interview. After a few minutes, she discussed the solution with me.
- I decided to answer this question with full honesty. I mentioned the areas where I struggled and the areas where I was comfortable.
- I asked her how did I perform. On hearing my question, both of them chuckled softly and told me that the results for the next round would be shared with me shortly.
- "I'm sorry I missed the company's pre-placement talk last night. Can you summarize it for me?"
- "Do you know anything about finance?"
- "Where do you see your self in 5 years"?
- "Why do you want to join BlackRock?"
- "What do you find interesting in BlackRock wrt to Tech?" I mentioned their platform Aladdin. He was impressed with my research.
- "Do you have any location preferences?"
- "Do you have any questions for me?"
- Â Always be calm and listen carefully to what the interviewer is saying. Don't rush to answer the questions even if you know the exact answer.
- Always ask doubts about parts of the question you don't clearly understand.
- Research about the company. Always try to visit the company's website before the interview.