Upload Button Icon Add office photos

Yatra

Compare button icon Compare button icon Compare

Filter interviews by

Yatra Electronics Filed Interview Questions and Answers

Updated 15 Jan 2021

Yatra Electronics Filed Interview Experiences

1 interview found

Interview Questionnaire 

4 Questions

  • Q1. For wich quality should I hire you
  • Q2. After 5 year in which way r you looking for company'
  • Q3. Share your experiences
  • Q4. What do you help to decide to apply in best companies

Interview Preparation Tips

Interview preparation tips for other job seekers - Be confident while replying of asked questions

Interview questions from similar companies

Interview Questionnaire 

17 Questions

  • Q1. Find if a string is substring of other string
  • Ans. 

    The function checks if a string is a substring of another string.

    • Use the built-in string methods like 'indexOf' or 'includes' to check for substring.

    • If the language supports regular expressions, you can also use them to find substrings.

    • Consider the case sensitivity of the strings when comparing.

  • Answered by AI
  • Q2. Write a code to multiply two matrices of dimension M*N and N*K
  • Ans. 

    Code to multiply two matrices of dimension M*N and N*K.

    • Create a result matrix of dimension M*K.

    • Iterate through each row of the first matrix.

    • For each row, iterate through each column of the second matrix.

    • For each element in the row of the first matrix, multiply it with the corresponding element in the column of the second matrix.

    • Sum up the products and store the result in the corresponding position of the result matrix.

    • ...

  • Answered by AI
  • Q3. Write a Sql to perform Matrix Multiplication.Two tables has three columns row,col and value
  • Ans. 

    SQL query to perform matrix multiplication using two tables with row, col, and value columns.

    • Use JOIN operation to combine the two tables based on matching row and col values.

    • Use GROUP BY clause to group the result by row and col values.

    • Use SUM function to calculate the dot product of corresponding row and col values.

    • Use INSERT INTO statement to insert the result into a new table.

  • Answered by AI
  • Q4. What is prototype in javascript?
  • Ans. 

    Prototype in JavaScript is an object that is associated with every function and object by default.

    • Prototype is used to add properties and methods to an object.

    • It allows objects to inherit properties and methods from other objects.

    • Modifying the prototype of a function affects all instances of that function.

    • Prototypes can be used to create new objects based on existing objects.

    • The prototype chain allows for property and

  • Answered by AI
  • Q5. How do we write classes in javascript?
  • Ans. 

    Classes in JavaScript are written using the class keyword.

    • Use the class keyword followed by the class name to define a class.

    • Use the constructor method to initialize class properties.

    • Add methods to the class using the class prototype.

    • Use the new keyword to create an instance of the class.

  • Answered by AI
  • Q6. There is a ladder of N steps.We can either take 1 step or 2 steps.In how many different ways one can climb the ladder?
  • Ans. 

    The number of different ways to climb a ladder of N steps by taking 1 or 2 steps at a time.

    • This is a classic problem that can be solved using dynamic programming.

    • The number of ways to climb N steps is equal to the sum of the number of ways to climb N-1 steps and N-2 steps.

    • The base cases are when N is 0 or 1, where there is only 1 way to climb the ladder.

    • For example, for N=4, there are 5 different ways: [1, 1, 1, 1], [1

  • Answered by AI
  • Q7. Print a square matrix in spiral order
  • Ans. 

    Print a square matrix in spiral order

    • Start by defining the boundaries of the matrix

    • Iterate through the matrix in a spiral pattern, printing each element

    • Adjust the boundaries after each iteration to move inward

    • Repeat until all elements are printed

  • Answered by AI
  • Q8. Given a table with 3 columns StudentName,Subject and Marks.Write a sql to retrieve second highest Marks Obtained for each student
  • Ans. 

    Retrieve the second highest marks obtained by each student from a table with student name, subject, and marks.

    • Use the RANK() function to assign a rank to each row based on the marks in descending order.

    • Filter the result to only include rows with rank 2 for each student.

    • Group the result by student name to get the second highest marks for each student.

  • Answered by AI
  • Q9. Given a Website with header,footer,side ads(Google ads,Internal ads).How will you extract only useful data from the page
  • Q10. Difference between .live() and .delegate() in jquery
  • Ans. 

    The .live() method attaches an event handler to the current and future elements, while .delegate() attaches an event handler to a parent element.

    • The .live() method is deprecated in newer versions of jQuery.

    • The .delegate() method is preferred over .live() for performance reasons.

    • Both methods are used to handle events for dynamically added elements.

    • Example: $(document).live('click', 'button', function() { ... });

    • Example:...

  • Answered by AI
  • Q11. What is chaining in jquery?
  • Ans. 

    Chaining in jQuery allows multiple methods to be called on a single element in a single line of code.

    • Chaining simplifies code and improves readability.

    • Each method in the chain operates on the result of the previous method.

    • The chain ends with a method that does not return a jQuery object.

    • Example: $('div').addClass('highlight').fadeOut();

  • Answered by AI
  • Q12. What is callback function?
  • Ans. 

    A callback function is a function that is passed as an argument to another function and is executed later.

    • Callback functions are commonly used in event-driven programming.

    • They allow asynchronous execution of code.

    • Callback functions can be used to handle responses from APIs or user interactions.

    • They can be anonymous functions or named functions.

    • Example: setTimeout(function() { console.log('Hello!'); }, 1000);

  • Answered by AI
  • Q13. What is .bind() function in jquery?
  • Ans. 

    The .bind() function in jQuery is used to attach an event handler function to one or more elements.

    • It allows you to specify the event type and the function to be executed when the event occurs.

    • The .bind() function can be used to bind multiple events to the same element.

    • It can also be used to pass additional data to the event handler function.

    • The .bind() function is deprecated in jQuery version 3.0 and above. It is reco

  • Answered by AI
  • Q14. Find the angle between hour handle and minute handle in a clock
  • Ans. 

    The angle between the hour and minute hands of a clock can be calculated using a formula.

    • The hour hand moves 30 degrees per hour and 0.5 degrees per minute.

    • The minute hand moves 6 degrees per minute.

    • Calculate the angle between the two hands using the formula: |30H - 11M/2|, where H is the hour and M is the minute.

  • Answered by AI
  • Q15. Is it possible to create slideshow without using javascript
  • Ans. 

    Yes, it is possible to create a slideshow without using JavaScript.

    • Use CSS animations and transitions to create the slideshow.

    • Use HTML and CSS to structure and style the slideshow.

    • Utilize keyframe animations to create the slide transitions.

    • Use radio buttons or checkboxes to control the slideshow navigation.

    • Apply the :target pseudo-class to create a simple slideshow without JavaScript.

  • Answered by AI
  • Q16. Questions about my current project and academic project
  • Q17. Given two points A and B with distance between them lets say D.there are N men who want to go from point A to point B.All men walk with same speed.They also have one scooter with them which has speed grea...
  • Ans. 

    The men can take turns riding the scooter, allowing them to reach point B faster.

    • The men can form a queue and take turns riding the scooter.

    • The person riding the scooter can drop it off at a certain point and the next person can pick it up.

    • The scooter can be passed along the line of men until everyone reaches point B.

  • Answered by AI

Interview Preparation Tips

Skills: Algorithm, Javascript
College Name: na

Skills evaluated in this interview

I was interviewed before Feb 2021.

Round 1 - Coding Test 

(3 Questions)

Round duration - 90 minutes
Round difficulty - Medium

Questions on aptitude, English, logical reasoning, C/C++ and 5 coding ques. (only pseudo code).

  • Q1. 

    Minimum Jumps Problem Statement

    Bob and his wife are in the famous 'Arcade' mall in the city of Berland. This mall has a unique way of moving between shops using trampolines. Each shop is laid out in a st...

  • Ans. 

    Find the minimum number of trampoline jumps Bob needs to make to reach the final shop, or return -1 if it's impossible.

    • Use Breadth First Search (BFS) algorithm to find the minimum number of jumps required.

    • Keep track of the visited shops to avoid revisiting them.

    • If a shop has an Arr value of 0, it is impossible to reach the final shop.

    • Return -1 if the final shop cannot be reached.

  • Answered by AI
  • Q2. 

    Smallest Window Problem Statement

    Given two strings, S and X, your task is to find the smallest substring in S that contains all the characters present in X.

    Example:

    Input:
    S = "abdd", X = "bd"
    Outpu...
  • Ans. 

    Find the smallest substring in S that contains all characters in X.

    • Use a sliding window approach to find the smallest window in S containing all characters of X.

    • Maintain a hashmap to keep track of characters in X and their frequencies in the current window.

    • Slide the window to the right, updating the hashmap and shrinking the window until all characters in X are present.

    • Return the smallest window found.

    • Example: S = 'abd

  • Answered by AI
  • Q3. 

    Rat in a Maze Problem Statement

    You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...

  • Ans. 

    Find all possible paths for a rat in a maze from start to destination.

    • Use backtracking to explore all possible paths in the maze.

    • Keep track of visited cells to avoid revisiting them.

    • Return paths in alphabetical order as a list of strings.

  • Answered by AI
Round 2 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Questions based on OOPS were asked in this round.

  • Q1. What is a virtual function?
  • Ans. 

    A virtual function is a function in a base class that is declared using the keyword 'virtual' and can be overridden by a function with the same signature in a derived class.

    • Virtual functions allow for dynamic polymorphism in C++

    • They are used in inheritance to achieve runtime polymorphism

    • Virtual functions are declared in a base class and can be overridden in derived classes

    • They are called based on the type of object bei...

  • Answered by AI
  • Q2. What are the types of polymorphism in Object-Oriented Programming?
  • Ans. 

    Types of polymorphism in OOP include compile-time (method overloading) and runtime (method overriding) polymorphism.

    • Compile-time polymorphism is achieved through method overloading, where multiple methods have the same name but different parameters.

    • Runtime polymorphism is achieved through method overriding, where a subclass provides a specific implementation of a method that is already defined in its superclass.

    • Polymor...

  • Answered by AI
  • Q3. What is the difference between deep copy and shallow copy?
  • Ans. 

    Deep copy creates a new object and recursively copies all nested objects, while shallow copy creates a new object and copies only the references to nested objects.

    • Deep copy creates a new object and copies all nested objects, while shallow copy creates a new object and copies only the references to nested objects.

    • In deep copy, changes made to the original object do not affect the copied object, while in shallow copy, ch...

  • Answered by AI
Round 3 - HR 

Round duration - 30 minutes
Round difficulty - Easy

HR round with typical behavioral problems.

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAMakeMyTrip interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 5 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed before Feb 2021.

Round 1 - Coding Test 

(1 Question)

Round duration - 65 minutes
Round difficulty - Easy

There were 2 sections – 
Aptitude and Logical Reasoning and MCQ based on Java question ,C++, coding for 20 min and 45 min respectively.
Section A- Not very difficult to clear this round although less time was a problem.
Section B- It contains 15 multiple choice question on c/c++,java and 4 simple coding questions

  • Q1. 

    Cycle Detection in a Singly Linked List

    Determine if a given singly linked list of integers forms a cycle or not.

    A cycle in a linked list occurs when a node's next points back to a previous node in the ...

  • Ans. 

    Detect if a singly linked list forms a cycle by checking if a node's next pointer points back to a previous node.

    • Traverse the linked list using two pointers, one moving at double the speed of the other.

    • If the two pointers meet at any point, there is a cycle in the linked list.

    • Use Floyd's Cycle Detection Algorithm for O(N) time complexity and O(1) space complexity.

  • Answered by AI
Round 2 - Coding Test 

(3 Questions)

Round duration - 75 minutes
Round difficulty - Medium

It was an online coding test in which 3 coding question were given.

  • Q1. 

    Smallest Window Problem Statement

    Given two strings, S and X, your task is to find the smallest substring in S that contains all the characters present in X.

    Example:

    Input:
    S = "abdd", X = "bd"
    Outpu...
  • Ans. 

    Find the smallest substring in string S that contains all characters in string X.

    • Iterate through string S and keep track of characters in X found in a window

    • Use two pointers to maintain the window and slide it to find the smallest window

    • Return the smallest window containing all characters in X

  • Answered by AI
  • Q2. 

    Smallest Integer Not Representable as Subset Sum

    Given a non-decreasing sorted array ARR of N positive numbers, determine the smallest positive integer that cannot be expressed as the sum of elements from...

  • Ans. 

    Find the smallest positive integer that cannot be expressed as the sum of elements from any proper subset of a non-decreasing sorted array of positive numbers.

    • Start with the smallest possible integer that cannot be represented, which is 1.

    • Iterate through the array and update the smallest integer that cannot be represented.

    • If the current element is greater than the smallest integer that cannot be represented, return tha...

  • Answered by AI
  • Q3. 

    Minimum Steps for a Knight to Reach Target

    Given a square chessboard of size 'N x N', determine the minimum number of moves a Knight requires to reach a specified target position from its initial position...

  • Ans. 

    Calculate the minimum number of moves a Knight needs to reach a target position on a chessboard.

    • Implement a function that takes knight's starting position, target position, and chessboard size as input

    • Use breadth-first search algorithm to find the shortest path for the Knight

    • Consider all possible 8 movements of the Knight on the chessboard

    • Return the minimum number of moves required for the Knight to reach the target po

  • Answered by AI
Round 3 - Face to Face 

(4 Questions)

Round duration - 60 minutes
Round difficulty - Easy

It started with a discussion on the programs given in coding round. They asked me about my interest field after that they directly jumped into Networking, Linux and Ethical Hacking part looking my interest domain. They asked me various question on networking and linux.
Then they asked me to code a simple c program

  • Q1. 

    Reverse Linked List Problem Statement

    Given a singly linked list of integers, return the head of the reversed linked list.

    Example:

    Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
    Reversed link...
  • Ans. 

    Reverse a singly linked list of integers and return the head of the reversed linked list.

    • Iterate through the linked list and reverse the pointers to point to the previous node.

    • Keep track of the current, previous, and next nodes while reversing the linked list.

    • Update the head of the reversed linked list as the last node encountered during reversal.

  • Answered by AI
  • Q2. What are the port numbers of protocols such as FTP and SMTP?
  • Ans. 

    FTP uses port number 21 and SMTP uses port number 25.

    • FTP uses port 21 for data transfer and port 20 for control information.

    • SMTP uses port 25 for email communication.

    • Understanding port numbers is important for network communication.

  • Answered by AI
  • Q3. Can you explain the OSI Model?
  • Ans. 

    The OSI Model is a conceptual framework that standardizes the functions of a telecommunication or computing system into seven layers.

    • The OSI Model stands for Open Systems Interconnection Model.

    • It consists of seven layers: Physical, Data Link, Network, Transport, Session, Presentation, and Application.

    • Each layer has specific functions and communicates with the adjacent layers.

    • Example: Layer 1 (Physical) deals with physi...

  • Answered by AI
  • Q4. How do you copy files in Linux?
  • Ans. 

    To copy files in Linux, you can use the 'cp' command.

    • Use the 'cp' command followed by the source file and destination directory to copy a file.

    • To copy a directory and its contents, use the '-r' flag with the 'cp' command.

    • You can also use wildcards like '*' to copy multiple files at once.

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAMakeMyTrip interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

Interview Questionnaire 

8 Questions

  • Q1. Find out the subset of an array of continuous positive numbers from a larger array whose sum of of the elements is larger in comparision to other subset. eg: {1,2 5 -7, 2 5} .The two subarrays are {1,2,5} ...
  • Ans. 

    Find the subset of an array with the largest sum of continuous positive numbers.

    • Iterate through the array and keep track of the current sum and the maximum sum seen so far.

    • If the current element is positive, add it to the current sum. If it is negative, reset the current sum to 0.

    • Also keep track of the start and end indices of the maximum sum subset.

    • Return the subset using the start and end indices.

  • Answered by AI
  • Q2. Given two classes C1 and C2 which are almost same.(remember not exactly same). You want to choose best among these classes so that it can be use as key in hashmap. What question will you ask regarding two ...
  • Q3. You are given two strings s1 and s2.Now, find the smallest substring in s1 containing all characters of s2
  • Ans. 

    Find smallest substring in s1 containing all characters of s2.

    • Create a hash table of characters in s2

    • Use sliding window technique to find smallest substring in s1

    • Check if all characters in s2 are present in the substring

    • Update the smallest substring if a smaller one is found

  • Answered by AI
  • Q4. Questions on OOPS (almost all the concepts were covered like polymorphism, overriding, overloading, inheritance, concept of virtual fxns etc.)
  • Q5. Write algo for reversing a linked list
  • Ans. 

    Algorithm to reverse a linked list

    • Create a new empty linked list

    • Traverse the original linked list and insert each node at the beginning of the new list

    • Return the new list

  • Answered by AI
  • Q6. What is lazy loading? Advantages and disadvantages of the same?
  • Ans. 

    Lazy loading is a technique used to defer the loading of non-critical resources until they are needed.

    • Advantages: faster initial page load, reduced bandwidth usage, improved user experience

    • Disadvantages: increased complexity, potential for slower subsequent page loads, difficulty with SEO

    • Examples: images, videos, and other media files can be loaded only when they are visible on the screen

  • Answered by AI
  • Q7. How ajax works? Difference between angular js and jquery?
  • Ans. 

    Ajax is a technique for creating fast and dynamic web pages. AngularJS is a framework for building dynamic web applications, while jQuery is a library for simplifying HTML DOM traversal and manipulation.

    • Ajax stands for Asynchronous JavaScript and XML

    • It allows web pages to be updated asynchronously by exchanging data with a web server behind the scenes

    • AngularJS is a JavaScript framework that extends HTML with new attrib...

  • Answered by AI
  • Q8. Design a traffic light system?
  • Ans. 

    A traffic light system controls the flow of traffic at intersections.

    • The system consists of three lights: red, yellow, and green.

    • Each light has a specific duration for which it stays on.

    • The system also includes sensors to detect the presence of vehicles and pedestrians.

    • The duration of each light can be adjusted based on traffic patterns.

    • The system can be connected to a central control system for remote monitoring and m

  • Answered by AI

Interview Preparation Tips

Skills: Javascript, Ajax, Angular JS, Jquery
College Name: na

Skills evaluated in this interview

I was interviewed before Feb 2021.

Round 1 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Technical round with 3 problems based on DSA and Algorithms.

  • Q1. 

    Smallest Integer Not Representable as Subset Sum

    Given a non-decreasing sorted array ARR of N positive numbers, determine the smallest positive integer that cannot be expressed as the sum of elements from...

  • Ans. 

    Find the smallest positive integer that cannot be expressed as the sum of elements from any proper subset of a given array.

    • Sort the array in non-decreasing order.

    • Iterate through the array and keep track of the smallest sum that can be formed.

    • If the next element in the array is greater than the current sum + 1, then the answer is the current sum + 1.

    • Return the answer as the smallest integer not representable as a subset

  • Answered by AI
  • Q2. 

    Reverse Linked List Problem Statement

    Given a singly linked list of integers, return the head of the reversed linked list.

    Example:

    Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
    Reversed link...
  • Ans. 

    Reverse a singly linked list of integers and return the head of the reversed linked list.

    • Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.

    • Use three pointers to keep track of the current, previous, and next nodes while reversing the linked list.

    • Update the head of the reversed linked list to be the last node encountered during the reversal process.

  • Answered by AI
  • Q3. 

    Smallest Window Problem Statement

    Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.

    Input:

    The first...
  • Ans. 

    The task is to find the smallest substring in string S which contains all the characters present in string X.

    • Iterate through string S and keep track of characters in X using a hashmap

    • Use two pointers to maintain a sliding window and find the smallest window containing all characters in X

    • Return the smallest window found

  • Answered by AI
Round 2 - Face to Face 

(1 Question)

Round duration - 60 minutes
Round difficulty - Easy

Technical round with questions based on OOPS and Angular.

  • Q1. What are the different OOP concepts?
  • Ans. 

    OOP concepts include inheritance, encapsulation, polymorphism, and abstraction.

    • Inheritance allows a class to inherit properties and behavior from another class.

    • Encapsulation restricts access to certain components of an object, protecting its integrity.

    • Polymorphism allows objects to be treated as instances of their parent class.

    • Abstraction hides the complex implementation details of an object and only shows the necessar

  • Answered by AI
Round 3 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Questions based on System Design, ajax, jquery were asked.

  • Q1. How would you design a traffic light system?
  • Ans. 

    Designing a traffic light system involves creating a system that controls the flow of traffic at intersections.

    • Divide the traffic light system into three main lights: red, yellow, and green.

    • Implement timers to control the duration of each light.

    • Include sensors to detect the presence of vehicles and pedestrians.

    • Consider implementing a pedestrian crossing signal.

    • Integrate a central control system to coordinate the timing

  • Answered by AI
  • Q2. How does AJAX work?
  • Ans. 

    AJAX allows for asynchronous communication between client and server without needing to reload the entire page.

    • AJAX stands for Asynchronous JavaScript and XML.

    • It allows for sending and receiving data from a server without reloading the entire page.

    • AJAX uses XMLHttpRequest object to make requests to the server.

    • It can update parts of a web page without requiring a full page reload.

    • Commonly used in web applications to pro

  • Answered by AI
  • Q3. What is the difference between AngularJS and jQuery?
  • Ans. 

    AngularJS is a full-fledged MVC framework for building dynamic web applications, while jQuery is a lightweight library for DOM manipulation and event handling.

    • AngularJS is a full-fledged MVC framework, providing features like two-way data binding, dependency injection, and routing.

    • jQuery is a lightweight library primarily used for DOM manipulation and event handling.

    • AngularJS is suitable for building single-page applic...

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAMakeMyTrip interview preparation:Topics to prepare for the interview - Javascript, Ajax, Angular JS, Jquery, Data Structures, Algorithms, System Design, OOPSTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewRejected

Skills evaluated in this interview

Interview Preparation Tips

Round: Technical Interview
Experience: The interviewers were professional in their approach and ensured that I was comfortable through the whole process.

General Tips: Interview process was fairly fast but a bit heavy. There were 4 technical interviews and 1 HR. It turns out to be not too difficult as some questions are duplicated in all the interviews.
Skills: Algorithm, data structure
College Name: na

I was interviewed before Sep 2020.

Round 1 - Coding Test 

(1 Question)

Round duration - 75 minutes
Round difficulty - Easy

This was the online round held at university. All students who met the eligibility criteria were called for the online test on hackerrank.

  • Q1. 

    Anagram Difference Problem Statement

    Given two strings, 'STR1' and 'STR2', of equal lengths, determine the minimum number of manipulations required to make the two strings anagrams of each other.

    Input:

    ...
  • Ans. 

    The problem involves finding the minimum number of manipulations required to make two strings anagrams of each other.

    • Create frequency maps for both strings

    • Find the absolute difference in frequencies of each character

    • Sum up the absolute differences to get the total manipulations needed

  • Answered by AI
Round 2 - Face to Face 

(1 Question)

Round duration - 90 Minutes
Round difficulty - Medium

This round was technical round and the interview started with formal introduction and general questions.
After that We had a discussion on LRU Cache.
Followed by coding and set of data structure questions.

  • Q1. 

    Gas Tank Problem Statement

    You have a car with a gas tank of infinite capacity. There are 'N' gas stations located along a circular route, numbered from 0 to N-1. You begin your journey with an empty tank...

  • Ans. 

    Find the starting gas station index to complete a circular route with gas and cost arrays.

    • Iterate through gas stations, keeping track of total gas and total cost from each station

    • If total gas is greater than or equal to total cost, update the starting station index

    • Return the starting station index if a valid one is found, else return -1

  • Answered by AI
Round 3 - Face to Face 

(2 Questions)

Round duration - 90 minutes
Round difficulty - Medium

This Round was DS and Algo round and it started with formal introduction, followed by 2 problems. We first dicussed the approach the time complexity and proper code covering all cases.

  • Q1. 

    Boundary Traversal of Binary Tree

    Given a binary tree of integers, your task is to print the boundary nodes of this binary tree in an anti-clockwise direction starting from the root node.

    Input:

    The fir...
  • Ans. 

    Print the boundary nodes of a binary tree in an anti-clockwise direction starting from the root node.

    • Traverse the left boundary nodes from the root to the leftmost leaf node.

    • Traverse the leaf nodes from left to right.

    • Traverse the right boundary nodes from the rightmost leaf node to the root.

  • Answered by AI
  • Q2. 

    Maximum Sum of Two Non-Overlapping Subarrays

    Given an integer array ARR and a positive integer K, your objective is to find two non-overlapping subarrays (contiguous) of length K each, such that their sum...

  • Ans. 

    Find two non-overlapping subarrays of length K with maximum sum in an integer array.

    • Iterate through the array to find all possible subarrays of length K.

    • Calculate the sum of each pair of non-overlapping subarrays of length K.

    • Keep track of the maximum sum obtained from the pairs of subarrays.

  • Answered by AI
Round 4 - HR 

Round duration - 30 minutes
Round difficulty - Easy

This was the Final Interview and it started with formal introduction and general HR questions. Then We discussed about the projects and the things written in my resume. The interviewer was very frank and this round was very interactive. He asked me about my college, my future plans, teachers, various subjects, why Expedia and questions like that.

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - 1 in DelhiEligibility criteriaAbove 7.5 CGPA, Candidates from computer related branch only.Expedia Group interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Designs, Operating Systems, DBMSTime required to prepare for the interview - 3 monthsInterview preparation tips for other job seekers

Tip 1 : Be solid with the basics of Ds & Algorithms. Good to have end to end projects which are hosted on cloud.
Tip 2 : Its always good to be presentable and have good communications skills
Tip 3 : Be honest, clear in approach and always walkthrough your thought process to the interviewer

Application resume tips for other job seekers

Tip 1: Mention your projects and experience at the top. Be clear on what was done, a brief on how it was done, language /tech stack involved. If possible try to host and make it accessible. You never know if you can present it with just one click.
Tip 2: Choose a balance between, white spaces and text, it should be well indented, no grammatical errors.
Tip 3: It takes less than 2 min to scan a resume. Don't mention things which are irrelevant.

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed before Jan 2021.

Round 1 - Coding Test 

(2 Questions)

Round duration - 120 minutes
Round difficulty - Easy

The test was divided into two parts : Section A had questions from Quantitative, C language, Logical and English. The second part had two coding questions.

  • Q1. 

    Deletion in Circular Linked List Problem Statement

    Given a Circular Singly Linked List of integers, and a specific value 'VAL', your task is to delete the first occurrence of this value in the linked list...

  • Ans. 

    Delete the first occurrence of a specific value in a Circular Linked List.

    • Traverse the circular linked list to find the value to be deleted.

    • Update the pointers to skip the node containing the value.

    • Handle edge cases like deleting the only node in the list.

    • Return the modified circular linked list.

  • Answered by AI
  • Q2. 

    LRU Cache Design Question

    Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:

    1. get(key) - Return the value of the key if it exists in the cache; otherw...

  • Ans. 

    Design a Least Recently Used (LRU) cache data structure that supports get and put operations with capacity constraints.

    • Use a combination of a doubly linked list and a hashmap to efficiently implement the LRU cache.

    • Keep track of the least recently used item and update it accordingly when new items are added.

    • Ensure that the cache does not exceed its capacity by evicting the least recently used item when necessary.

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAExpedia Group interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewRejected

Skills evaluated in this interview

I was interviewed before Jan 2021.

Round 1 - Coding Test 

(2 Questions)

Round duration - 120 minutes
Round difficulty - Easy

Hello everyone! Expedia came to our campus for full time hiring of final year students. They had shortlisted candidates for the interviews by taking an online test comprised of four sections (Quantitative, C, Logical and English). Every section had a timer attached to it, so you need to think and answer quickly. Although, the questions were easy but cutoff was quite high. This round was followed by a coding round, comprised of two questions.

  • Q1. 

    Problem: Deletion in Circular Linked List

    You are provided with a Circular Linked List of integers and a specific integer, referred to as 'key'.

    Your task is to implement a function that locates the spec...

  • Ans. 

    Implement a function to delete a specific key from a Circular Linked List of integers.

    • Traverse the Circular Linked List to find the key to be deleted.

    • Adjust the pointers to remove the node containing the key.

    • Handle the case where the Circular Linked List becomes empty after deletion.

    • Return -1 if the Circular Linked List is empty after deletion.

  • Answered by AI
  • Q2. 

    Page Faults Identification Problem Statement

    In computing, a page fault occurs when a process accesses a memory page that is not currently mapped by the memory management unit. To handle new pages being b...

  • Ans. 

    The problem involves determining the number of page faults using the Least Recently Used (LRU) replacement algorithm.

    • Page faults occur when a process accesses a memory page not currently mapped by the memory management unit.

    • Page replacement algorithm like LRU is used to decide which existing page should be replaced.

    • The goal is to calculate the number of page faults based on the given input sequences and memory capacity...

  • Answered by AI
Round 2 - Face to Face 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Easy

The man who was taking my first round was my alumni. He started-off by asking my introduction and then gave me 2 programming questions to code. He then navigated on to my Codechef profile and asked a question that I did in the June 14 Long Contest. I explained him and he was satisfied. 
Tips : You don’t have to answer the stuffs quickly, rather you need to develop some test cases and have some discussion regarding the structure of the problem, and then answer.

  • Q1. 

    Cycle Detection in a Singly Linked List

    Determine if a given singly linked list of integers forms a cycle or not.

    A cycle in a linked list occurs when a node's next points back to a previous node in the ...

  • Ans. 

    Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.

    • Traverse the linked list using two pointers, one moving one step at a time and the other moving two steps at a time.

    • If the two pointers meet at any point, it indicates the presence of a cycle in the linked list.

    • Use Floyd's Cycle Detection Algorithm for efficient detection of cycles in a linked list.

  • Answered by AI
  • Q2. 

    Closest Sum Problem Statement

    Given an array of integers ARR of size N and an integer target, find three integers in ARR such that their sum is closest to the target. If there are two closest sums, return...

  • Ans. 

    Find three integers in an array whose sum is closest to a given target, return the smallest sum if there are two closest sums.

    • Iterate through all possible triplets in the array to find the sum closest to the target.

    • Keep track of the closest sum found so far and update it if a closer sum is found.

    • Return the closest sum at the end of the iteration.

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAExpedia Group interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

Tell us how to improve this page.

Interview Questions from Similar Companies

Oyo Rooms Interview Questions
3.3
 • 218 Interviews
MakeMyTrip Interview Questions
3.7
 • 122 Interviews
BCD Travel Interview Questions
4.3
 • 111 Interviews
Expedia Group Interview Questions
3.8
 • 75 Interviews
Thomas Cook Interview Questions
3.7
 • 44 Interviews
Airbnb Interview Questions
3.8
 • 23 Interviews
Thrillophilia Interview Questions
3.8
 • 22 Interviews
Cleartrip Interview Questions
3.4
 • 18 Interviews
View all
Senior Travel Consultant
226 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Senior Executive
219 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Travel Consultant
115 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Assistant Manager
111 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Team Lead
91 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Explore more salaries
Compare Yatra with

MakeMyTrip

3.7
Compare

Cleartrip

3.4
Compare

Goibibo

4.3
Compare

Oyo Rooms

3.3
Compare
Did you find this page helpful?
Yes No
write
Share an Interview