Lyft Software Developer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Medium

It started with an informal talk after he gave his introduction. We talked about the cyclone that was going to be there and what I did in my internship and my previous projects. Then we moved to questions. After solving both questions he asked if I had questions.

Q1. 
Kth Largest Element Problem Statement
Given an array of distinct positive integers and a number 'K', your task is to find the K'th largest element in the array.
Example:
Input:
Array: [2,1,5,6,3,8], K ...read more
Ans. 
Find the Kth largest element in an array of distinct positive integers.
• Sort the array in non-increasing order

• Return the Kth element from the sorted array

• Handle multiple test cases
Answered by AI
Add your answer
Q2. 
Orange Rotting Problem Statement
Consider a grid containing oranges. Each cell in this grid can hold one of three integer values:
• Value 0: Represents an empty cell.
• Value 1: Represents a fresh orang...read more
Ans. 
The task is to determine the minimum time required for all fresh oranges to become rotten in a grid.
• Create a queue to store the rotten oranges and their time of rotting.

• Iterate through the grid to find the initial rotten oranges and add them to the queue.

• Perform BFS by popping each rotten orange from the queue, rot adjacent fresh oranges, and add them to the queue with updated time.

• Continue until the queue is empty, ke...read more
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

This was a design round.

Nothing much compulsary field

Q1. Question based on DS and algo
Add your answer
Q2. What is array? how to use it?
Ans. 
An array is a data structure that stores a collection of elements of the same type in a contiguous block of memory.
• Arrays are indexed starting at 0, with each element accessible by its index.

• Arrays can be used to store and manipulate multiple values of the same data type.

• Example: String[] names = {"Alice", "Bob", "Charlie"};
Answered by AI
Add your answer
Q3. Why glassdoor force to write question
Ans. 
Glassdoor may require users to write questions to encourage engagement and gather feedback.
• Encourages user engagement and feedback

• Helps improve the overall user experience on the platform

• Allows users to share their thoughts and opinions

• Can lead to valuable insights for Glassdoor to enhance their services
Answered by AI
Add your answer

Question on Bellman Ford Algorithm

Questions asked 2
1. Group Anagrams
2. Question based kn recursion

Priority Queue with linked list

4 question
2 very easy, one meduim but constraints were relaced, last question related to segment tree for traversing words