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 2011–2040 of 2810 results

  • PinduoduoMediumSoftware Engineer
    Longest Single-Letter Substring After at Most k Character Changes

    Given a string of uppercase letters and a budget of at most k single-character changes, find the longest run of one repeated letter that can be produced. Tests reasoning about which substrings can be made uniform, efficient counting, and a near-linear solution for strings of up to 100,000 characters.

    Coding & AlgorithmsTechnical Screen
  • PinduoduoMediumSoftware Engineer
    Navigate a Senior Engineering HR Interview

    Build a consistent narrative for a senior engineering HR interview covering current scope, motivation, role interest, parallel processes, and compensation. Ground seniority in evidence, protect confidential information, and compare opportunities using total compensation and role fit.

    Behavioral & LeadershipTechnical Screen
  • PinduoduoHardSoftware Engineer
    Present Evidence for Professional Strengths and Weaknesses

    This question assesses the candidate's self-awareness, ability to reflect on professional growth, and capacity to articulate impact through specific, evidence-based storytelling.

    Behavioral & LeadershipTechnical ScreenBehavioralSelf-ReflectionSoft Skills
  • PinduoduoMediumSoftware Engineer
    Trace Java Static and Instance Field Initialization

    This question tests the understanding of Java class loading, static initialization blocks, and the order of operations between class-level and instance-level fields.

    Software Engineering FundamentalsTechnical ScreenJavaJVMStatic-Initialization
  • PinduoduoMediumSoftware Engineer
    Traverse a Matrix in Spiral Order

    Traverse a rectangular matrix in clockwise spiral order using shrinking boundaries. Handle empty, single-row, and single-column inputs without duplicates while achieving linear time and constant auxiliary space beyond the result.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Answer Policy Violation Log Queries

    Design an in-memory query engine over a timestamp-sorted policy violation log to support aggregate, point, and range queries efficiently using hash maps and binary search.

    Coding & AlgorithmsTechnical Screenhash-tablebinary-searchdesign
  • PinterestMediumSoftware Engineer
    Assign Pins to Shortest Columns

    This question evaluates understanding of greedy assignment strategies and data structures for maintaining and updating minimums in an online allocation problem, while also testing load-balancing reasoning and analysis of time and space complexity.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Decide target via subsequence plus/multiply expression

    A Pinterest software-engineer coding screen: given positive 32-bit integers and a target, decide whether some subsequence with '+'/'*' operators evaluated strictly left to right (equal precedence) hits the target, and return a valid expression. The answer spans forward backtracking, monotonicity-based pruning, a divisibility-guided reverse search from the target, complexity analysis, and 32-bit overflow handling.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Delete and Compact a Forest Stored by Parent Indices

    Implement subtree deletion on a parent-pointer forest array, supporting tombstoning and index compaction with pointer remapping.

    Coding & AlgorithmsTechnical Screentreegrapharray
  • PinterestMediumSoftware Engineer
    Design Blackjack Hands, Splits, and a Multi-Deck Shoe

    This problem tests object-oriented design principles, specifically the ability to model a card game with multiple decks, complex state transitions (like splitting), and encapsulation of game rules.

    Software Engineering FundamentalsTechnical ScreenObject-Oriented DesignSystem ModelingGame Logic
  • PinterestMediumSoftware Engineer
    Design a Distributed Rate Limiter

    This problem evaluates your ability to design a distributed rate-limiting service that maintains low latency while enforcing consistent request quotas across multiple global nodes.

    System DesignTechnical ScreenDistributed SystemsCachingConcurrency
  • PinterestMediumSoftware Engineer
    Design a violation log analyzer

    This question evaluates proficiency in data structures, in-memory indexing and query design, algorithmic time/space complexity analysis, and reasoning about state management for dynamic event streams.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Determine equality of arbitrarily nested sets

    This question evaluates understanding of nested data structures and set semantics, including canonicalization, hashing, recursion, handling of edge cases, unit-test design, and time/space complexity analysis.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Find First Prefix-Matching Word

    This problem tests your ability to efficiently search through a collection of strings to find the first element that satisfies a specific prefix condition, emphasizing clean iteration and edge case management.

    Coding & AlgorithmsTechnical ScreenStringsArraysIteration
  • PinterestMediumSoftware Engineer
    Generate Attribute Combinations

    Explain Cartesian-product generation for attribute choices while preserving mixed value types and making ordering, duplicates, and empty cases explicit.

    Software Engineering FundamentalsTechnical Screen
  • PinterestMediumSoftware Engineer
    Implement Hierarchical Region Access Overrides

    Design and implement a regional access control system that handles time-based access overrides on a static tree hierarchy with out-of-order updates.

    Software Engineering FundamentalsTechnical ScreenTreeBinary SearchData Structures
  • PinterestMediumSoftware Engineer
    Implement a min-heap column allocator

    This question evaluates a candidate's competency in data structures (priority queues/min-heaps), online algorithm design for stream processing, and complexity and memory analysis.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    List Unallocated Experiment Buckets

    Determine all unassigned experiment bucket IDs in the range [0, total_buckets - 1] given lists of control and treatment bucket allocations.

    Coding & AlgorithmsTechnical Screenarrayhash-tablebit-manipulation
  • 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 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
    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
    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
  • 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