Katkat

practice a little every day, paws crossed ♡

Software Engineer Interview Questions

Practice 9403 coding, system design and machine learning questions from 546 companies, sorted by role, topic and interview round. Every question has step-by-step hints, a code runner that supports 8 languages and an AI mentor; members also get the full solution walkthrough.

9403
Questions
546
Companies
11
Topics
8
Languages

Showing 1171–1200 of 2629 results

  • InstacartHardSoftware Engineer
    Decode a password string into letters

    This problem tests your ability to parse and reconstruct a string based on specific numeric encoding rules, requiring careful index tracking and stack-based or recursive logic.

    Coding & AlgorithmsTechnical ScreenStringsStackRecursion
  • InstacartMediumSoftware Engineer
    Decode an encoded string

    This question evaluates string parsing and manipulation skills, particularly handling nested repetition encodings and managing state when expanding bracketed substrings.

    Coding & AlgorithmsTechnical Screen
  • InstacartEasySoftware Engineer
    Evaluate Ordered Variable Definitions with Addition and Subtraction

    Evaluate ordered variable definitions and plus/minus expressions with an explicit directional grammar, while distinguishing assignment lookup from general equation solving.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Evaluate an arithmetic expression

    This question tests the ability to evaluate a mathematical string containing integers, addition, subtraction, multiplication, and division, requiring an understanding of operator precedence and the use of stacks.

    Coding & AlgorithmsTechnical ScreenStackParsingMath
  • InstacartMediumSoftware Engineer
    Evaluate arithmetic expression using DFS

    This question evaluates a candidate's understanding of expression parsing and evaluation using depth-first traversal, covering competencies in recursive descent or stack-based DFS, operator precedence, unary operators, and 64-bit integer division semantics with truncation toward zero.

    Coding & AlgorithmsHR Screen
  • InstacartMediumSoftware Engineer
    Evaluate arithmetic expression with precedence

    Instacart software-engineer onsite coding question: implement an arithmetic expression evaluator for a string of non-negative integers, +, -, *, /, parentheses, and spaces. It tests operator precedence and associativity, unary minus, 64-bit intermediates, integer division truncating toward zero, and robust handling of invalid input via a two-stack, shunting-yard, or recursive-descent parser.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Evaluate dependent variable expressions

    This question evaluates a candidate's ability to parse and evaluate assignment expressions, resolve inter-variable dependencies, and detect cycles or unsolvable references.

    Coding & AlgorithmsOnsite
  • InstacartHardSoftware Engineer
    Evaluate query ratios from equations

    This problem tests your ability to model algebraic relationships as a weighted directed graph and perform pathfinding to calculate ratios between variables.

    Coding & AlgorithmsTechnical ScreenGraphBFS/DFSMath
  • InstacartMediumSoftware Engineer
    Implement an In-Memory File Storage System

    This question evaluates the ability to design and implement efficient in-memory data structures and algorithms for stateful file management, covering string-keyed storage, size accounting, querying and sorting, and user quota enforcement.

    Coding & AlgorithmsOnline Assessment
  • InstacartMediumSoftware Engineer
    Implement bus route simulation features

    This question evaluates a candidate's skills in stateful event-driven simulation, data-structure and algorithm design for capacity-constrained boarding and dropping logic, and statistical downsampling to preserve origin–destination demand distributions.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Implement matrix-indexing and expression resolver

    This question evaluates a candidate's ability to parse structured text files, perform matrix indexing with a nonstandard origin convention, reconstruct data across multiple blocks, and resolve symbolic variable expressions and dependencies for arithmetic evaluation in the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Implement multiple coding round problems

    This problem tests your ability to manage a time-sensitive priority queue, handle dynamic variable substitution in expressions, and optimize for streaming data processing.

    Coding & AlgorithmsTechnical ScreenHeapStackParsing
  • InstacartMediumSoftware Engineer
    Implement prefix and suffix file search

    This question evaluates the ability to design and implement efficient string-indexing data structures and APIs for prefix-and-suffix matching, demonstrating competency with tries, suffix-related structures, inverted indexes, and time/space complexity trade-offs.

    Coding & AlgorithmsOnline Assessment
  • InstacartHardSoftware Engineer
    Implement store, evaluator, and parser

    This problem tests your ability to design a robust in-memory data store with versioning and TTL, implement an expression evaluator for dependencies, and parse a specialized stream of matrix data.

    Coding & AlgorithmsOnsiteData StructuresHashingRecursion
  • InstacartMediumSoftware Engineer
    Implement timestamped task management system APIs

    This question evaluates a candidate's ability to design and implement time-ordered in-memory data structures and APIs, testing competencies in temporal event ordering and precedence, scheduled deletions, priority-sorted retrieval, user-task assignment, and historical (time-travel) queries.

    Coding & AlgorithmsOnline Assessment
  • InstacartHardSoftware Engineer
    Implement worker time and payroll tracker

    This problem tests your ability to manage overlapping time intervals, perform efficient lookups on historical state changes, and calculate cumulative payroll based on dynamic shift rates.

    Coding & AlgorithmsOnline AssessmentIntervalsBinary SearchData Structures
  • InstacartMediumSoftware Engineer
    Optimize file reading and expression DFS

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Optimize file reading and expression DFS states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsHR Screen
  • InstacartMediumSoftware Engineer
    Optimize file reads for password validation

    This question evaluates proficiency in on-disk file I/O, streaming algorithms, offline indexing for sublinear lookups, and system-level performance considerations for validating credentials in large files.

    Coding & AlgorithmsHR Screen
  • InstacartMediumSoftware Engineer
    Parse a password from a matrix

    This question evaluates proficiency in grid traversal, sequence-driven state tracking, string manipulation, and boundary/obstacle validation while requiring time and space complexity reasoning.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Parse password from indexed matrix file

    This question evaluates file parsing, matrix indexing with a specified coordinate origin, handling multiple indexed blocks, and string assembly into an ordered password, testing competencies in file I/O, coordinate transformations, and robust input handling.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Pivot order-status counts

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Pivot order-status counts states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Resolve a Variable Through Literal and Reference Assignments

    Resolve a target variable through an acyclic chain of named assignments until reaching an integer literal, independent of definition order.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Solve bank, password, expression algorithm tasks

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Solve bank, password, expression algorithm tasks states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • InstacartMediumSoftware Engineer
    Solve expression evaluator and string decoder

    This question evaluates a candidate's ability in parsing, expression evaluation, and nested string decoding, including handling malformed input, character encoding nuances, and large-file streaming considerations.

    Coding & AlgorithmsOnsite
  • Interactive BrokersMediumSoftware Engineer
    Calculate Tax Under Progressive Income Brackets

    This problem tests the ability to iterate through sorted intervals and calculate values based on overlapping ranges, requiring careful boundary handling.

    Coding & AlgorithmsOnline AssessmentArraysSimulationGreedy
  • Interactive BrokersEasySoftware Engineer
    Calculate Tax in a Progressive Marginal Tax System

    Practice a Interactive Brokers coding interview problem focused on calculate tax in a progressive marginal tax system. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

    Coding & AlgorithmsOnline Assessment
  • IntersystemsEasySoftware Engineer
    Find the longest palindromic substring

    This question evaluates string manipulation and algorithmic problem-solving skills, focusing on identifying palindromic substrings and reasoning about performance and edge cases. Commonly asked in the Coding & Algorithms domain to assess practical algorithmic application, it gauges understanding of time/space complexity, input constraints, and robustness in implementation.

    Coding & AlgorithmsTechnical Screen
  • IntersystemsMediumSoftware Engineer
    Measure 45 minutes with two ropes

    This problem tests creative logical reasoning and the ability to decompose time-based tasks into parallelizable components without standard measurement tools.

    Coding & AlgorithmsTechnical ScreenLogicPuzzlesAlgorithms
  • IntersystemsMediumSoftware Engineer
    Predict output when iterating ordered keys

    This problem tests your understanding of ordered map iteration, the impact of modifying collection traversal, and handling accumulation logic in a state-dependent loop.

    Coding & AlgorithmsTechnical ScreenData StructuresAlgorithmsIteration
  • IntuitEasySoftware Engineer
    Add One to Digit Array

    This problem tests your ability to handle array-based arithmetic and carry-over logic, specifically focusing on edge cases like digit overflow and resizing the array.

    Coding & AlgorithmsTechnical ScreenArrayMathSimulation