It consists of 20 MCQs and two coding questions where MCQS got the negative marking, One for the correct answer and -0.25 for each wrong answer.
1. Given a string. Find all the palindromic partitions of the string. (Number of ways the string can be partitioned so that all the partitions are palindrome)( Case – Insensitive )
Input: NITIN Output : 3 Input : AAa Output : 4
Only 33 students got selected for the next round
Round 2( Technical Interview )
First, the Interviewer introduced himself and then asked me to introduce yourself
He gave me only one question
Given a positive number and you have to find all the no. that holds the property of all the digits with an absolute difference equal to 1 to its adjacent digit below that given number.
Input : 40 Output : 10 12 21 23 32 34
I gave a brute force solution first and then he asked me to optimize it. We had a long discussion then he asked me to code the solution.
Only 6 students got selected for the next round.
Round 3( Technical Interview )
The interviewer started with the most common questions “Tell me about yourself”, in which I explained my projects, my achievements, and my strengths.
The round started with long discussions on following Questions of Operating Systems.
1. What is deadlock? and a situation where you have faced deadlock.
2. Scheduling Algorithms.
3. Code LRU Cache
4. Banker’s Algorithm.
5. Paging, Segmentation, etc.
6. How compiler compiles the interlinked libraries. ( Using Topological Sort ) and asked me to code for the same.
One Coding was asked in last
In the Last interviewer winded up the interview with “Any questions for me?”
Only 3 students were offered internship
This article is contributed by Rohit Mangla. 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.
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.