I applied through college or university. The process took 1 day. I interviewed at Sabre (Bengaluru) in Aug 2019
Interview
ROUND-I
The first round comprised of 30 MCQ questions including C output questions, Data Structures, and Algorithms, Operating Systems, DBMS(Test Duration: 40 minutes).
Questions were mostly easy with a few exceptions of course.
25 students were shortlisted for the second round.
Note: You have to carry your laptops along with you in each of the following technical rounds as they will look at your projects and make you code live.
14 students moved to the next round.
ROUND-II(Technical)
This round was totally based on my project. As I have made a project on Socket Programming in Java, the interviewer started asking questions from Computer Networking. This round went on for about 45 minutes.
Tips:- Get your projects working and make sure that you have in-depth knowledge of the technologies that you used to make that project.
ROUND-III(Technical)
First, he asked me about my favorite subjects. I told him I like Data Structures and Algorithms, Operating Systems, DBMS, Computer Networking(All of them 😛 ).
Then he started with rapid fire on all the above subjects. Here are a few I remember:
1. What is LRU? Where is it used?
2. Give an example of a query which uses a subquery.
3. What are the three pillars of OOPS? Explain them.
4. TCP vs UDP?
5. Name the layers of the OSI model.
6. What are the different topologies?
Then he gave me 2 coding questions which I have to solve on my laptop.
1. Given an array of n elements, rotate the array elements clockwise k times. (time given:5 minutes).I solved it
2. The second question was Coin Change problem(Dynamic Programming) and he gave 15 minutes for this. I wrote the code but couldn’t get the right output. He gave time for debugging but still couldn’t figure out.
Tips:- Make sure you have a stronghold of OOPs concepts and core subjects like OS, DBMS, Networking. They will make you code, so be prepared for it.
Round-IV(technical)
He asked me to write an algorithm to implement Quicksort on a doubly linked list. While I was writing he interrupted and asked me to explain the algorithm.
Then he asked if I know what Dynamic Programming is. I told him. Then he asked me to name a few more approaches using which we can solve problems. I told him the Greedy Approach and Divide and Conquer. He asked me to give an example of each. For Greedy Approach I said TSP and then he asked if we can apply Divide and Conquer in TSP. Why and why not?
Then he gave me a puzzle. There is a circle of radius R/4 on the top of another circle of radius R. Then we start rotating the smaller circle along the circumference of the larger circle. When the smaller circle returns to the starting position i.e after one round, how many rotations it would have completed on its own.
11 students moved to HR.
Interview questions [1]
Question 1
C output questions, Data Structures, and Algorithms, Operating Systems, DBMS(Test Duration: 40 minutes).
Questions were mostly easy with a few exceptions of course.
25 students were shortlisted for the second round.
I applied through college or university. I interviewed at Sabre
Interview
3 Rounds of interviews, 1 Online Test:
Online test: Simple MCQs on java, data structures and SQL. 2 Coding Questions. 1. LinkedList 2. Dynamic Programming.
1st round - Technical round: Interview questions asked to explain and provide better solutions if any. Similar questions given to explain solutions on paper no coding required.
2nd Round - Managerial round: Resume based round. Concept understanding on topics mentioned in the CV.
3rd Round - HR round : Questions about background and future goals.
Interview questions [1]
Question 1
Provide the process of hosting an application on cloud.
There were three rounds - Technical, Managerial and HR. Concepts like OS, DBMS, etc. were asked in Technical. Managerial was part technical and part behavioral. HR Round was very generic.
Good and easy and professional interview. Have a good experience and felt easy to continue it which is kind of good people like me liked it that is why I recommend