IBM IRL Interview | Set 1
Following are the details of IBM IRL Interview.
Technical Interview 1:
1. Tell me about yourself.
2. Asked favourite subject, I told Algorithms & data structures.
3. Asked Vertex cover problem. I explained the brute force method. But don’t know better solution.
4. Implement queue using 2 stacks.
5. Time complexity of DFS, BFS, Kruskal, Prims.
Technical Interview 2:
1. Again tell me about yourself.
This time there were lots of good questions from my project.
2. Again asked about vertex cover problem. This is NP hard problem. So no exact solutions exist, but approximation algorithm can be applied. We have to first find the maximal matching edges, then we will put all this pair in the list, remove one by one and check whether by removal of this it is vertex cover or not. For details see Wikipedia for vertex cover.
3. Many questions related to process scheduling. I explained all the scheduling algorithm like FIFO, Round Robin, SJF, SJRF. Then he asked about the detail pro and cons of each scheduling approach.
Don’t remember more questions.
4. At last he asked me do you want to do Phd or MS?
5. Why IBM IRL (research profile)?
6. I asked many questions about IBM’s financial support for further higher studies etc.
7. How can I be at IBM and also doing Phd, will IBM allow for that?
Tips / Advice: They were looking for strong grip on Algorithms and data structures, also in graph, so prepare it well.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Hey geek! It’s time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!
Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!