8 practice questions for Lyft Data Scientist interviews
Lyft data scientist interviews test statistical reasoning, ML model design, SQL proficiency, A/B testing methodology, and Python-based algorithm implementation.
Category: String coding problemYou are building a food discovery platform. Given a user's location, a list of restaurants with their coordinates, and a menu of items with prices,...Input: List Output: Computed result
codingMediumVerified Question#2
2. Worker Task Scheduler
Category: String coding problemYou are given a list of tasks sorted by start time. Each task is represented as a three-element list [task_id, start_time, duration], where...Input: List Output: Array
codingMediumVerified Question#3
3. Paged Data Reader
Category: Trie-based coding problemYou have an external data source that serves records in fixed pages. The data source is represented as a list of pages, where each page is a list of...Input: Array of strings Output: Computed result
codingMediumVerified Question#4
4. Multi-Source Reader
Category: String coding problemImplement a MultiSource class that manages a collection of character sources. Each source is a string of characters. You can add and remove sources...Input: String Output: Printed output
codingHardVerified Question#5
5. Transactional Cache
Category: String coding problemImplement an in-memory key-value cache that supports nested transactions. The cache stores string keys mapped to string values and provides the...Input: String Output: Computed result
codingHardVerified Question#6
6. Probe Collision Simulator
Category: Algorithm coding problemA set of probes is arranged in a line from left to right. Each probe has a mass and a velocity. A positive velocity means the probe moves to the...Input: List Output: Computed result
codingMediumVerified Question#7
7. Range Coverage Tracker
Category: Interval-based coding problemYou are painting a road of total length n. Each paint stroke starting at position x covers the segment [x, x + 1]. Implement a RangeTracker...Input: Given input Output: Computed result
codingHardVerified Question#8
8. Log Query Engine
Category: String coding problemYou are given a collection of log records. Each record is a five-element list of strings: [time, id, user, type, value], where time and value...Input: Array of strings Output: Computed result