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 2461–2490 of 5874 results

  • 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
  • GoogleHardSoftware Engineer
    Minimize maximum height along a grid path

    This problem tests your ability to adapt shortest-path algorithms, such as Dijkstra's or Binary Search on the answer, to minimize the maximum edge/node weight along a path.

    Coding & AlgorithmsTechnical ScreenGraphDijkstraBinary Search
  • 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
    Navigate Disagreement, Mistakes, and Difficult Stakeholders

    This question tests your ability to navigate professional interpersonal challenges by focusing on conflict resolution, accountability, and the synthesis of technical and human-centric problem-solving.

    Behavioral & LeadershipTechnical ScreenCommunicationConflict ResolutionLeadership
  • 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
    Project Deep Dive, Collaboration and Project Management, and Conflict Trade-offs

    A behavioral interview covering three areas: a deep dive into a project the candidate worked on, collaboration and project management with other contributors, and a conflict that involved a technical or project trade-off. It tests ownership, technical depth under follow-up questions, coordination habits, and how disagreements get resolved.

    Behavioral & LeadershipTechnical Screen
  • GoogleHardSoftware Engineer
    Project Deep Dive: Kafka Streaming, Redis Caching, and a Go Edge API Gateway

    A resume deep dive from a software engineering intern screen: explain a Kafka streaming architecture and Redis caching from past backend work, then defend choosing Go for a distributed edge API gateway and explain how its latency was managed. Tests ownership, trade-off reasoning and failure handling.

    Software Engineering FundamentalsTechnical Screen
  • GoogleMediumSoftware Engineer
    Rearrange Tasks With Cooldown

    This problem tests your ability to manage dependencies and scheduling constraints using a greedy strategy with a priority queue.

    Coding & AlgorithmsTechnical ScreenGreedyPriority QueueHash Map
  • 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
  • GoogleHardSoftware Engineer
    Repeatedly Delete Leaves Matching a Target Value From a Binary Tree

    Remove every binary-tree leaf whose value equals a target, repeating as parents turn into matching leaves, and return the possibly empty result in level-order form. It tests reasoning about cascading deletions, correct handling of the root, and edge cases such as matching internal nodes that keep a child.

    Coding & AlgorithmsTechnical Screen
  • 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
  • GoogleMediumSoftware Engineer
    Resolve Team Disagreement During a Cross-Functional Performance Fix

    Tests your ability to diagnose distributed performance bottlenecks, navigate technical disagreements with partner teams using objective data, and verify that optimizations do not introduce secondary regressions.

    Behavioral & LeadershipTechnical ScreenCross-FunctionalPerformanceConflict Resolution
  • 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
    Resolving Disagreements with a Coworker, Another Team and a Mentee Who Resists Direction

    Behavioral interview questions on handling conflict: a disagreement with a coworker, a disagreement with another team, and a junior engineer you mentor who does not accept your direction. They test how you listen, use evidence, influence without authority, decide when to escalate, and develop others.

    Behavioral & LeadershipTechnical Screen
  • 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
  • GoogleMediumSoftware Engineer
    Return dictionary words matching a prefix

    This problem evaluates string-processing and filtering skills, focusing on exact prefix matching, case sensitivity, duplicate handling, and edge-case management over arrays of strings. Commonly asked in Coding & Algorithms interviews, it assesses practical implementation ability and understanding of algorithmic complexity at an implementation-level (basic to intermediate).

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Return the Lexicographically Smallest Two-Sum Index Pair

    Find the lexicographically smallest pair of distinct indices whose array values sum to a target. Success depends on deterministic tie handling, duplicates, missing-result behavior, nonmutation, hash-based performance, and comparison with sorting-based alternatives.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Safe LLM Digests of App Store Reviews for Product Teams

    Design a pipeline that turns a firehose of untrusted app reviews into LLM-written theme digests for internal product teams, with defenses against prompt injection, spam and personal data leakage.

    System DesignOnsitesystem-designllmprompt-injection
  • GoogleMediumSoftware Engineer
    Schedule Priority Jobs with Cooldowns

    Design a recurring job scheduler that selects the highest-priority eligible job and enforces cooldown periods measured by subsequent retrieval invocations.

    Coding & AlgorithmsOnsiteheapdesignpriority-queue
  • GoogleMediumSoftware Engineer
    Search a Pattern Across the Leaf Text of a Binary Tree

    Tests binary tree traversal combined with streaming pattern matching (such as the Knuth-Morris-Pratt algorithm) to detect substrings across leaf boundaries without buffering the entire text in memory.

    Coding & AlgorithmsOnsitebinary-treestring-matchingkmp
  • GoogleMediumSoftware Engineer
    Senior Behavioral Round: Impact, Conflict, and Fit

    A four-question senior-engineer behavioral round covering a project you're proud of, a team conflict, a teammate you misjudged at first, and what you're looking for in your next role — testing ownership at scope, fair conflict handling, and genuine self-awareness.

    Behavioral & LeadershipTechnical Screenbehavioralsenior-engineerself-awareness