Open In App

Sabre Interview Experience for Software Engineer 1 (On-Campus) 2023

Improve
Improve
Like Article
Like
Save
Share
Report

Recently Sabre Corporation visited our campus for recruiting 2023 batch students. The eligibility criteria was as follows:

  • Education : BE-CSE,ISE,ECE,EEE,EIE,ETE & ML
  • CGPA : 7 and above
  • Backlogs : No active backlogs

Round 1: Consisted of 2 coding questions for 40 minutes, 20 Aptitude MCQs for 20 minutes and 25 MCQs on CS subjects. 

The coding questions were as follows:

  1. Given a number N and K, find the first N prime numbers such that their last digit is K and irrespective of K, add the numbers 2 and 5 to your answer array.
  2. There is a leaderboard containing scores of N players in a decreasing order. A girl plays the game K times achieving a score in each of those K rounds. Find the minimum rank she has obtained so far after completion of each of those K rounds. The ith index in answer array should contain her minimum rank achieved after completion of i rounds.

Tips: Those who solved both coding questions got selected. Aptitude MCQs are time consuming so try to maximize your score in technical questions and coding. The coding questions are mostly easy.

Round 2: Technical Interview

The interviewer was a team lead in software engineering. After some casual talk, he proceeded to ask me about my solutions to the coding problems in first round. 

  • We discussed the time and space complexities followed by explanation of Sieve of Eratosthenes that I had used to solve the first problem https://www.geeksforgeeks.org/sieve-of-eratosthenes/ .
  • He asked me to optimize my solution to the 2nd problem, I told that we can use an ordered set(policy based data structure in C++), but I was unsure of the implementation.

After that he proceeded to core subjects. I was asked to explain all the scheduling algorithms I knew followed by pros and cons of Round Robin scheduling. He then gave a situation describing deadlocks and asked me to explain deadlock avoidance methods followed by discussion on Banker’s algorithm and semaphores. Then he proceeded to DBMS and asked me to explain 3NF.I explained by giving an example of transitive dependency. Then I was asked a simple SQL query to find the 3rd largest salary on the employee table.

He then gave me 2 coding questions. The first was, you have to simulate a game where there are 2 teams. There are N pairs of scores and you have to decide which score to assign to each team in each round such that the difference in total scores at the end of the game should be minimum.

The second was a simple DFS problem, there is a knight initially on a chess board(think of it as a matrix) present at (i,j). Find the number of positions the knight can move to subsequently. 

Tips: Revise core subjects. Coding questions should be easy to solve if you have practiced standard problems.

13 people were shortlisted for the Managerial round.

Round 3: Managerial Interview

This round went for 1 hour 10 minutes. We began with an introduction and he asked me to explain my coding journey. Then he asked me to explain my project thoroughly followed by a lot of deep questions regarding how I implemented some functionalities. He asked a lot of questions regarding the chosen tech stack and asked me to compare the various options I considered. Then he began asking questions on choice of databases, sql vs nosql databases, graph databases and asked me to explain horizontal and vertical scaling with respect to SQl and Nosql databases. He also tested my knowledge of REST architecture , rules and principles followed in REST, types of requests in REST APIs, statelessness etc.  I was also asked how I would improve the speed of my website, JWT,cookies,security, some general non functional requirements and basics of cloud. Before ending the interview he also gave me a situation and asked me to design a solution for which I explained a solution using horizontal scaling.

Tips : Be confident while speaking and have a thorough understanding about your project and the tech stack.

Round 4: HR Round

This was a very chill round with some general discussions about my background, college, coding and Sabre work culture etc.

Finally 6 people were offered with Internship and FTE.


Last Updated : 16 Aug, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads