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 2491–2520 of 5874 results

  • GoogleMediumSoftware Engineer
    Shared Distributed In-Memory Cache With Rebalancing and Failover

    Staff-level system design question on building a distributed in-memory cache shared by many backend services. It covers the client API, node memory layout and eviction, key placement and rebalancing, replication and failover, freshness against the database, hot keys, miss storms and cold starts.

    System DesignOther
  • 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
  • GoogleHardSoftware Engineer
    Shuffle array using random integer API

    This question evaluates understanding of randomized algorithms, uniform probability distributions over permutations, in-place array manipulation, and time/space complexity analysis within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Simulate an In-Memory Directory Tree with mkdir, ls, Append and Read

    A Google coding problem that simulates an in-memory file system through a sequence of mkdir, ls, add and read operations, with missing directories created on demand and existing files appended to. It tests tree modeling, path parsing, sorted directory listings and precise operation semantics.

    Coding & AlgorithmsOther
  • 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
    Simulate room assignments for scheduled meetings

    This problem tests your ability to manage resources over time using a priority queue and sorting, focusing on handling events and tie-breaking logic for room availability.

    Coding & AlgorithmsTechnical ScreenSortingPriority QueueSimulation
  • GoogleMediumSoftware Engineer
    Sliding Window Average After Dropping the Largest Values

    This problem tests your ability to maintain order and perform efficient removals within a sliding window using balanced data structures or heaps.

    Coding & AlgorithmsTechnical ScreenSliding WindowData StructuresHeaps
  • GoogleMediumSoftware Engineer
    Sliding-Window Mean After Removing the Largest K Values

    Maintain sliding-window means after removing the largest k occurrences, with duplicate-aware rebalancing, exact fractions, and bounded streaming state.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Solve Banana Speed and Interval Merge

    Solve minimum eating speed and merge intervals for a new graduate phone screen. The solution covers binary search on answer, integer ceiling division, monotonic feasibility, interval sorting, overlap merging, correctness, complexity, and edge cases.

    Coding & AlgorithmsTechnical Screen
  • 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 Grid and Counting Problems

    This question evaluates skills in grid-based graph traversal and connected-component detection for the island counting task, and combinatorial counting with multiset considerations for the target-word formation task.

    Coding & AlgorithmsTechnical Screen
  • 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 Rooms and Top-K Streams

    Design an online resource scheduler that dynamically allocates compute rooms to incoming streaming sessions and tracks the top-k most active streams by cumulative duration.

    Coding & AlgorithmsTechnical Screenheapinterval-schedulingdesign
  • 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 array-sum and city-community problems

    This question tests the ability to solve two distinct algorithmic patterns: using a prefix sum hash map to count subarrays with a target sum, and using flood fill to determine the size of connected components in a grid.

    Coding & AlgorithmsTechnical ScreenHash MapPrefix SumDFS
  • GoogleHardSoftware Engineer
    Solve checksum and dependency debugging tasks

    Validate feature configuration strings using modular polynomial checksums and resolve valid deployment sequences using dependency graph analysis and cycle detection.

    Coding & AlgorithmsOnline Assessmentgraphtopological-sortstring-parsing
  • 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 matrix groups and recipe inventory

    This problem tests your ability to manage hierarchical dependencies using topological sorting and perform block-wise aggregate computations on grid-based data structures.

    Coding & AlgorithmsTechnical ScreenSliding WindowTopological SortGraphs
  • 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 several coding interview problems

    This problem tests your ability to perform string-based arithmetic and handle edge cases in digit-by-digit computation.

    Coding & AlgorithmsTechnical ScreenStringsMathSimulation
  • 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
    Successful Project, Teammate Conflict, a Changed View of a Teammate, and Values You Seek

    A behavioral round for a senior software engineer covering a successful project, a conflict with teammates, a time your negative view of a teammate turned positive, and the organizational values you want next. It tests ownership, conflict handling, self-awareness and genuine motivation.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    Technical Deep Dive: Present and Defend the Design of a Service You Own

    Technical deep-dive question from a senior software engineer loop at Google: explain the architecture of a service you own and walk through its technical details. It tests whether a candidate can present purpose, scale and data flow clearly, then defend design choices, failure handling and trade-offs under probing.

    System DesignOther
  • GoogleMediumSoftware Engineer
    Tell Me About a Compromise: Outcome, Follow-Through and What You Would Change

    A behavioral conflict question asking for a time you had to compromise, followed by probes on whether you were satisfied with the result, what you did afterwards to achieve what you gave up, and how you will act differently. It tests conflict handling, judgment, follow-through and honest self-reflection.

    Behavioral & LeadershipTechnical Screen