Round 1 (Online Test) :
The online test was divided into 4 sections:
- Cognitive Assessment (20 Q, 20 min): Questions based on comprehension, basic grammar, logical aptitude, and numerical aptitude.
- Technical Assessment(20 Q, 20 min): CS fundamentals, data structures, algorithms, OOPs, DBMS, OS, and Computer Networks.
- Coding Assessment (2 Q, 60 min): Questions similar to this –
- Count the number of ways the person can climb up to m stairs if he/she can climb all possible number of stairs lesser than equal to n from present stair: https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
- Count occurrences of a word in a given string: https://www.geeksforgeeks.org/count-occurrences-of-a-word-in-string/
- Gamified Assessment (3 tasks, 23 min): Memory-based and other mind games.
Round 2 (Interview) :
Duration: 1 hr
The interview started with “Tell me about yourself” followed by an elaborate discussion on the recent position I had on my resume and the projects mentioned.
After that, she moved on to asking fundamental questions like:
- What are dangling pointers? : https://www.javatpoint.com/dangling-pointers-in-c
- Why do we use extern keyword? : https://www.geeksforgeeks.org/understanding-extern-keyword-in-c/
- How to declare array of pointers?: https://www.geeksforgeeks.org/difference-between-pointer-to-an-array-and-array-of-pointers/
- Pointer to an array: https://www.tutorialspoint.com/cplusplus/cpp_pointer_to_an_array.htm
- Create a variable dynamically. Where is dynamically and statically allocated memory stored? : https://www.geeksforgeeks.org/what-is-dynamic-memory-allocation/
- What do you mean by BST?
- How to find the height of BST?
- What are linked lists?
- What are the advantages and disadvantages of linked lists over other data structures?
Then I was asked 3 coding questions: (for each question we had a discussion on the time complexity too)
- Merge two sorted arrays with O(1) extra space: https://www.geeksforgeeks.org/merge-two-sorted-arrays-o1-extra-space/
- Reverse an array in groups of given size: https://www.geeksforgeeks.org/reverse-an-array-in-groups-of-given-size/
- Reverse a linked list: https://www.geeksforgeeks.org/reverse-a-linked-list/ (To this, I gave an iterative solution)
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.