Katkat

practice a little every day, paws crossed ♡

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 1351–1380 of 3640 results

  • GoogleEasySoftware Engineer
    Build a next-word frequency predictor

    This problem tests your ability to process sequential text data, efficiently store word adjacency frequencies, and retrieve the most likely successor.

    Coding & AlgorithmsOnsiteHash MapData StructuresString Processing
  • GoogleEasySoftware Engineer
    Busiest Rental Car

    This problem tests your ability to manage state and apply custom sorting logic to simulate resource allocation across time intervals.

    Coding & AlgorithmsOnsiteHash MapSimulationGreedy
  • GoogleMediumSoftware Engineer
    Calculate Highway Tolls from Ordered Checkpoint Logs

    Tests tracking vehicle state across interleaved chronological event streams and computing distance-based segment tolls regardless of travel direction or checkpoint repetition.

    Coding & AlgorithmsOnsitehash-tablearrayssimulation
  • GoogleMediumData Scientist
    Calculate Top Countries' Gmail Usage and MoM Change

    This question evaluates proficiency in SQL data aggregation, time-based grouping, and analytical window functions for computing month-over-month percentage changes in event volumes.

    Data Manipulation (SQL/Python)Onsite
  • GoogleMediumData Scientist
    Can bootstrap help reduce variance

    This question evaluates understanding of bootstrap resampling, the distinction between estimating an estimator’s variance and methods that actually reduce estimator variance, and related ensemble reasoning for a Data Scientist role in the Statistics & Math domain.

    Statistics & MathOnsite
  • GoogleMediumSoftware Engineer
    Choose Non-Overlapping Weighted Jobs to Maximize Total Profit

    Choose a set of jobs, each with a start time, end time and profit, so that no two chosen jobs overlap and the total profit is as large as possible. It tests sorting intervals, defining an optimal-substructure recurrence, and finding the latest compatible earlier job efficiently for large inputs.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Choose One Blocker Removal for the Fastest Grid Signals

    Determine at most one obstacle to remove in a grid to minimize the maximum time for signals to reach all target cells from multiple sources.

    Coding & AlgorithmsOnsiteBFSGraphMatrix
  • GoogleHardData Analyst
    Choose a North Star Metric for a Malicious-Webpage Classifier

    Choose and measure a malicious-webpage classifier metric using exposure-weighted recall, false-warning guardrails, and unbiased label audits.

    Analytics & ExperimentationOnsite
  • GoogleMediumSoftware Engineer
    Code Review of a Go Token Bucket Rate Limiter Used as HTTP Middleware

    A code review exercise built around a token bucket rate limiter written in Go and used as HTTP middleware. It tests finding the defects that matter in a production web service, deciding what blocks a merge, writing actionable review comments, and proposing a corrected limiter with tests that control time instead of sleeping.

    Software Engineering FundamentalsOnsite
  • GoogleMediumData Scientist
    Compare Logistic Regression and Random Forest in Limited Data Scenarios

    Evaluates binary classification model selection with limited labeled data. Strong answers explain logistic regression and cross-entropy loss, compare it with Random Forests, cover L1 and L2 regularization, diagnose overfitting, and contrast Random Forests with boosting.

    Machine LearningOnsite
  • GoogleMediumMachine Learning Engineer
    Compare NLP tokenization and LLM recommendations

    This question tests the conceptual understanding of tokenization strategies in NLP and the architectural trade-offs when integrating LLMs into recommendation systems.

    Machine LearningOnsiteNLPLLMRecommendation-Systems
  • GoogleHardProduct Manager
    Comprehensive Product Improvement Drill

    Practice a comprehensive Spotify product improvement case covering product taste, target users, North Star metrics, Smart Offline Mode, roadmap prioritization, experiments, guardrails, and stakeholder alignment. The solution emphasizes quality-adjusted listening, offline pain points, MVP scope, and cross-functional execution.

    Product / Decision MakingOnsite
  • GoogleMediumSoftware Engineer
    Compute Entity Size and Validate a Hierarchical File System

    Implement methods to compute the recursive byte size of an entity in a hierarchical file system and validate the structural integrity of the file system graph.

    Software Engineering FundamentalsOnsiteGraphTreeDFS/BFS
  • GoogleMediumSoftware Engineer
    Compute a Depth-Weighted Sum of a Nested List

    Implement and compare recursive and iterative traversals to compute the depth-weighted sum of an arbitrarily nested list of integers, handling deep nesting and edge cases.

    Coding & AlgorithmsOnsitedfsbfsstack
  • GoogleMediumSoftware Engineer
    Compute shortest delivery route with dangerous stops

    This question evaluates understanding of graph traversal and shortest-path techniques under constraints, including avoidance of forbidden nodes, multi-criteria optimization (minimizing dangerous-node visits then steps), and reasoning about augmented state and visited-structure design.

    Coding & AlgorithmsOnsite
  • GoogleMediumMachine Learning Engineer
    Compute sum over consecutive-step subarrays

    This problem tests your ability to identify contiguous subarrays that follow an arithmetic progression with a common difference of 1 (consecutive steps) and calculate the sum of elements within these subarrays efficiently.

    Coding & AlgorithmsOnsiteArraysMathSliding Window
  • GoogleMediumSoftware Engineer
    Compute the Union of Two Sorted Interval Lists

    Merge two sorted lists of disjoint closed intervals into a single sorted list of disjoint intervals in linear time.

    Coding & AlgorithmsOnsiteIntervalsTwo PointersMerge Sort
  • GoogleMediumResearch Scientist
    Connect Your Research Experience to a Team's Work and Goals

    This question assesses the candidate's ability to bridge their past academic or research expertise with the practical, scaled objectives of a commercial product team while demonstrating technical humility and goal alignment.

    Behavioral & LeadershipOnsiteBehavioralResearch StrategyTechnical Alignment
  • GoogleHardFrontend Engineer
    Count Islands with Diagonal Connectivity

    Practice counting binary-grid components when diagonal neighbors connect, changing the usual four-direction island definition.

    Coding & AlgorithmsOnsite
  • GoogleEasySoftware Engineer
    Count Rectangle Coverage on a Grid

    Implement an algorithm to compute cell-by-cell coverage counts for an n x n grid given multiple inclusive rectangular regions.

    Coding & AlgorithmsOnsitematrixprefix-sumdifference-array
  • GoogleMediumSoftware Engineer
    Count Up-Right/Right/Down-Right Grid Paths Through Ordered Checkpoints

    Count the paths across an n by m grid from the bottom-left to the bottom-right cell when each move goes up-right, right or down-right, optionally passing through checkpoints in a required order, modulo a large prime. It tests column-by-column dynamic programming and reducing memory use.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Count user sessions from logs

    This question evaluates a candidate's ability to parse and process large-scale event logs, perform sessionization based on time gaps, handle out-of-order records and memory constraints, and reason about time and space complexity and optimization strategies in the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • GoogleMediumData Scientist
    Decide between two vendors under constraints

    This question evaluates a candidate's competency in decision modeling and cost‑sensitive machine learning, including causal inference for selection bias, propensity estimation, constrained optimization for capacity and SLA trade‑offs, and offline/online evaluation in the Machine Learning domain for a Data Scientist role.

    Machine LearningOnsite
  • GoogleMediumSoftware Engineer
    Decompress encoded string with nested repeats

    This question tests the ability to handle nested structures using recursion or a stack-based approach to expand string patterns based on repetition factors.

    Coding & AlgorithmsOnsiteStackRecursionString Manipulation
  • GoogleMediumSoftware Engineer
    Deduplicate and Order Batch and Streaming Logs

    Design both a batch algorithm and a streaming processor to deduplicate and chronologically order log records under different resolution policies, accounting for out-of-order delivery, late data, and bounded memory.

    Software Engineering FundamentalsOnsiteStreamingDeduplicationData Structures
  • GoogleMediumData Scientist
    Demonstrate leadership in data ambiguity

    This question evaluates leadership in data ambiguity, assessing competencies in diagnosing underperforming metrics or models, articulating quantified trade-offs, influencing cross-functional stakeholders with data and experiments, and designing operational safeguards and accountability mechanisms.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Dependency-Safe Deletion Order

    Tests directed graph modeling, cycle detection, and Kahn's algorithm using a min-heap to produce a lexicographically smallest topological sort.

    Coding & AlgorithmsOnsiteTopological SortHeapGraph
  • GoogleMediumSoftware Engineer
    Describe a Failure and the Change It Prompted

    This behavioral interview question evaluates a candidate's self-awareness, accountability, and capacity to convert a significant technical or project setback into enduring operational or personal improvements.

    Behavioral & LeadershipOnsiteBehavioralLeadershipPost-Mortem
  • GoogleMediumSoftware Engineer
    Describe a challenging recent project

    This question evaluates leadership, communication, problem‑solving, technical ownership, and the ability to describe trade‑offs, diagnostics, measurable impact, and lessons learned within a software engineering project.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Describe a conflict with a colleague

    This question evaluates a candidate's interpersonal conflict-resolution, communication, and leadership competencies within software engineering teams, including stakeholder management and accountability.

    Behavioral & LeadershipOnsite