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 2371–2400 of 5874 results

  • GoogleMediumSoftware Engineer
    Find Shortest Queue with Few Calls

    This problem tests your ability to optimize search operations across multiple data sources, focusing on minimizing high-latency API calls by using heuristic strategies and efficient state management.

    Coding & AlgorithmsOnsiteAlgorithmsOptimizationHeuristics
  • GoogleMediumSoftware Engineer
    Find a Horizontal Cut That Bisects Rectangle Area

    Tests computational geometry and algorithmic efficiency by finding a horizontal line that bisects the total area of non-overlapping rectangles using sweep-line or binary search techniques.

    Coding & AlgorithmsTechnical Screengeometrysweep-linebinary-search
  • GoogleHardSoftware Engineer
    Find best-matching binary pattern with wildcards

    This problem tests your ability to efficiently match a query string against a dictionary of patterns containing wildcards and determine the best match based on predefined precedence rules.

    Coding & AlgorithmsOnsiteStringsPattern MatchingGreedy
  • GoogleMediumSoftware Engineer
    Find cheapest common ancestor in a tree

    This problem tests your ability to navigate tree structures and perform post-order traversal to identify an ancestor node based on a custom aggregate criterion (the minimum value).

    Coding & AlgorithmsOnsiteTreesRecursionLCA
  • GoogleHardSoftware Engineer
    Find conflicting pair using black-box run()

    This problem tests your ability to optimize search operations within a hidden set of dependencies by minimizing calls to a costly black-box oracle.

    Coding & AlgorithmsOnsiteBinary SearchQuery ComplexityAlgorithms
  • GoogleMediumSoftware Engineer
    Find horizontal cut balancing square areas

    This question evaluates computational geometry and algorithm design skills, focusing on area computation, monotonicity reasoning, existence proofs, root-finding under floating-point constraints, and considerations of numerical stability and complexity.

    Coding & AlgorithmsOnsite
  • GoogleEasySoftware Engineer
    Find k pairs with smallest sums

    This question evaluates algorithmic problem-solving with ordered data structures, specifically understanding how to combine two sorted arrays efficiently, priority-queue or merge-based reasoning, and time/space complexity analysis in the coding and algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • GoogleEasySoftware Engineer
    Find largest digit-sharing subset

    This question evaluates a candidate's ability to reason about digit-based frequency analysis and efficient counting on arrays, testing competencies in combinatorics and algorithmic optimization for grouping elements by shared features.

    Coding & AlgorithmsOnline Assessment
  • GoogleEasySoftware Engineer
    Find largest group of two-digit numbers sharing digits

    This question evaluates a candidate's ability to model pairwise relationships and compute connected components in small graphs, testing skills in graph connectivity and grouping based on shared attributes in arrays of two-digit numbers.

    Coding & AlgorithmsOnline Assessment
  • GoogleMediumSoftware Engineer
    Find longest increasing contiguous subarray

    This problem tests your ability to use a sliding window or linear scan approach to identify contiguous subarrays and your capacity to optimize for a single modification to extend an existing sequence.

    Coding & AlgorithmsTechnical ScreenArraysSliding WindowGreedy
  • GoogleHardSoftware Engineer
    Find maximum value in huge text file

    This question evaluates a candidate's ability to design memory-efficient streaming algorithms and parallel processing strategies for extremely large files, covering skills in external-memory algorithms, file I/O, concurrency, and correctness under resource constraints.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find median of merged RLE arrays

    This problem tests your ability to find the median of two sorted, run-length encoded arrays without fully decompressing them, focusing on efficiency and pointer manipulation.

    Coding & AlgorithmsTechnical ScreenArraysTwo PointersRun-Length Encoding
  • GoogleMediumSoftware Engineer
    Find mode in a trinary search tree

    This question evaluates a candidate's understanding of tree data structures and frequency analysis, focusing on handling a trinary search tree variant and determining mode values across possibly large datasets.

    Coding & AlgorithmsTechnical Screen
  • GoogleHardSoftware Engineer
    Find numbers with exactly two sum-of-squares forms

    This problem tests knowledge of the sum-of-two-squares theorem and efficient counting of integer partitions into two squares, requiring an understanding of number theory or optimization via circle/grid search.

    Coding & AlgorithmsTechnical ScreenNumber TheoryBrute ForceOptimization
  • GoogleHardSoftware Engineer
    Find secret word with match-count feedback

    This question evaluates algorithmic reasoning and inference from constrained feedback, testing skills in information-theoretic deduction, pattern matching, and search strategy within a bounded-query interactive setting.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find shared objects across two log files

    This question evaluates the ability to design efficient algorithms and data-processing strategies for identifying shared object identifiers across large log files, testing skills in streaming processing, set membership handling, and external-memory algorithm reasoning.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find shortest path with blocked nodes

    This question evaluates proficiency in graph traversal and shortest-path computation, including handling nodes that are blocked or that incur additional costs. It is commonly asked in the coding and algorithms domain (graph algorithms) to assess both practical implementation skills and conceptual understanding of complexity, edge cases, and trade-offs between unweighted and weighted path models.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Find shortest relationship path using BFS

    This problem tests your ability to model a relationship network as a graph and implement Breadth-First Search (BFS) to find the shortest path length between two nodes.

    Coding & AlgorithmsTechnical ScreenGraphBFSShortest Path
  • GoogleMediumSoftware Engineer
    Find shortest subarray with at least k distinct

    This problem tests your ability to use the sliding window (two-pointer) technique combined with hash maps to find an optimal subarray satisfying a frequency constraint.

    Coding & AlgorithmsTechnical ScreenSliding WindowHash MapArrays
  • GoogleMediumSoftware Engineer
    Find shortest subarray with ≥k distinct integers

    This question tests the ability to solve subarray problems using the sliding window (two-pointer) technique and hash maps to track element frequencies.

    Coding & AlgorithmsTechnical ScreenSliding WindowTwo PointersHash Map
  • GoogleMediumSoftware Engineer
    Find the Largest Monotone Increasing Number

    Tests greedy algorithms, digit manipulation, and boundary handling to find the largest number less than or equal to n with non-decreasing decimal digits.

    Coding & AlgorithmsTechnical Screengreedymathstring
  • GoogleMediumSoftware Engineer
    Find the Longest Consecutive Path in a Binary Tree

    Practice a Google coding interview problem focused on find the longest consecutive path in a binary tree. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Find the Longest Continuous Increasing Subsequence

    Tests array traversal, state tracking, and boundary handling to find the maximum length of a contiguous, strictly increasing run in linear time.

    Coding & AlgorithmsOnsiteArraysTwo PointersSliding Window
  • GoogleMediumSoftware Engineer
    Find the Longest Path of Equal-Valued Tree Nodes

    This problem tests tree traversal techniques and dynamic programming on trees, specifically how to track path lengths across subtree boundaries using a recursive helper function.

    Coding & AlgorithmsOnsiteBinary TreesRecursionDFS
  • GoogleHardSoftware Engineer
    Find the Longest Straight Run of One Color

    Tests grid traversal and dynamic programming to find the maximum consecutive sequence of identical elements along horizontal, vertical, and diagonal lines.

    Coding & AlgorithmsTechnical Screenmatrixdynamic-programmingarray
  • GoogleMediumSoftware Engineer
    Find the Most Frequent IP Addresses in a File Too Large for Memory

    Find the ten most frequent normalized IP addresses with cutoff ties preserved, first in memory and then exactly through disk partitioning, per-partition aggregation, global thresholding, and skew handling.

    Software Engineering FundamentalsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find the Time for Grid Signals to Reach Every Target

    Implement a multi-source breadth-first search to find the minimum time needed for signals emitted from multiple sources to reach all target cells on a grid with obstacles.

    Coding & AlgorithmsOnsiteBFSMulti-Source BFSGrid
  • GoogleMediumSoftware Engineer
    Find the nearest common manager of K employees in a reporting tree

    Given a company reporting tree in which every employee except the top one has a single direct manager, find the nearest manager shared by a list of K employees, counting each employee as part of their own chain. Tests tree reasoning, ancestor chains and very deep hierarchies.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Find top-k distinct elements

    This question tests the ability to combine frequency counting with heap-based selection to extract the k most frequent distinct elements from an input stream.

    Coding & AlgorithmsOnsiteHash TableHeapSorting
  • GoogleMediumSoftware Engineer
    Find where to cut cake into equal areas

    This problem tests your ability to model a geometric area as a function and solve for a specific threshold using a binary search or linear sweep approach.

    Coding & AlgorithmsTechnical ScreenGeometryArraysPrefix Sums