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 1021–1050 of 2336 results

  • 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
  • GoogleEasySoftware Engineer
    Shortest Distance Between Two Words, Then a Word-List Class With an Anagram Check

    Find the smallest distance between occurrences of two given words in a list, then build a class over the word list that answers repeated distance queries and checks whether two words are anagrams. It tests linear-time scanning, precomputation for repeated queries, and correct letter-count comparison.

    Software Engineering FundamentalsOnsite
  • GoogleMediumSoftware Engineer
    Show leadership and teamwork

    Show leadership and teamwork evaluates behavioral evidence, ownership, communication, trade-offs, and measurable outcomes in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Simulate meeting-room bookings and return busiest room

    This problem tests your ability to manage interval-based resource allocation using a priority queue and a frequency map to track usage statistics.

    Coding & AlgorithmsOnsiteHeapSimulationGreedy
  • GoogleMediumSoftware Engineer
    Solve Flower Placement and Directory Deletion

    Implement algorithms for two interview tasks: minimal directory deletion in a hierarchical filesystem using tree traversal, and valid flower placement on a grid using constraint satisfaction.

    Coding & AlgorithmsOnsiteTrieTreeBacktracking
  • GoogleMediumSoftware Engineer
    Solve Quickselect, Tree Distance, and Prefix Substrings

    This multi-part question evaluates algorithmic problem-solving across selection algorithms, graph/tree traversal, and string processing, testing competencies such as Quickselect behavior and pivot reasoning, computation of node distances in a tree, and prefix-based substring counting.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Solve Shortest Paths and Rental Allocation

    This problem tests your ability to combine graph traversal (Dijkstra's) with greedy interval scheduling to optimize fleet distribution across multiple locations.

    Coding & AlgorithmsOnsiteGraphsDijkstraGreedy
  • GoogleMediumSoftware Engineer
    Solve Three Array and Matrix Path Problems

    Tests multi-paradigm algorithmic fluency across dynamic programming with auxiliary states, greedy interval coverage, and monotonic deque optimization for bounded subarrays.

    Coding & AlgorithmsOnsiteDynamic ProgrammingGreedyMonotonic Deque
  • GoogleMediumSoftware Engineer
    Solve Two Coding Interview Problems

    This question evaluates proficiency in parsing and expression evaluation, recursion/stack management, and string-processing for nested function-style arithmetic, alongside graph modeling, geometric distance reasoning, and traversal algorithms for the bomb chain-reaction scenario; the category is Coding & Algorithms.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Solve graph and linked list tasks

    This problem tests your ability to model complex system dependencies as a directed graph and determine the minimum time to complete a set of tasks given sequential constraints.

    Coding & AlgorithmsOnsiteGraphTopological SortDynamic Programming
  • GoogleMediumSoftware Engineer
    Solve meeting-room scheduling and shortest paths

    This problem tests your ability to manage overlapping intervals using a priority queue and calculate the shortest path in a DAG representing dependencies.

    Coding & AlgorithmsOnsiteSortingPriority QueueGraph
  • GoogleHardSoftware Engineer
    Solve order-statistics and XOR-triplet problems

    This problem tests your ability to use Fenwick trees for order statistics and the properties of prefix XORs to solve counting problems efficiently.

    Coding & AlgorithmsOnsiteFenwick TreeBit ManipulationPrefix Sum
  • GoogleMediumSoftware Engineer
    Solve three coding interview problems

    This set tests proficiency in recursive string decoding, dynamic programming for sequential decision-making, and graph-based traversal algorithms for grid analysis.

    Coding & AlgorithmsOnsiteRecursionDynamic ProgrammingGraph Traversal
  • GoogleEasySoftware Engineer
    Solve three coding problems

    This set of problems evaluates algorithmic problem-solving across combinatorics and enumeration (finding the N-th lexicographic license plate), constrained geometric and graph traversal reasoning (counting Android-style 3x3 unlock patterns), and interval-processing algorithms (computing intersections of sorted, non-overlapping intervals) within the domain of algorithms and data structures. These questions are commonly asked because they reveal ability to reason about discrete enumeration, constraint handling, and efficient time/space implementations for edge-case-heavy inputs, and the level of abstraction spans both conceptual understanding (combinatorial and geometric constraints) and practical application (efficient algorithm and data-structure implementation).

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Streaming Points: Remove Any Pair Within a Distance

    This problem tests the ability to maintain and query a dynamic sorted collection of points to perform efficient proximity-based removals.

    Coding & AlgorithmsOnsiteSorted StructuresGreedyBST
  • GoogleMediumSoftware Engineer
    Track Island Counts as Land Is Added

    Report the initial number of grid islands and update that count after each requested water-to-land addition. The problem probes incremental connectivity, duplicate additions, local merge effects, scalability to large grids, and alternatives to recomputing the entire map.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Troubleshoot CPU, latency, and DNS issues

    This question evaluates system troubleshooting and diagnostic competencies, including Linux CPU and IO performance analysis, network latency and packet-level investigation, and DNS resolution and query tooling knowledge.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Walk resume and tackle hypotheticals

    This question evaluates leadership, stakeholder management, technical decision‑making, and execution competencies by requesting detailed resume project walkthroughs and responses to leadership hypotheticals.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    What You Do When Two People Disagree: Approach and a Real Example

    A behavioral interview question asking what you do when two people disagree, backed by a concrete example from your work. It tests how you understand both sides, move a disagreement toward evidence and shared criteria, decide or escalate when needed, and keep the working relationship intact.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Which Area Would You Improve Now to Do Better Work at Google?

    A behavioral question from a Google software engineer onsite that asks which area you would improve about yourself right now and how that improvement would help your future work at the company. It tests self-awareness, honesty about a real gap, a credible development plan and a clear link to the role.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Why Google, Handling a Rejection, and What You Expect From a Manager

    A two-part behavioral interview: explain why you want to work at Google and what you would do if you did not pass, then describe what you expect from a manager and how you would act as one when handling delivery, conflicts between leadership and the team, and requests for extra effort.

    Behavioral & LeadershipOnsite
  • GrammarlyMediumSoftware Engineer
    Build AI chat for spreadsheets

    This question evaluates a candidate's ability to design ML-driven conversational interfaces and systems integration, emphasizing LLM orchestration, tool schema and API design, authorization and validation, ambiguity handling, atomic multi-step execution, safety against prompt injection, and operational concerns like latency, cost, scaling, and observability. It is commonly asked to assess architectural thinking for integrating language models with controlled tool-calling and safe execution; category: ML System Design; level of abstraction: system-level design requiring both conceptual understanding and practical application.

    ML System DesignOnsite
  • GrammarlyMediumSoftware Engineer
    Design a Read-Once Chat System

    This question evaluates a candidate's competence in large-scale system design and distributed messaging, including API and data model design, read-once delivery semantics, consistency trade-offs, and operational concerns like scaling, partitioning, and failure handling.

    System DesignOnsite
  • GrammarlyMediumSoftware Engineer
    Design a collaborative spreadsheet

    This question evaluates system design and distributed-systems competencies such as real-time collaboration, concurrent edit conflict resolution, data modeling for workbooks and sheets, session management, persistence and concrete API design.

    System DesignOnsite
  • GrammarlyMediumSoftware Engineer
    Implement a Transactional Key-Value Store

    This question evaluates understanding of transactional state management, data structure design, and consistency/visibility semantics in an in-memory key-value store that supports nested transactions.

    Coding & AlgorithmsOnsite
  • GrammarlyMediumSoftware Engineer
    Merge overlapping corrections

    This question evaluates a candidate's ability to manage and manipulate overlapping intervals with multi-criteria tie-breaking, preserve original metadata across splits, and design efficient data structures and algorithms for producing non-overlapping correction spans.

    Coding & AlgorithmsOnsite
  • GustoMediumSoftware Engineer
    Demonstrate Customer-Centric Judgment About AI

    Evaluates how an engineer makes grounded, customer-first decisions when designing or deploying AI features, balancing user risks, technical feasibility, and business impact.

    Behavioral & LeadershipOnsiteBehavioralAI & MLCustomer Empathy