There were two coding questions along with 20 MCQs.
Question 1: Simple Maze problem to find the minimum distance in a maze.
Question 2: Given d, a, b and an array of integers.You can add/subtract a or b to d any number of times. You are supposed to find the count of numbers in the array which can be formed by applying these operations to d.
I solved both the questions.First one using simple BFS and second one making an equation out the given variables and then finding whether integeral roots exist for that number or not using GCD.
(ax+by+d)=array[i]; if x and y exist as integeral roots then count + 1 for array[i].30 students got selected after online round.
F2F Round 1:(Techinal Interview)
The interviewer asked me to tell about myself and my projects(about 10 minutes).
Problem 1– He gave me a data structure design question where I have to design a data structure with following 5 operations- insert, delete, find minimum, find maximum, find the middle element. I told him my approach. I tried to explain all the trade offs and after a little discussion I was asked to write the code. It took about 30-40 minutes on this question and I was satisfied with my solution.
Problem 2– I was given a Binary Search Tree and I have to store it in a link list(may be doubly, circular which I have to decide which to use)and then retrieve the tree back from it.
I cleared 1st round :). 22 students got shortlisted for second round.
F2F Round 2:(Techinal Interview)
The interview started with my resume and projects.Then he asked me questions from Operating System.
Question 1: Difference between Process and Thread.
Question 2: Difference between Starvation and Deadlock.
Question 3: How can you prevent deadlock.
Question 4: What is Paging ?
I answered all the questions well.Then he moved to algorithm part.
Question 5: Given an array of strings and you have to find the count of strings starting with “do”.
I told my approach and was asked to write the functions( both insert and search).
Question 7: Two rope puzzle was asked. I was not able to answer the question, discussed few things making some assumptions.
I answered the question with minimum complexity and my interview was over.It took about 1 hour 10 minutes in this round.
Some students got their third round and some were already placed by now. I was waiting for my result and after a long wait of 4-5 hours I got selected .I got SLI+FTE. 13 students were given offer by OYO.
- Walmart Lab Interview Experience | Set 7 (Off-Campus 3 Years Experience)
- Walmart Lab Interview Experience | Set 8 (Off-Campus 3 Years Experience)
- Barclays Investment Bank Pune Interview Experience (On-Campus Interview)
- TCS On Campus Interview Experience
- TCS Interview Experience | Set 23 (On Campus)
- 1mg Interview Experience (Off Campus)
- OYO Interview Experience | Set 7 (On-campus)
- TCS Interview Experience | Set 26 (On-Campus)
- TCS Interview Experience | Set 13 (On-Campus)
- UBS Interview Experience - On Campus
- TCS Interview Experience | Set 38 (Off-Campus)
- TCS Interview Experience | Set 25 (On-Campus)
- SAP Interview Experience | Set 33 (On-Campus)
- UBS interview experience (on campus)
- Oyo Interview Experience (On Campus for SDE)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.