Sofi Software Engineer Interview Questions
Practice the exact questions companies are asking right now.
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...
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...
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...
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...
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...
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...