Sofi Software Engineer Interview Questions
Master your tech interview with our curated database of real questions from top companies.
Implement tree ops and LRU cache
Question Implement set(index) and clear(index) for the leaves of a full binary tree initially filled with 0s, where a parent node becomes 1 only when ...
Simulate 1-D collisions and scale to huge inputs
Given an array of integers representing objects on a 1-D track, where the sign indicates direction (positive moves right, negative moves left) and the...
Determine reachability and minimum jumps
Given an array of non-negative integers nums of length n, where nums[i] is the maximum number of steps you can move forward from index i: ( 1) Determi...
Design a Real-Time Suggestions Service
System Design: Real-Time Typeahead/Autocomplete Context Design a real-time typeahead/autocomplete service for a consumer-facing web and mobile applica...
Design a Random Number Generation API
System Design: Random Number Service (REST + Streaming) You are designing a high-scale service that generates random numbers and exposes both REST and...
Implement a React CRUD Table
React CRUD Data Table — Build and Explain Context Design and implement a React application that renders a data table with full CRUD capabilities and a...
Describe Past Project And Debugging Approach
Behavioral + Technical Leadership: End-to-End Project and Production Bug Provide a recent, specific example of a project you led end-to-end. Use one c...
Scale a key-value store with consistent hashing
System Design: Scale a Key–Value Store with Consistent Hashing Context You have a single-server key–value store that must scale horizontally across ma...
Design a key-value store with getLast
Design and implement an in-memory key–value store with this API: add(key, value), get(key), remove(key), and getLast(). The operation getLast() must r...