AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Filter interviews by
Sabre SDE Interview Questions and Answers
Sabre SDE Interview Experiences
1 interview found
Anonymous
I applied via Campus Placement
Aptitude eady to medium ques
Interview round easy to medium ques were asked os sql
Top trending discussions
Interview questions from similar companies
Interview Questionnaire
18 Questions
- Q1. Detail questions on copy constructors were asked
- Q2. Deep copy, shallow copy (need for explicitly writing copy constructor)
- Q3. Operating system concepts such as memory Management and semaphores, critical section
- Q4. Overloading, Overriding(Function and operator both)
- Q5. Virtual Functions
- Q6. Resume based interview
- Q7. Some more discussions on virtual classes and functions, overloading, overriding, copy constructors
- Q8. Puzzles such as no of 0s in 100!, and water- jug problem
- Q9. Merge two double linked list. What will be the difference if they are singly linked list
- Ans.
To merge two double linked lists, traverse to the end of the first list and connect it to the head of the second list.
Traverse to the end of the first list
Connect the last node of the first list to the head of the second list
If the lists are singly linked, we need to traverse to the end of the first list and connect it to the head of the second list. But we also need to keep track of the last node of the first list to ...
- Q10. Make a data structure such that it can store an image dynamically
- Ans.
A dynamic data structure for storing images as arrays of strings.
Use a 2D array of strings to represent the image pixels.
Implement resizing methods to adjust the size of the image.
Include methods for adding, removing, and modifying pixels.
Consider using compression techniques to reduce memory usage.
Support various image formats such as JPEG, PNG, and BMP.
- Q11. Copy fixed no of bytes from source to destination and its test cases( ex: copy(source, destination,bytes) so now command copy(a,a+3,8) will not give correct results in some cases and copy(a,a-4,8) will n...
- Ans.
Copying fixed number of bytes from source to destination and its test cases.
Ensure source and destination are not overlapping
Check if the number of bytes to be copied is greater than the available space in the destination
Handle cases where source or destination is NULL
Test cases should cover all possible scenarios including edge cases
- Q12. Some puzzles like weighing problem..N Balls given all of same weight except one..What is the max value of N so that u can figure out the ball with less weight in 2 rounds or 3 rounds
- Q13. Some HR questions about family and yourself
- Q14. Detail discussion on virtual functions
- Q15. Optimized fibonacci program
- Ans.
An optimized Fibonacci program computes Fibonacci numbers efficiently.
Use memoization to store previously computed values.
Use iterative approach instead of recursive approach.
Use bitwise operators to perform arithmetic operations faster.
Use matrix exponentiation to compute Fibonacci numbers in logarithmic time.
- Q16. Solution for solving problems generated by virtual functions
- Ans.
Virtual functions can cause problems due to their dynamic nature, but can be solved using various techniques.
Use pure virtual functions to ensure all derived classes implement the function
Use interface classes to define a common interface for all derived classes
Use smart pointers to manage memory and avoid memory leaks
Use virtual destructors to ensure proper destruction of objects
Avoid excessive use of virtual function
- Q17. Some good questions on compile time error check, link time error check and run time error check
- Q18. One Image puzzle
Interview Preparation Tips
Skills evaluated in this interview
I applied via Job Portal and was interviewed in Nov 2024. There were 2 interview rounds.
DSA, tree questions basic
(1 Question)
- Q1. Instagram clone with bonus functionalities for like comment
- Ans.
Develop an Instagram clone with additional features for liking and commenting.
Implement a like button for users to like posts
Allow users to leave comments on posts
Include notifications for likes and comments
Implement a search functionality to find specific posts or users
I applied via Campus Placement and was interviewed in Aug 2023. There was 1 interview round.
(2 Questions)
- Q1. Coding + DS concepts
- Q2. DP problem , maximum sum subarray
Interview Preparation Tips
- Dynamic programming
- Data Structures
Questions on OOPS , Projects in your resume
Apti test was easy 30 min test
(2 Questions)
- Q1. How many year of experience
- Ans.
I have 5 years of experience in software development.
I have worked in various roles such as software engineer, senior software engineer, and team lead over the past 5 years.
During my time in the industry, I have gained experience in developing web applications, mobile apps, and backend systems.
I have also worked with technologies such as Java, Python, JavaScript, and SQL.
I have experience in Agile methodologies and hav...
- Q2. Your current ctc ?
- Ans.
My current CTC is $80,000 per year.
My current CTC is $80,000 per year.
I am currently earning $80,000 annually.
My current salary package is $80,000 per annum.
(2 Questions)
- Q1. Core java questions
- Q2. Depper into projects
- Ans.
Discussing past projects in depth to showcase skills and experience
Explain the problem statement and your approach
Discuss the technologies used and challenges faced
Highlight your contributions and the outcome
Mention any learnings or improvements for future projects
(1 Question)
- Q1. Basic and sone tricky hr questions
Interview Preparation Tips
DSA,COMPUTER FUNDAMENTALS
(1 Question)
- Q1. TELL ABOUT TREE TRAVERSALS
- Ans.
Tree traversals are methods used to visit each node in a tree data structure in a specific order.
Inorder traversal: Visit left subtree, then root, then right subtree
Preorder traversal: Visit root, then left subtree, then right subtree
Postorder traversal: Visit left subtree, then right subtree, then root
Skills evaluated in this interview
Ayush Chikate
I applied via Campus Placement and was interviewed in Nov 2024. There were 2 interview rounds.
4 sections verbal logical aptitude and coding(in C)
(2 Questions)
- Q1. Puzzles (GFG Puzzles)
- Q2. Making patterns of triangle and diamond
- Ans.
Creating patterns of triangle and diamond using characters
For triangle pattern, use nested loops to print spaces and characters in each row
For diamond pattern, divide the diamond into two triangles and print accordingly
Examples: Triangle pattern - * ** *** Diamond pattern - * *** ***** *** *
Interview Questionnaire
8 Questions
- Q1. WRITE A GENERIC SWAP FUNCTION
- Ans.
A generic swap function swaps two values of any data type.
The function should take two parameters of any data type.
Use a temporary variable to store the value of one parameter.
Assign the value of the second parameter to the first parameter.
Assign the value of the temporary variable to the second parameter.
- Q2. SEARCH AN ELEMENT IN ROTATED SORTED LINKLIST .
- Ans.
Search for an element in a rotated sorted linked list.
Find the pivot point where the list is rotated.
Divide the list into two sublists based on the pivot point.
Perform binary search on the appropriate sublist.
Handle edge cases such as empty list and list with only one element.
- Q3. SEARCH AN ELEMENT IN ROTATED SORTED ARRAY. WRITED A CODE FOR IT
- Ans.
Search an element in a rotated sorted array
Find the pivot point where the array is rotated
Divide the array into two sub-arrays based on pivot point
Perform binary search on the appropriate sub-array
Repeat until element is found or sub-array size is 1
- Q4. In an Array of size 95 contain numbers in range 1 to 100. each number is at max once in the array. find the 5 missing numbers in array between 1-100
- Ans.
Find 5 missing numbers in an array of size 95 containing numbers in range 1 to 100.
Create a boolean array of size 100 and mark the present numbers
Iterate through the boolean array and find the missing numbers
Alternatively, use a HashSet to store the present numbers and find the missing ones
- Q5. Given sudoku as id array of size . in a given empty cell find the possible numbers that could be possible. Asked me to write code for it
- Ans.
Given a Sudoku board, find possible numbers for an empty cell.
Iterate through empty cells and check possible numbers using row, column, and box constraints.
Use a set to keep track of possible numbers for each empty cell.
Return the set of possible numbers for the given empty cell.
- Q6. Given 4 unsigned integers find their integer average (eg. (2,2,2,3) => (2+2+2+3)/4 = 2) consider integer division ) without typecasting
- Ans.
Find integer average of 4 unsigned integers without typecasting
Add all the integers and divide by 4
Use bit shifting to divide by 4
Handle overflow by using long long data type
Use unsigned int data type for input
- Q7. Write a code to identify wheter given processor is of 32 bit architecture or 64 bit architecture
- Ans.
Code to identify 32 bit or 64 bit architecture of a processor
Check if the operating system is 32 bit or 64 bit
If OS is 32 bit, processor is 32 bit
If OS is 64 bit, check if processor supports 64 bit architecture
Use CPUID instruction to check if processor supports 64 bit architecture
- Q8. Convert a binary number into base 64 integer
- Ans.
Convert binary number to base 64 integer
Divide the binary number into groups of 6 bits
Convert each group of 6 bits to decimal
Map the decimal value to the corresponding base 64 character
Concatenate the base 64 characters to form the final integer
Interview Preparation Tips
Experience: SIMPLE CODING QUESTIONS SPEED MATTERS.
Duration: 60 minutes
Total Questions: 3
Skills: Analytics And Coding
College Name: IIT Guwahati
Skills evaluated in this interview
Interview Preparation Tips
Experience: 1. Rotate a matrix by 90 degrees clockwise.( He asked me have you heard of question.I said Yes.Then he asked me to code)2. Find vertical sum of nodes present in same vertical line in binary tree. ( He again asked me have you heard of question. I have heard it but didn’t remember the approach. It took some time and then I started telling my approach.He aasked me to write code and question regarding get sums from left to right , for which I made use of linked hashmap)
Overall It was very cool for me
Total Questions: 2
Round: Test
Experience: 1.Reverse K blocks of nodes in linked list.There are two interviewers this time, probably, guy was senior he was asking me question.He was very particular in coding. Checked every edge case.and asked me evrything.Initially I told the approach and then started coding.2.Find min in stack in O(1)Pretty straightforward written code.Again he checked all edge cases with my code.3. Then asked about counting sort and its code.4. And a simple question on array sorting.
Round: HR Interview
Experience: I thought this was last round as they have said like.She asked me about my strengths and challenges I faced.How I overcame through it1.Basic question on oops concepts.(runtime polymorphism).
2.Design tables for getting all employees under manager. I screwed it little bit.But some how I got answer which I was not satisfied as well.I was expecting result either yes/no.But they called me for another round of interview may be because of my expected salary which was high compared to my previous.
Round: Technical Interview
Experience: 1.Given “aaabbbccc” it should return “a3b3c3″ in place. Initially I explained brute force approach then he said array has 2n space.I was able to remember approach for quicksort and started explaining after which I grew confident on it.He was satisfied.Questions on time complexity of algo and space complexity discussions.2.Again a question on OOPs.This time I was completely wrong in answering it.I thought interview with yatra was closing for me.He was not satisified much with this.Luckily, there was another round with manager.
Round: Other Interview
Experience: 1.He asked me to find words which are having particular pattern.Then I said it was KMP algo. Can I explain it ?? I started explaining approach, may be he was busy with something, he asked me to write pseudo code.He left the room for 15 mins then he came back I had almost completed the code, which he was satisified.Some basic questions on spring ( my previous work was related to it). Then my expected salary and my position If I got selected in yatra were discussed.
College Name: NA
Sabre Interview FAQs
Tell us how to improve this page.
Sabre Interviews By Designations
- Sabre Software Engineer Interview Questions
- Sabre Associate Interview Questions
- Sabre Business Analyst Interview Questions
- Sabre Senior Software Engineer Interview Questions
- Sabre Service Delivery Engineer Interview Questions
- Sabre Assistant Manager Interview Questions
- Sabre Software Developer Interview Questions
- Sabre Quality Engineer Interview Questions
- Show more
Interview Questions for Popular Designations
- Property Advisor Interview Questions
- Iqc Quality Engineer Interview Questions
- Senior Instructional Designer Interview Questions
- Senior General Manager Interview Questions
- Assistant Manager Materials Interview Questions
- Junior Scientist Interview Questions
- Senior Engineer Purchase Interview Questions
- Storage Administrator Interview Questions
- Show more
Sabre SDE Interview Process
based on 1 interview
Interview experience
SDE Interview Questions from Similar Companies
Fast track your campus placements
|
Senior Software Engineer
144
salaries
|  ₹12.1 L/yr - ₹36 L/yr |
|
Associate Software Engineer
44
salaries
| ₹10 L/yr - ₹16 L/yr |
|
Software Engineer
43
salaries
| ₹5.5 L/yr - ₹20 L/yr |
|
Associate Software Developer
42
salaries
| ₹10 L/yr - ₹16 L/yr |
|
Technical Lead
36
salaries
| ₹19.5 L/yr - ₹41 L/yr |
Amadeus
Expedia Group
Booking Holdings
CWT
- Home >
- Interviews >
- Sabre Interview Questions >
- Sabre SDE Interview Questions
