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 1501–1530 of 3640 results

  • GoogleMediumSoftware Engineer
    Predict the Most Frequent Next Word in Constant Time

    Design and implement a next-word prediction class that builds transition frequencies from adjacent words in sequences and returns the most likely successor for a given word in average constant time.

    Coding & AlgorithmsOnsiteHash TableDesignString
  • GoogleMediumSoftware Engineer
    Process Sharded Login Logs

    This problem tests your ability to design a robust data pipeline for processing sharded, potentially out-of-order login logs from a distributed system.

    Software Engineering FundamentalsOnsiteDistributed SystemsStream ProcessingData Structures
  • GoogleHardProduct Manager
    Project Leadership Deep Dive

    Practice a PM project leadership deep dive covering end-to-end walkthrough, metrics, technical conflict, customer expectation management, cost trade-offs, influence without authority, self-reflection, and executive storytelling. The guide shows how to make one project credible at both VP-summary and detailed-probe levels.

    Behavioral & LeadershipOnsite
  • GoogleMediumData Scientist
    Reading a Regression Slope: P-values, Intervals, and Causality

    Use a fitted slope from a one-predictor regression to explain precisely what a p-value and a confidence interval mean, what assumptions they rest on, how confidence and prediction intervals differ, and why significance is not causation. Tests statistical precision under interview pressure.

    Statistics & MathOnsitestatisticslinear-regressionhypothesis-testing
  • GoogleHardProduct Manager
    Reading-Time Estimation for Google Docs

    Practice designing a Google Docs reading-time estimate feature. The solution covers baseline word-per-minute modeling, adjustments for tables, images, comments, language, readability, personalization, privacy-preserving validation, client/backend/data architecture, product surfaces, success metrics, and latency guardrails.

    Product / Decision MakingOnsite
  • GoogleMediumSoftware Engineer
    Reason About an Endpoint-Only Interval Score

    This problem tests the understanding of interval arithmetic properties and algorithmic implementation of selection logic in the presence of tied boundary indices.

    Software Engineering FundamentalsOnsiteArraysMathOptimization
  • GoogleMediumData Scientist
    Reflect on a failed decision and redo it

    This question evaluates decision-making, ownership, risk assessment, stakeholder management, product impact analysis, and post‑mortem reflection competencies relevant to data scientists.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Resolve Product Disagreement and Balance Technical Debt

    Tests your ability to navigate cross-functional conflict with product managers, make pragmatic trade-offs between urgent deadlines and long-term code health, and use data-driven influence to achieve alignment.

    Behavioral & LeadershipOnsiteBehavioralCross-FunctionalTechnical Debt
  • GoogleMediumData Scientist
    Resolve Team Disagreement on Off-Site Activity Choice

    This interview question evaluates behavioral evidence, ownership, communication, trade-offs, and measurable outcomes in a realistic interview setting. A strong answer for Resolve Team Disagreement on Off-Site Activity Choice states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Behavioral & LeadershipOnsite
  • GoogleHardSoftware Engineer
    Resolve Templated CDN Asset Paths to Their Registered Handlers

    Implement a resolver that registers CDN asset path templates containing placeholder segments and, given a concrete request path, returns the matching template's handler along with the captured placeholder values.

    Software Engineering FundamentalsOnsitetriedata-structuresalgorithms
  • GoogleHardData Scientist
    Resolve conflict on trust versus growth priorities

    This question evaluates a candidate's competency in conflict management, stakeholder mapping and alignment, risk assessment for content safety, reversible experiment and phased rollout design, and respectful escalation under time pressure.

    Behavioral & LeadershipOnsite
  • GoogleMediumSoftware Engineer
    Respond Constructively to Difficult Feedback

    This question assesses the candidate's ability to maintain professional objectivity, analyze constructive criticism, and implement measurable behavioral changes.

    Behavioral & LeadershipOnsiteBehavioralGrowth MindsetCommunication
  • GoogleMediumSoftware Engineer
    Return Unique Three-Sum Value Triples

    Return all unique value triples that reach a target using three distinct input positions, with canonical ordering despite duplicate values. Candidates are evaluated on duplicate control, overflow-safe sums, nonmutation, output-sensitive complexity, and careful boundary cases.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Return Words Matching a Typed Prefix

    Practice a Google coding interview problem focused on return words matching a typed prefix. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

    Coding & AlgorithmsOnsite
  • GoogleMediumSoftware Engineer
    Return all binary search tree keys inside an inclusive range

    Given a binary search tree in level-order form and an inclusive range of values, return every key in the tree that falls inside the range, in ascending order. Tests use of the search tree ordering, unbalanced trees, empty results and inclusive boundary handling.

    Coding & AlgorithmsOnsite
  • 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
  • GoogleEasyData Scientist
    Select MOST/LEAST appropriate actions (SJT)

    This question evaluates situational judgment, ethical decision-making, and adherence to data confidentiality and respectful workplace policies relevant to a Data Scientist role.

    Behavioral & LeadershipOnsite
  • 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
  • GoogleMediumData Scientist
    Simulate Coin Flips to Determine Fairness via Empirical Distribution

    This question evaluates a candidate's ability to perform simulation-based hypothesis testing by implementing Monte Carlo sampling and computing an empirical two-sided p-value from observed coin-flip counts, emphasizing statistical computation and numerical accuracy.

    Coding & AlgorithmsOnsite
  • GoogleMediumData Scientist
    Simulate Uniform(0,1) from random bits

    This Coding & Algorithms question for a Data Scientist evaluates understanding of randomized algorithms, bit-level representation of real numbers, and probabilistic error and time-complexity analysis, situated at an algorithmic and mathematical abstraction level that requires both conceptual design and quantitative reasoning.

    Coding & AlgorithmsOnsite
  • 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