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 991–1020 of 2336 results

  • GoogleMediumSoftware Engineer
    Intervals with Exactly X Concurrent Meetings

    Implement an algorithm to identify all maximal time intervals during which exactly X meetings overlap, using a sweep-line technique over half-open intervals.

    Coding & AlgorithmsOnsitesweep-lineintervalssorting
  • GoogleMediumSoftware Engineer
    Largest-Area Rectangle From a Point Set When Sides Need Not Be Axis-Aligned

    Given distinct integer points in the plane, return the largest area of a rectangle whose four corners are input points, where the rectangle may be rotated rather than aligned with the axes. It tests the geometric characterization of rectangles, grouping point pairs efficiently, and exact integer arithmetic.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Lead a Project Through Ambiguous Requirements

    This question evaluates your ability to take ownership of ambiguous, loosely defined technical initiatives, structure unknown variables, validate assumptions through experiments, and pivot effectively based on emerging data.

    Behavioral & LeadershipOnsiteBehavioralLeadershipAmbiguity
  • GoogleMediumSoftware Engineer
    Lead a deep dive on your most complex project

    This question evaluates a candidate's systems architecture and technical leadership skills, including design reasoning, trade-off analysis, incident management, and reflective learning.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Leading an Engineering Team Back From Low Morale

    A behavioral question for an engineering manager candidate about leading a team whose morale had dropped. It tests how the candidate reads the signals, diagnoses causes through one-on-ones and data, acts on causes inside and outside their control, communicates honestly, and shows that the team recovered.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Maintain k-th largest in a stream

    This question evaluates understanding of data structures and streaming algorithms for maintaining k-th order statistics under dynamic inserts, emphasizing time-space trade-offs and correct handling of duplicates.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Maintain streaming median and loosemedian

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

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Managing Delivery Dates When a Team Commitment Is at Risk

    A behavioral question for an engineering manager on how they set, track and protect delivery dates, followed by a real case where a committed date was at risk. It tests early risk detection, weighing scope, staffing and date options, stakeholder communication, and protecting quality and team health.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Match Dictionary Words to a Swipe-Keyboard Gesture Path

    A coding problem modeled on a swipe keyboard: given the ordered keys a finger passed over and a dictionary, return every word the gesture could spell. It tests precise handling of the start and end keys, doubled letters and duplicate words, and efficient matching of many dictionary words against one gesture path.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Match Tagged Problems to Skilled Programmers at Scale

    Design a distributed matching platform that pairs incoming tagged tasks with skilled programmers using graph algorithms at scale.

    System DesignOnsitesystem-designgraph-algorithmsdistributed-systems
  • GoogleMediumSoftware Engineer
    Maximize Boundary-Difference Subarray Sum

    This question evaluates algorithmic problem-solving skills with emphasis on array processing, constrained subarray sums, and the design of time- and space-efficient algorithms within the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Maximize coins collected by 3-step pieces

    This question evaluates modeling and optimization of discrete state-space transitions under movement constraints, testing combinatorial reasoning, reachability, and resource-maximization competencies.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Maximize the Equal Wood Segment Length

    Tests the ability to solve an optimization problem by applying binary search over a monotonic search space (binary search on answer).

    Coding & AlgorithmsOnsitebinary-searcharraysgreedy
  • GoogleHardSoftware Engineer
    Merge Two Named Trees: First Tree's Names and Order, Second Tree's Values

    Merge two trees whose nodes carry a name, an integer value and an ordered list of children, keeping the first tree's names and child order while taking values from the second. Same-name children pair up by order of appearance and second-tree leftovers are appended, testing careful recursive construction from a rule-heavy specification.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Minimize Direction Violations in a Directed Road Network

    Find the minimum number of edge reversals needed to travel from a source node to a target node in a directed graph. Tests graph modeling (0-1 weighted edges), edge cases like parallel edges and disconnected components, and efficient shortest-path traversal.

    Coding & AlgorithmsOnsiteGraphBFSShortest Path
  • GoogleMediumSoftware Engineer
    Minimum Cars for Rental Requests

    Determine the minimum number of rental cars required to service a given list of booking requests with half-open time intervals.

    Coding & AlgorithmsOnsiteintervalsheapgreedy
  • GoogleMediumSoftware Engineer
    Minimum Path Node Count with an Optional Broken Vertex

    Find the minimum number of vertices on a path between two nodes in an unweighted graph while avoiding a designated broken vertex.

    Coding & AlgorithmsOnsitegraphbfsshortest-path
  • GoogleMediumSoftware Engineer
    Most Active Users in a Live Communication Stream

    This problem tests your ability to efficiently manage and rank real-time event counts using hash maps and balanced data structures or heaps, focusing on deduplication and stream processing.

    Coding & AlgorithmsOnsiteHash MapsStream ProcessingData Structures
  • GoogleMediumSoftware Engineer
    Optimize 0/1 to bounded knapsack DP

    This question evaluates mastery of dynamic programming for knapsack problems, focusing on state formulation, space-time optimization, and reconstructing optimal item sets.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Parse a Nested-List String and Compute Its Weighted Sum

    Implement a parser that processes a string representation of a nested list and computes the depth-weighted sum of all non-negative integers contained within it.

    Coding & AlgorithmsOnsiteString ParsingStackSimulation
  • GoogleMediumSoftware Engineer
    Parse strings and find meeting slots

    This question evaluates string parsing and data-extraction skills alongside set/array-based aggregation and algorithmic reasoning for calendar availability and time-window constraints.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Predict the Most Frequent Next Word in Constant Time

    Design and implement a next-word prediction class that builds transition frequencies from adjacent words in sequences and returns the most likely successor for a given word in average constant time.

    Coding & AlgorithmsOnsiteHash TableDesignString
  • GoogleMediumSoftware Engineer
    Process Sharded Login Logs

    This problem tests your ability to design a robust data pipeline for processing sharded, potentially out-of-order login logs from a distributed system.

    Software Engineering FundamentalsOnsiteDistributed SystemsStream ProcessingData Structures
  • GoogleMediumSoftware Engineer
    Reason About an Endpoint-Only Interval Score

    This problem tests the understanding of interval arithmetic properties and algorithmic implementation of selection logic in the presence of tied boundary indices.

    Software Engineering FundamentalsOnsiteArraysMathOptimization
  • GoogleMediumSoftware Engineer
    Resolve Product Disagreement and Balance Technical Debt

    Tests your ability to navigate cross-functional conflict with product managers, make pragmatic trade-offs between urgent deadlines and long-term code health, and use data-driven influence to achieve alignment.

    Behavioral & LeadershipOnsiteBehavioralCross-FunctionalTechnical Debt
  • GoogleHardSoftware Engineer
    Resolve Templated CDN Asset Paths to Their Registered Handlers

    Implement a resolver that registers CDN asset path templates containing placeholder segments and, given a concrete request path, returns the matching template's handler along with the captured placeholder values.

    Software Engineering FundamentalsOnsitetriedata-structuresalgorithms
  • GoogleMediumSoftware Engineer
    Respond Constructively to Difficult Feedback

    This question assesses the candidate's ability to maintain professional objectivity, analyze constructive criticism, and implement measurable behavioral changes.

    Behavioral & LeadershipOnsiteBehavioralGrowth MindsetCommunication
  • GoogleMediumSoftware Engineer
    Return Unique Three-Sum Value Triples

    Return all unique value triples that reach a target using three distinct input positions, with canonical ordering despite duplicate values. Candidates are evaluated on duplicate control, overflow-safe sums, nonmutation, output-sensitive complexity, and careful boundary cases.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Return Words Matching a Typed Prefix

    Practice a Google coding interview problem focused on return words matching a typed prefix. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Return all binary search tree keys inside an inclusive range

    Given a binary search tree in level-order form and an inclusive range of values, return every key in the tree that falls inside the range, in ascending order. Tests use of the search tree ordering, unbalanced trees, empty results and inclusive boundary handling.

    Coding & AlgorithmsOnsite