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 1861–1890 of 4616 results

  • 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 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 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 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 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
  • 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 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
    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
    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
  • GoogleMediumData Scientist
    Test a coefficient and explain t-distribution

    This question evaluates a candidate's competence in statistical inference for linear regression—specifically hypothesis testing for OLS coefficients, construction of t-statistics, estimation of standard errors, and the role of estimated error variance—within the Statistics & Math domain for Data Scientist roles.

    Statistics & MathTechnical Screen
  • GoogleMediumData Scientist
    Test if one value comes from N(μ,σ²)

    This question tests the ability to perform statistical hypothesis testing on a single observation, evaluate the limitations of small sample sizes, and explain the trade-offs between Type I and Type II errors.

    Statistics & MathTechnical ScreenStatisticsHypothesis TestingNormal Distribution
  • GoogleHardSoftware Engineer
    Toughest Project, Cross-Team Work, Mentoring, Criticism, Ambiguity and Conflict Stories

    Six behavioral questions for a software engineer covering the most challenging project, collaboration with another team, mentoring, receiving criticism, handling ambiguity, and responding when someone disagrees with you. It tests story selection, a clearly personal role, honest reflection, and concise STAR-style delivery without a warm-up introduction.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    Track the User with the Most Distinct Contacts: O(1) Query and Top-K for Changing k

    Design a class that records undirected messages between users and returns the user who has talked with the most distinct people, then make that query constant time and add a top-K query whose k changes on every call. It tests deduplication with hash sets, space analysis of per-user sets, and incremental ranking structures.

    Software Engineering FundamentalsTechnical Screen
  • GoogleMediumSoftware Engineer
    Trie-Based URL Router with Path Variables and Catch-All Tails

    Implement a request router that registers path templates with {variable} and {*catch-all} segments and resolves a concrete path to its handler and captured values. Tests trie design, literal-over-variable precedence with backtracking, conflict detection, and lookup complexity.

    Software Engineering FundamentalsTechnical Screentriebacktrackingdesign
  • GoogleMediumData Engineer
    User Activity Analytics: Unique Users per Activity and Average Time on Site

    This question evaluates a candidate's ability to process semi-structured event data using grouping, deduplication, and timestamp arithmetic in Python. It falls under coding and algorithms, commonly asked to assess practical data-wrangling skills such as aggregating per-key counts and computing time-based metrics while handling edge cases like unordered records and single-event users.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Validate course catalog dependencies

    This question evaluates understanding of graph algorithms and data validation, specifically dependency analysis, cycle detection, and topological ordering.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumProduct Manager
    Web Application Performance Debugging

    Practice troubleshooting intermittent slowness in a multi-tier web application. The solution covers impact scoping, client and network checks, app traces, database and search diagnostics, cache behavior, background jobs, hypothesis testing, mitigation, stakeholder communication, and prevention.

    Product / Decision MakingTechnical Screen
  • GoogleHardProduct Manager
    Why Would Users Care and Why Build It?

    Build a product strategy answer for a Google AI productivity assistant across Search, Gmail, Docs, and Calendar. Covers user pain points, MVP, 15-year vision, VP pitch, Google advantages, metrics, and risks.

    Product Design & StrategyTechnical Screen
  • GoogleMediumData Engineer
    Write SQL and merge linked lists

    Solve a SQL customer order aggregation task and merge two sorted linked lists. The solution uses CTEs, window functions, LEFT JOINs, COALESCE, latest-order tie handling, optional returned-order filtering, and an O(m+n) dummy-head linked-list merge.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumData Scientist
    Write SQL/Python for messy event data

    This question evaluates SQL and pandas proficiency for event-level data manipulation, including time zone–aware local date conversion, session-based deduplication, cohort and conversion metric calculation, and basic experiment sanity checking via a sample-ratio-mismatch p-value.

    Data Manipulation (SQL/Python)Technical Screen
  • GoogleMediumProduct Manager
    YouTube Data Throughput Estimation

    Practice a YouTube daily data throughput Fermi estimate using daily users, watch time, average bitrate, overhead, unit conversions, sensitivity analysis, sanity checks, and a final exabytes-per-day range.

    Product / Decision MakingTechnical Screen
  • Graham CapitalMediumSoftware Engineer
    Explain project assumptions and validation methods

    This question evaluates expertise in analytics and experimentation, focusing on formulating project assumptions, selecting validation methods, and managing end-to-end data workflows and model evaluation.

    Analytics & ExperimentationTechnical Screen
  • GrammarlyMediumSoftware Engineer
    Design Disappearing Direct Messages

    Design an ephemeral direct messaging system that reliably deletes messages after viewing across multiple devices, handles offline delivery, and balances user privacy with abuse reporting.

    System DesignTechnical Screensystem-designdistributed-systemsmessaging
  • GrammarlyMediumSoftware Engineer
    Design a Figma-like collaborative editor

    This question evaluates a candidate's ability in designing real-time collaborative systems, covering concurrency control (OT/CRDT trade-offs), low-latency messaging, data modeling, persistence, client-server synchronization, and fault tolerance for unreliable networks.

    System DesignTechnical Screen
  • GrammarlyMediumSoftware Engineer
    Design a restaurant reservation system

    This question assesses the ability to design a distributed reservation system that handles high concurrency, prevents double-booking, and ensures data consistency.

    System DesignTechnical ScreenConcurrencyDatabase ModelingDistributed Systems
  • GrammarlyMediumSoftware Engineer
    Implement a rate limiter and a pub/sub API

    This problem evaluates your ability to implement a thread-safe rate limiter using the token bucket algorithm and design a lightweight, in-memory publisher-subscriber system.

    Software Engineering FundamentalsTechnical ScreenConcurrencySystem DesignAPI Design
  • GrammarlyEasySoftware Engineer
    Recover a Rooted Tree from Depth-Annotated Preorder

    Reconstruct a general ordered tree from its depth-annotated preorder traversal string and return it as a nested tuple.

    Coding & AlgorithmsTechnical Screentreesstackparsing