Lyft Interview Questions

Note: ensure you read the disclaimer on the previous page reading the accuracy and sourcing of these problems.

How Deep Does It Go? Maximum Depth of Binary tree

Write a method to determine how deep a binary tree lessons an intro to binary trees and search trees goes. The tree's depth can be described as the number of nodes you encounter as you traverse from the root node to a leaf . The root node is the topmost node, and a leaf is a node wi...

Difficulty: 6/10

Lowest Common Ancestor

In the official React documentation https: reactjs.org docs thinking in react.html , it's recommended that to find out where state data should live, the following steps be taken: Identify every component that renders something based on that state. Find a common owner component a single com...

Difficulty: 7/10

Most Strongly Connected

You're given the following multi dimensional array matrix: js const matrix 1, 1, 0, 0, 0 , 0, 1, 1, 0, 0 , 0, 1, 0, 1, 0 , 1, 0, 0, 0, 0 Could you find the largest concentration of connected 1 s in the matrix? Write MostConnectedOnes matrix: array class o...

Difficulty: 8/10

Dollar Sign Deletion

You're given an array of strings containing alphabetical characters and certain characters. A represents a DELETE action whereby the character before it is deleted. Each of these strings will be run through a method to operate on the DELETE action. We want to find out if the final string...

Difficulty: 4/10

Find Missing Number in Array

We're given an array of continuous numbers that should increment sequentially by 1 , which just means that we expect a sequence like: 1, 2, 3, 4, 5, 6, 7 However, we notice that there are some missing numbers in the sequence. 1, 2, 4, 5, 7 Can you write a method missingNumb...

Difficulty: 4/10

Is A Subsequence

Given two strings, one named sub and the other str , determine if sub is a subsequence of str . js const str "barbell" const sub "bell" isASubsequence sub, str true For the sake of the exercise, let's assume that these strings only have lower case characters. W...

Difficulty: 5/10

Sum Right Side Leaves

Finding the Sum of Right Leaves in a Binary Tree Imagine a family tree, but instead of tracking your relatives, it's tracking numbers. Each "person" in this tree has at most two "children," and some have none. We call these childless nodes "leaves," and your task is to find the sum of leaves that...

Difficulty: 7/10

Mean Per Level

We are given a binary tree lessons an intro to binary trees and search trees and are tasked with writing a method that determines the average of every level in the tree. So for instance, given the following binary tree, we'd get 2, 5, 7 if the method grabbed the correct means. js ...

Difficulty: 4/10

Implement a Binary Search Tree

Let's implement a Binary Search Tree ! Recall that a binary search tree , or a BST , is a binary tree lessons an intro to binary trees and search trees that is ordered via these two properties: 1. The left sub tree of a node has a value less than or equal to its parent node's value. 2. The ...

Difficulty: 6/10

Introduction to Amazon DynamoDB

What Is DynamoDB? Amazon's DynamoDB is a NoSQL database service that supports key value and document data structures. The concept for it is based on a collection of strong distributed systems and concepts that enable maximum scalability and reliability. **DynamoDB** has been in the works for...

Difficulty: 5/10

Introduction to React

Introduction to React React is a JavaScript library for building user interfaces. It was developed by Facebook and is widely used in the industry. If you have experience with JavaScript and web development, learning React can open up new opportunities for you. React follows the component based...

Difficulty: 5/10

How Does DP Work? Dynamic Programming Tutorial

**Objective**: In this lesson, we'll cover this concept, and focus on these outcomes: You'll learn what dynamic programming is. We'll demystify it by showing you how to use this concept in programming interviews. We'll walk through several examples applying the technique. Ou...

Difficulty: 5/10

People at Lyft Say

This information was sourced from reviews originally posted on Glassdoor.

Get to work on projects that have a direct impact on passengers/drivers and business bottom line. Everything FEELS important. Culture of openness: you have opportunities to review and contribute on system designs across the company. Feedback is welcomed. "You build it, you run it" culture, creates a sense of ownership and improves code quality. Decent deployment process (unit tests, code coverage, CI, monitoring), value placed on code quality. Fast pace is not for everyone. If you come here expecting to coast you might be disappointed. Don't stop doing the fortnights no matter how large we get!

The most friendly and rewarding working experience I've ever had! I had the opportunity to work on exciting projects. I collaborated with top engineers and designers in the field. My work had a big impact. Competitive salary and perks. Awesome office space. everything is moving and changing very quickly due to Lyft's incredible growth.

Rapidly growing and well funded. Depending on the team you're on, you have the opportunity to make an impact and grow. The $200/month in ride credits is a great perk. Horrible office politics and inexperienced leadership plagues the company. Too many managers land grabbing and building empires. Senior leadership consists of inexperienced people, many of which haven't worked anywhere before Lyft. Very cheap company in terms of compensation and raises The CEO and President are nice guys but they're not the leaders you want to march into battle for. They're more concerned about being "woke" than building the transportation solution of the future

People here are very honest, friendly, and enthusiastic about their jobs, that's one of the biggest reason why I joined Lyft. Communication was fast as people repond quickly to emails. Can't complain on compensation and employee perks. You work on a product that is used by millions of people. Products were rolled out quickly. Coworkers seemed dedicated to succeed. Monthly all hand meetings and weekly engineering meetings kept you up to date on what was happening. Perks were good, nice office, nice deck of the roof, nice lunch.