Online Coding Round:
Time: 1.5 hr
Questions Format: 20 MCQs + 2 Coding Questions
MCQs were based on Data Structures, Operating systems etc.
Around 25 students were selected from the coding round and were called for further interview rounds.
Time: 45 minutes
The interviewer was very cool.He asked me to introduce myself and a brief introduction of the projects that I have done.Then she moved on to the data structures part.
- Find height of a special binary tree whose leaf nodes are connected
- Maximum sum such that no two elements are adjacent
I was supposed to write the functions in the language of my choosing which take all the input as parameters and return the answer. After the round was done, he insisted on me taking a cookie 😛
Time: 1.5 hours
The interviewer was very cool and asked me about how my previous round went.After that, we immediately moved onto data structures part.
- Minimum number of bracket reversals needed to make an expression balanced
- He asked me a question in which I have a 2D array and at every index, either there is a soldier or a mine, I was supposed to find the minimum distance of every soldier from any of the mines, I told him that this type of qs was already asked in the online round, after that he asked me another qs, it was – Dynamic Programming | (Matrix Chain Multiplication)
- Given a binary tree, how do you remove all the half nodes?
- He asked me to implement all the standard properties of the heap that are “insert”, “removal”, “deletion” and “update” in an array.
Time: 60 minutes
The interviewer asked me to introduce myself, after that he asked me questions regarding OS, DBMS, and CN. we moved onto questions after that. After that, I was asked to explain one of my projects to explain in complete details and also about the problems I faced during the project. Then we moved onto qs.
- Convert a given tree to its Sum Tree.
- Convert an arbitrary Binary Tree to a tree that holds Children Sum Property
- Reverse a Linked List in groups of given size
- What is the time complexity of binary search, prove it mathematically.
All the students who qualified the round were taken for a semester long internship. Some of us were given a chance to convert our semester long intern to a full-time job through another round.
Round 4(Online round/telephonic):
Time: 60 minutes
This round mainly focused on my projects and my team work skills, we discussed my projects for around 45 minutes, after that, we moved to some simple algorithmic question which looked like a formality. I was supposed to code it on collab-edit (online interview platform).
question was – Length of the longest substring without repeating characters.
verdict – selected 🙂
A Tip – Don’t take CS fundamentals for granted, although coding is important, you should also be thorough about OS, DBMS, OOP, and CN.
PS: I have attached the link of all the question in the article. If you don’t get anything, you can always ping me. Happy coding and Godspeed.
This article is contributed by abhinandan mittal. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Related Practice Problems
- Amazon Interview Experience | Set 377 (On-campus for Full time)
- Amazon Interview Experience | Set 394 (On-Campus Full Time)
- Amazon Interview Experience | 399 (On Campus for full time)
- Amazon Interview Experience | Set 382 (On-Campus for Full Time)
- Amazon Interview Experience | Set 388 (On -Campus for Full Time)
- Amazon Interview Experience | Set 387 (On -Campus for Full Time)
- Amazon Interview Experience | Set 403 (On Campus for Full Time)
- Amazon Interview Experience | Set 227 (On-Campus for Internship and Full-Time)
- HP R&D Interview Experience (On-Campus, full time)
- Oracle Interview Experience | Set 26 (On-Campus for ST Full Time)
- Paypal Interview Experience | Set 2 (On-Campus for Full Time)
- Intel Interview Experience | Set 4 (On-Campus for Full Time)
- Factset Interview Experience | Set 9 (On-Campus for Full-Time)
- Microsoft IDC Interview Experience | Set 150 (Off-Campus for Full Time)
- Microsoft IDC Interview Experience | Set 156 (Off-Campus for Full Time)