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 4411–4440 of 5874 results

  • PinterestMediumSoftware Engineer
    Mark and Compact a Heap-Indexed Subtree

    This problem tests array manipulation, heap-based tree traversal, and stable partitioning techniques while requiring memory efficiency without modifying the original input.

    Coding & AlgorithmsOnline AssessmentArraysTreesHeap
  • PinterestMediumSoftware Engineer
    Minimum Transfers Between Pin Boards

    Tests breadth-first search and graph modeling skills by finding the shortest path across overlapping collections without constructing a dense graph between every pair.

    Coding & AlgorithmsOnsiteBFSGraphHash Map
  • PinterestMediumSoftware Engineer
    Reason About Nested JSON Schema Validation

    Design and implement a recursive JSON schema validator that checks nested objects and arrays, enforces required properties, and returns precise failure paths for validation errors.

    Software Engineering FundamentalsOnsiteJSON SchemaRecursionTree Traversal
  • PinterestMediumSoftware Engineer
    Rebalance Experiment Buckets with Minimal Reassignment

    Implement a deterministic rebalancing algorithm that redistributes entities among experiment buckets to meet exact target counts while minimizing reassignments and applying canonical tie-breaking.

    Coding & AlgorithmsTechnical Screengreedysortinghash-map
  • PinterestMediumSoftware Engineer
    Reconstruct an Itinerary While Keeping an Unspecified Variant Explicit

    Tests finding an Eulerian path in a directed multigraph with lexicographical tie-breaking using Hierholzer's algorithm.

    Software Engineering FundamentalsTechnical Screengraphdfseulerian-path
  • PinterestMediumSoftware Engineer
    Reconstruct an Itinerary from Flight Tickets

    Tests graph modeling, depth-first search (DFS), and Hierholzer's algorithm to construct an Eulerian path with lexicographical tie-breaking.

    Coding & AlgorithmsOnsiteGraphDFSEulerian Path
  • PinterestMediumSoftware Engineer
    Reconstruct itinerary with lexicographic ties

    This question evaluates a candidate's ability to model and traverse directed graphs with repeated edges, enforce lexicographic ordering among possible paths, and analyze time and space complexity for an algorithmic solution.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Reconstruct route from unordered travel tickets

    This problem tests your ability to model a graph where each edge represents a transition, requiring you to find a valid linear sequence that visits every node exactly once.

    Coding & AlgorithmsOnsiteGraphsHash MapLinked List
  • PinterestMediumSoftware Engineer
    Remove and Compact a Parent-Index Forest

    Tests tree traversal to find subtrees, array compaction, and index remapping on a parent-pointer forest representation without mutating input data.

    Coding & AlgorithmsTechnical Screentreearraybfs
  • PinterestMediumSoftware Engineer
    Round numeric string values

    This question evaluates parsing and numeric manipulation skills, specifically implementing rounding rules for numeric strings and handling decimals, significant digits, and precision edge cases.

    Coding & AlgorithmsTechnical Screen
  • PinterestHardSoftware Engineer
    Scheduling Four Apps at Once on Kubernetes and a Node-Feedback Scheduler Plugin

    A Kubernetes scheduling exercise for a senior infrastructure role: four applications request scheduling at the same time, and the candidate must ask the questions that settle capacity, priority, placement and coordination, then commit to a plan. A second part designs a scheduler plugin that uses signals reported by nodes.

    System DesignTechnical Screen
  • PinterestMediumSoftware Engineer
    Select the Nearest Eligible Elevator

    Implement an elevator dispatch selection algorithm that finds the nearest eligible elevator for a passenger request based on floor, direction, and tie-breaking rules.

    Coding & AlgorithmsTechnical Screenarrayssimulationgreedy
  • PinterestHardSoftware Engineer
    Senior Staff Infra Hiring Manager Screen: Career Arc, Reasons for Leaving, Team Fit

    A hiring manager conversation for a senior staff backend infrastructure role covering a walkthrough of the last ten years of a career, the reasons for leaving a current job, and how past work maps to the team's technical challenges. It tests narrative focus, staff-level scope and honest self-assessment.

    Behavioral & LeadershipTechnical Screen
  • PinterestMediumSoftware Engineer
    Settle Group Expenses with Transfers

    This question evaluates the ability to compute and reconcile per-person financial balances from transactional data and to translate net liabilities into direct transfers, exercising skills in numeric bookkeeping and data aggregation.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Settle debts with minimal transactions

    Pinterest software-engineer onsite coding question: given a list of debts as (debtor, creditor, amount) triples, return settlement transfers that clear every net balance using the minimum number of transactions. It tests reducing to net balances, recognizing the problem is NP-hard, backtracking with pruning to find the optimum for small N, and a heap-based greedy heuristic plus correctness and time/space complexity analysis for large, skewed debt graphs.

    Coding & AlgorithmsOnsite
  • PinterestMediumSoftware Engineer
    Solve Four Interview Coding Problems

    This set tests proficiency in graph algorithms, binary search on sorted data, grid simulations, and custom data structure design for real-time leaderboards.

    Coding & AlgorithmsOnsiteGraphsBinary SearchSimulation
  • PinterestMediumSoftware Engineer
    Solve Multiple Coding Interview Problems

    Tests breadth-first search and bipartite/dual-graph modeling to find the minimum number of transit lines needed to travel between two stops.

    Coding & AlgorithmsTechnical ScreenGraphBFSHash Table
  • PinterestMediumSoftware Engineer
    Solve Two Grid Search Problems

    This problem tests your ability to navigate 2D grids and apply graph traversal algorithms to identify connected components and calculate propagation distances.

    Coding & AlgorithmsTechnical ScreenGraph TheoryBFSDFS
  • PinterestMediumSoftware Engineer
    Solve set equality and ad log top‑K

    This multi-part question evaluates set and multiset operations, frequency counting, top-K computation over time windows, sliding-window and streaming data structures, and character-multiset matching for string construction within the coding & algorithms domain.

    Coding & AlgorithmsOnsite
  • PinterestMediumSoftware Engineer
    Track a User's Top Trending Viewed Pin Within a Sliding Time Window

    A data structure design exercise: track the Pins a user has viewed within a sliding time window and, at any moment, return the one with the highest trending score. It asks for methods to add a viewed Pin, remove expired Pins and query the top Pin, plus the runtime complexity of each operation.

    Software Engineering FundamentalsOnsite
  • PitchbookEasySoftware Engineer
    Implement Euclidean distance and k-nearest neighbors

    This question evaluates understanding of Euclidean distance metrics, vector arithmetic, and nearest-neighbor retrieval, testing implementation skills for computing distances and selecting the k closest points.

    Coding & AlgorithmsOnsite
  • PlaidMediumSoftware Engineer
    Calculate Ordered Job Makespan Across Parallel Workers

    Calculate the total makespan required to process a queue of ordered jobs across a fixed pool of identical parallel workers.

    Coding & AlgorithmsTechnical ScreenHeapGreedySimulation
  • PlaidMediumSoftware Engineer
    Compute discounted prices in a queue

    This question evaluates proficiency in array processing, algorithm design, use of auxiliary data structures such as monotonic stacks, and formal complexity and correctness reasoning.

    Coding & AlgorithmsTechnical Screen
  • PlaidMediumSoftware Engineer
    Count Completed Jobs in a Serial Multi-Worker Pipeline

    Calculate the total number of jobs completed by a given deadline across a multi-stage pipelined system with worker pools. The solution requires simulating stage-by-stage batch execution, tracking wave durations, and enforcing barrier synchronization between stages.

    Coding & AlgorithmsTechnical ScreenSimulationDynamic ProgrammingQueue
  • PlaidMediumSoftware Engineer
    Count Completed Jobs in a Serial Single-Worker Pipeline

    Determine the total number of jobs completed by a single worker executing a sequence of stage-gated tasks before a time limit expires. Tests linear simulation, division/modulo arithmetic, handling of zero-duration and zero-count edge cases, and 64-bit integer safety.

    Coding & AlgorithmsTechnical ScreenSimulationMathGreedy
  • PlaidEasySoftware Engineer
    Design a ChatGPT-like conversational assistant

    This question evaluates a candidate's ability to design large-scale conversational AI systems, covering competencies in distributed system architecture, real-time streaming, stateful multi-turn session management, safety controls, and integration with external tools.

    System DesignTechnical Screen
  • PlaidMediumSoftware Engineer
    Design a coupon redemption system

    This question evaluates proficiency in data structures and algorithms for building an in-memory service, including efficient lookup/update strategies, expiration handling, limit enforcement, idempotency, concurrency considerations, and time/space complexity reasoning.

    Coding & AlgorithmsTechnical Screen
  • PlaidEasySoftware Engineer
    Design a geo-distributed rate limiter

    This question evaluates a candidate's competency in designing geo-distributed, globally consistent rate limiting systems that enforce per-API-key and additional constraints while balancing low-latency request paths and regional failure tolerance.

    System DesignTechnical Screen
  • PlaidMediumSoftware Engineer
    Design an Embeddable Pay by Bank Widget

    Design a secure, embeddable Pay by Bank frontend widget and supporting backend infrastructure that enables direct bank checkout via an isolated iframe and asynchronous payment processing.

    System DesignOnsiteSecurityWeb ArchitecturePayments
  • PlaidMediumSoftware Engineer
    Explain What You Seek and an Unexpected Project Outcome

    Tests candidate self-awareness, career motivation, and adaptability when technical initiatives diverge from expectations due to real-world constraints.

    Behavioral & LeadershipOnsiteBehavioralCareer GoalsAdaptability