Lyft Interview Questions and Answers

Q1. It was regarding the tools and technologies we worked on. AWS services we worked on. How deployment happens.
Add your answer
Q2. What was the project you worked on.
Add your answer

Q1. Adjacent Robber
Add your answer
Q2. Vertical Order Traversal
Add your answer

One coding and other mcqs on CS concepts

Round duration - 45 minutes
Round difficulty - Easy

This round was telephonic round. The interview lasted for approximately 45 minutes. The interviewer asked me three coding questions. I hustled a bit on 3rd question but after a hint was able to solve it.

Round duration - 120 minutes
Round difficulty - Easy

This round was Online Test on Hackerrank for 120 minutes, it contained 3 questions.

Q1. 
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...read more
Ans. 
Design a Least Recently Used (LRU) cache data structure that supports get and put operations with capacity constraint.
• Use a combination of hashmap and doubly linked list to implement the LRU cache.

• Keep track of the least recently used item and evict it when the cache reaches its capacity.

• Update the position of an item in the cache whenever it is accessed or updated.

• Handle both get and put operations efficiently to main...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This round was face to face Interview at Ola Campus and lasted for 1 hour.

Round duration - 35 minutes
Round difficulty - Easy

This round was again a face to face technical interview, I was just asked one question in this round.

Round duration - 30 minutes
Round difficulty - Easy

Only a question of System Design was asked

Q1. Design a toll booth system for Ola cabs and explain the necessary functions and data structures used in it.
Ans. 
Design a toll booth system for Ola cabs with necessary functions and data structures.
• Use a queue data structure to manage the order of vehicles waiting at the toll booth.

• Implement functions for vehicle entry, toll calculation, and exit.

• Store vehicle information such as license plate number, type of vehicle, and toll amount in a hash map.

• Utilize a priority queue to handle VIP or premium customers efficiently.

• Include a f...read more
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Very general HR questions were asked

Round duration - 60 minutes
Round difficulty - Medium

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. 
Problem: Permutations of a String
Given a string STR consisting of lowercase English letters, your task is to return all permutations of the given string in lexicographically increasing order.
Explanatio...read more
Ans. 
Return all permutations of a given string in lexicographically increasing order.
• Use backtracking to generate all permutations of the string.

• Sort the permutations to get them in lexicographically increasing order.

• Ensure the string contains unique characters to avoid duplicate permutations.
Answered by AI
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 ...read more
Ans. 
The task is to find the Kth row of Pascal's Triangle given a non-negative integer K.
• Create an array to store the elements of the Kth row of Pascal's Triangle.

• Use the formula C(n, k) = C(n-1, k-1) + C(n-1, k) to calculate each element in the row.

• Return the array containing the Kth row of Pascal's Triangle.
Answered by AI
Add your answer

Round duration - 90 minutes
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 duration - 60 minutes
Round difficulty - Easy

This was the last round. This was HM round followed by the HR round.