Lyft Coding Interview Questions

An infinite social feed that scrolls at 60 fps, paginates without losing your place, and handles optimistic likes.

A rider app where the server owns the ride state. Request survives a kill, driver positions stream smoothly.

Five escalating takes on one bracket string: validate it, point editor squigglies at it, mine the longest valid substring, repair a broken file, and validate with a corruptable wildcard.

A key-value store with timestamped writes. Read at time t returns the latest value written at or before t; later phases add arbitrary-order inserts and range queries.

Given a list of half-open meeting intervals, find the minimum number of conference rooms; later phases assign specific room IDs and add capped capacity with priority eviction.