Ola Cabs SDE-2 Interview Questions, Process, and Tips
Updated
17 May 2022
Top Ola Cabs SDE-2 Interview Questions and Answers
Q1. Job Sequencing Problem Statement You are provided with a N x 2 2-D array called Jobs consisting of N jobs. In this array, Jobs[i][0] represents the deadline of the i-th ...read more
Q2. Print Permutations - String Problem Statement Given an input string 'S', you are tasked with finding and returning all possible permutations of the input string. Input: ...read more
Q3. Partition Equal Subset Sum Problem Given an array ARR consisting of 'N' positive integers, determine if it is possible to partition the array into two subsets such that ...read more
Round duration - 60 minutes Round difficulty - Medium
It was a problem solving round where a hackerrank link was given containing 2 questions. You have to solve them within 90 minutes. I was asked to solve it within a week.
Q1.
Find Distinct Palindromic Substrings
Given a string 'S', identify and print all distinct palindromic substrings within it. A palindrome reads the same forwards and backwards. For example, 'bccb' is a pali...
Ans.
Step 1 : Find all the palindromic sub-strings Step 2 : Remove duplicate palindromes Step 3 : Print the distinct palindromes and number of such palindromes
2 questions was asked by the interviewer. You have to clearly explain your approach and write a working solution. He even asked me to run on some additional test cases
Q1.
Job Sequencing Problem Statement
You are provided with a N x 2 2-D array called Jobs consisting of N jobs. In this array, Jobs[i][0] represents the deadline of the i-th job, while Jobs[i][1] indicates the...
Ans.
Sort the jobs based on their deadlines. Iterate from the end and calculate the available slots between every two consecutive deadlines. Include the profit, deadline, and job ID of ith job in the max heap. While the slots are available and there are jobs left in the max heap, include the job ID with maximum profit and deadline in the result. Sort the result array based on their deadlines.
Answered
Anonymously
Add your answer
Q2.
Partition Equal Subset Sum Problem
Given an array ARR consisting of 'N' positive integers, determine if it is possible to partition the array into two subsets such that the sum of the elements in both sub...
Ans.
Let isSubsetSum(arr, n, sum/2) be the function that returns true if there is a subset of arr[0..n-1] with sum equal to sum/2
The isSubsetSum problem can be divided into two subproblems a) isSubsetSum() without considering last element (reducing n to n-1) b) isSubsetSum considering the last element (reducing sum/2 by arr[n-1] and n to n-1) If any of the above subproblems return true, then return true. is...
I was asked 1 system design question. The question was to design an online multiplayer game which can be scaled for more than 10 million users. The interviewer helped me to collect requirement and also helped me in choosing different low latency protocol to communicate between client and server.
Round 4 - Face to Face
(1 Question)
Round duration - 60 minutes Round difficulty - Medium
The interviewer asked few sql based questions and asked me to write the solution. He also gave 1 problem solving question.
Q1. Can you explain the different types of joins in SQL and how to calculate the average of all values from a given table?
Add your answer
Interview Preparation Tips
Professional and academic backgroundI applied for the job as SDE - 2 in BangaloreEligibility criteriaNAOla interview preparation:Topics to prepare for the interview - Linked List, Stacks, Queues, Tree, Graph, System Design, Dynamic Programming.Time required to prepare for the interview - 2 monthsInterview preparation tips for other job seekers
Tip 1 : Prepare Data Structures topic by topic and also solve at least 10 interview questions from each topic. The have a list of excellent questions. Tip 2 : For system design try to take few questions by yourself and think of what different scenarios can arise considering it as a distributed system. There are multiple topics like Consistent Hashing, Partition tolerance, Availability, Sharing etc which needs special attention. The interviewers will dig them deep and will try to see how much of it you actually understand. Tip 3 : Also please do focus on LLD. Sometimes they can ask you to write sample code for problems. Try solving 4-5 problems. Tip 4 : You should do and prepare properly 2 -3 projects and try deploying it. You will face a lot of new challenges which you do not face in normal day to day usage.
Application resume tips for other job seekers
Tip 1 : You can go for 1 page resume, though it is not necessary. Mention about your projects, your actual contribution, languages that you have used in that project etc. Tip 2 : You should always put your academic achievements. Sometimes it gains interviewers attention. Tip 3 : Make it a little bit colourful rather than plain white.
This was coding round and was conducted on Google meet with code link shared. Their were 2 interviewers that gave questions and later ran code on sample test cases.
Q1.
Print Permutations - String Problem Statement
Given an input string 'S', you are tasked with finding and returning all possible permutations of the input string.
Input:
The first and only line of input ...
Ans. Backtracking
We can find all the permutations by Backtracking.
1: Fix a character then swap all the rest of the remaining character with a fixed character.
2: Then find all permutations for all remaining characters by the recursive call.
3: The base case for the recursion will be when there is only one character left unprocessed.
Below is the illustration to approach.
Space Complexity: O(n)Explanation:
O(N)...
Answered
Anonymously
Add your answer
Q2.
Find the Kth Row of Pascal's Triangle Problem Statement
Given a non-negative integer 'K', determine the Kth row of Pascal’s Triangle.
Example:
Input:
K = 2
Output:
1 1
Input:
K = 4
Output:
1 4 6 ...
Ans. Naive Approach
In this approach, we find the row elements of the previous row using recursion, and based on the values of previous row elements, we will evaluate the current row elements.
We are given a function kthRow() which takes an integer ‘K’ as the only parameter and returns an integer vector. This is the definition of our recursive function too.
As the base condition of our recursive function, we will check if ‘K’ ...
Answered
Anonymously
Add your answer
Round 2 - Video Call
Round duration - 2 hours Round difficulty - Medium
This was a Machine Coding Round/LLD round followed by HLD round which was taken by Video Conferencing and Screen Sharing.
Round 3 - HR
Round duration - 75 minutes Round difficulty - Medium
This was the last round. This was HM round followed by the HR round.
Interview Preparation Tips
Professional and academic backgroundI completed Civil Engineering from Netaji Subhas University Of Technology. Eligibility criteriaPrior Work ExperienceOla interview preparation:Topics to prepare for the interview - Data Structures, OOPS, Algorithms, Dynamic Programming, Aptitude, Computer Netwroks and System ArchitectureTime required to prepare for the interview - 3 monthsInterview preparation tips for other job seekers
Tip 1 : Solve previously asked questions. It tells you about the level of questions that the company asks. Check glass-door reviews it will help you to know what kind of questions company ask Tip 2 : Be real during the interview and don’t show off. Tip 3 : Prepare for theory subjects like Object-Oriented Programming System, Database Management System, Computer networks, etc.
Application resume tips for other job seekers
Tip 1 : Keep your resume simple with all work experience mentioned. Tip 2 : Any unwanted information on the resume leaves a bad impact on the interviewer. Tip 3 : You should be prepared to explain anything that’s written on your resume. Tip 4 : Keep it of 1 page or 2 pages only
Final outcome of the interviewSelected
Skills evaluated in this interview
SDE-2 Interview Questions Asked at Other Companies
2 Coding questions both easy-medium level. 1. Based on the Sliding Window 2. Graph Question
Round 3 - Assignment
A simple feed platform, which supports some basic functionality. The main point of this round was to see how well a candidate architect the application.
Round 4 - One-on-one
(4 Questions)
Q1. Basic discussion around the project & past experience.
Add your answer
Q2. Design a 2/3rd Winning game.
Ans.
Design a 2/3rd Winning game.
The game should have a clear win condition
The win condition should be achievable in 2/3rd of the total game time
The game should have a balanced difficulty level
The game should have a clear feedback system for the player
Examples: Chess, Tic Tac Toe, Connect Four
Answered by
AI
Add your answer
Q3. Discussion around how would you scale a application.
Add your answer
Q4. NoSQL vs SQL difference
Ans.
NoSQL is non-relational and schema-less while SQL is relational and has a fixed schema.
NoSQL databases are horizontally scalable and can handle large amounts of unstructured data.
SQL databases are vertically scalable and are better suited for structured data with complex relationships.
NoSQL databases are often used in web applications, while SQL databases are commonly used in enterprise applications.
Examples of NoSQL d...
Answered by
AI
Add your answer
Round 5 - One-on-one
(3 Questions)
Q1. Hiring Manager round
Add your answer
Q2. Basic discussions around past work, past processes, what are your future aspirations etc.
Add your answer
Q3. This round was mainly for seeing the culture fitment of a candidate.
Add your answer
Interview Preparation Tips
Topics to prepare for Flipkart SDE-2 interview:
Data Structures
Algorithms
System Design
Microservices
Java
Spring Boot
Interview preparation tips for other job seekers - Prepare well for Data structures & Algorithms. Along with that, you should be well-versed in System design concepts.
This was a machine coding round in which we have to implement an online cab booking service.
Round 3 - Coding Test
Standard problem solving round consists of two questions on tree and dp.
Interview Preparation Tips
Interview preparation tips for other job seekers - 1.Do not take input as given,focus on implementing the services first.Take comma separated input also.
Round duration - 60 minutes Round difficulty - Medium
1 Medium/Easy DSA questions were asked similar to Leetcode.
I was expected to come up with the most optimal solution for the same. I completed the code and explained in 45 mins.
In the remaining time, I was asked questions from Computer Science fundamentals and Java
Q1.
Unique Element In Sorted Array
Nobita wants to impress Shizuka by correctly guessing her lucky number. Shizuka provides a sorted list where every number appears twice, except for her lucky number, which a...
Ans.
As the array was sorted we can make use of this information to use Binary Search.
// EXPLANATION:- // Suppose array is [1, 1, 2, 2, 3, 3, 4, 5, 5] // we can observe that for each pair, // first element takes even position and second element takes odd position // for example, 1 is appeared as a pair, // so it takes 0 and 1 positions. similarly for all the pairs also.
// this pattern will be missed when single element is ...
Low-level system design round. Expected to come up with a running code.
Q1.
LRU Cache Implementation Problem
Design and implement a Least Recently Used (LRU) cache data structure. This cache must support the following operations efficiently:
get(key): Return the value associate...
Ans.
Tip 1 : Ask clarification questions Tip 2 : Try and think in terms of brute force and then gradually optimize your solution Tip 3 : Ensure to check for edge cases Tip 4 : Ensure to be thorough with data structures, algorithms and system design concepts.
Q1. Can you describe your past work experiences and projects from your previous company?
Ans.
Ensure that you are thorough with the design of your project at your current organization.
Answered
Anonymously
Add your answer
Interview Preparation Tips
Professional and academic backgroundI applied for the job as SDE - 2 in GurgaonEligibility criteriaAbove 1 years of experienceLenskart interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 2 monthsInterview preparation tips for other job seekers
Tip 1 : Break down the total topics based on your comfort and ease and try and master one topic at a time Tip 2 : Try and up solve Tip 3 : Always try and come up with multiple solutions for a DSA question starting from brute force to optimal solution.
Application resume tips for other job seekers
Tip 1 : Try to keep it short and crisp. Tip 2 : Always make the entries chronological with the most recent experiences coming first followed by past experiences.
Round duration - 120 minutes Round difficulty - Medium
it was morning 10AM-12 friendly environment given by the interviewer It was machine coding round, the problem statement was to create a online food ordering system with various features. interviewer was good and supportive
Round 2 - Video Call
(2 Questions)
Round duration - 60 Minutes Round difficulty - Medium
timing noon 3-4Pm good interviewer interviwer was giving hints if required and all
Q1.
Problem: Sort an Array of 0s, 1s, and 2s
Given an array/list ARR consisting of integers where each element is either 0, 1, or 2, your task is to sort this array in increasing order.
Input:
The input sta...
Add your answer
Q2.
Maximum Path Sum Problem Statement
You are given an n-ary tree consisting of 'N' nodes. Your task is to determine the maximum sum of the path from the root to any leaf node.
Professional and academic backgroundI applied for the job as SDE - 2 in BangaloreEligibility criteriano criteriaFlipkart interview preparation:Topics to prepare for the interview - Data Structures, DBMS, OOPS, System Design, Algorithms, Dynamic ProgrammingTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers
Tip 1 : Practice Atleast 200 Questions Tip 2 : Practice company specific interview question Tip 3 : Prepare resume nicely
Application resume tips for other job seekers
Tip 1 : Prepare resume very nicely. Tip 2 : don't mention any tech stack you are confident of.
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, f...
Add your answer
Round 2 - Face to Face
(1 Question)
Round duration - 1hour Round difficulty - Hard
Q1. Stack using queue
Mvvm architecture
Add your answer
Round 3 - HR
Round duration - 1hour Round difficulty - Easy
Interview Preparation Tips
Eligibility criteriaNo year gapBig Basket interview preparation:Topics to prepare for the interview - Core Java, android topics , Hacker coding test , ecommerce domain knowledge, data structure , algorithmsTime required to prepare for the interview - 1 monthInterview preparation tips for other job seekers
Tip 1 : be confident Tip 2 : always say truth about your experience Tip 3 : don't be nervous
Application resume tips for other job seekers
Tip 1 : mentioned project u worked on Tip 2 : technical skills
Add office photos
Filter interviews by
Anonymous
Shubham Jain
Selected
ankur kumar
