Katkat

practice a little every day, paws crossed ♡

Coding & Algorithms 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 601–630 of 1706 results

  • 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 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
  • 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 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
  • GoogleEasySoftware Engineer
    Implement Batched Undo/Redo Layer

    This question evaluates understanding of state management, undo/redo semantics, batched transactional edits, and memory-efficient change history representation for map-based document layers.

    Coding & AlgorithmsTechnical Screen
  • GoogleHardSoftware Engineer
    Implement Longest-Match Text Replacement

    This question evaluates string processing, pattern matching, greedy algorithm reasoning, and data structure design for efficient longest-prefix token replacement, and is categorized under Coding & Algorithms.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumData Scientist
    Implement Sampling and Minimize Loss in Numerical Coding

    This question evaluates proficiency in probability and numerical methods, focusing on sampling from truncated distributions and analytical properties of estimators under various loss functions.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Implement Trie Insert and Exact-Word Search

    Implement trie insertion and exact-word search for up to a million total characters, distinguishing terminal words from mere prefixes and returning search results in operation order.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Implement a Reusable Locker Allocation System

    Design and implement a locker bank management system that assigns the lowest available locker index, handles invalid store and pickup operations, releases lockers immediately, and tracks the last package successfully stored in each locker.

    Coding & AlgorithmsTechnical Screenheaphash-tabledesign
  • GoogleMediumMachine Learning Engineer
    Implement a Transformer Block with SwiGLU

    This question evaluates implementation and reasoning skills for Transformer internals, testing competency in multi-head self-attention, SwiGLU gated feed-forward layers, residual connections, and layer normalization within the Machine Learning / deep learning domain.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumData Scientist
    Implement anagram check and stable deduplication

    This question evaluates streaming algorithm design, Unicode normalization and locale-aware text processing, multiset frequency counting under tight time and memory bounds for an anagram checker, and stable, order-preserving deduplication with custom keys and NaN handling; it is in the Coding & Algorithms domain for a Data Scientist position.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Implement frequency + distance top‑K queries

    This pair of problems evaluates algorithmic and data-structure skills including frequency counting, multi-criteria ordering and selection for top-K results, geometric distance computation for tie-breaking, and time-indexed storage with nearest-timestamp retrieval.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Implement iterator merging lists with filtering

    This problem tests your ability to design a stateful iterator that performs a multi-way merge on sorted streams while applying filtering and deduplication logic on the fly.

    Coding & AlgorithmsTechnical ScreenIteratorsHeapMerge K Sorted
  • GoogleMediumData Scientist
    Implement percentage RMSE and bootstrap its CI

    This question evaluates implementation and statistical reasoning skills, focusing on robust numerical computation of percentage RMSE (including handling zeros/negatives, optional country weights, and numerical stability) and nonparametric bootstrap methods for confidence intervals.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumData Scientist
    Implement piecewise linear interpolation for time-to-empty

    This question evaluates numerical interpolation, time-series data cleaning, monotonicity preservation, extrapolation, and numerical stability skills applied to battery discharge curves, and falls under coding and algorithms within a data science domain.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumData Scientist
    Implement sampling and subarray scan

    This question evaluates probabilistic sampling and random-number transformation concepts for generating uniform points in a continuous domain, alongside array-processing and algorithmic analysis skills for identifying the longest strictly increasing contiguous subarray.

    Coding & AlgorithmsTechnical Screen
  • GoogleEasyData Scientist
    Implement sampling, subarray scan, and percentile estimate

    This problem tests your ability to generate random uniform points within a geometric shape, process contiguous array properties using linear scans, and perform linear interpolation on histogram data to approximate percentiles.

    Coding & AlgorithmsTechnical ScreenGeometryAlgorithmsStatistics
  • GoogleEasySoftware Engineer
    Implement string formatting and request tracking tasks

    This question tests string manipulation, character mapping logic for rotational symmetry, and the ability to manage time-ordered event tracking using appropriate data structures.

    Coding & AlgorithmsTechnical ScreenStringsTwo PointersHash Maps
  • GoogleMediumMachine Learning Engineer
    Implement substring search and weighted sampling

    This question tests the ability to implement a fast substring matching algorithm and a data structure that supports weighted random sampling from a dynamic collection of items.

    Coding & AlgorithmsTechnical ScreenString MatchingKMPProbability
  • GoogleHardSoftware Engineer
    Infection Spread on a Grid (Cellular Automaton)

    Implement an optimized discrete-time cellular automaton simulating epidemic spread on a 2D grid with recovery durations, barriers, and multi-neighbor infection thresholds.

    Coding & AlgorithmsTechnical ScreenBreadth-First SearchSimulationMatrix
  • GoogleMediumSoftware Engineer
    Load a Delivery Van With Equal-Size Crates for Maximum Profit

    Pick crates from limited stock to fill a van whose slots can number in the billions, when every crate takes one slot; recognize that the scary-looking bounded knapsack collapses to a greedy, then answer many capacity queries fast.

    Coding & AlgorithmsTechnical Screengreedysortingprefix-sums
  • GoogleMediumData Scientist
    Match payments to invoices by memo or amount

    This problem tests string parsing, hash-map based data indexing, and multi-criteria reconciliation logic (fuzzy matching via IDs vs. exact matching via amount).

    Coding & AlgorithmsTechnical ScreenHashingStringsData Reconciliation
  • GoogleMediumSoftware Engineer
    Match people to questions using tags and priorities

    This problem tests your ability to model a constrained matching problem using greedy or flow-based approaches while managing priority queues for tie-breaking.

    Coding & AlgorithmsTechnical ScreenGreedyHeapsSorting
  • GoogleMediumSoftware Engineer
    Maximize 1D deliveries within distance and minimize total distance

    This problem tests your ability to prioritize objectives using a greedy strategy or sorting to maximize deliveries while minimizing travel cost within a constrained route.

    Coding & AlgorithmsTechnical ScreenSortingGreedyOptimization
  • GoogleMediumSoftware Engineer
    Maximize Throughput Packing Reserved Compute Slots With Limited Stock

    Choose how many reserved instances of each type to allocate into a shared rack-slot budget, each instance occupying exactly one slot, to maximize total throughput score given limited stock per type.

    Coding & AlgorithmsTechnical Screenknapsackgreedysorting
  • GoogleMediumSoftware Engineer
    Maximize sum without choosing adjacent elements

    This problem tests your ability to solve optimization challenges using dynamic programming by identifying overlapping subproblems and optimal substructure in an array.

    Coding & AlgorithmsTechnical ScreenDynamic ProgrammingArrayOptimization