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 3751–3780 of 9403 results
- GoogleMediumSoftware EngineerImplement Multi-Player Tic-Tac-Toe
This problem tests object-oriented design and grid traversal logic by requiring the implementation of a generic N-player Tic-Tac-Toe game where win conditions are evaluated based on a specific run-length.
Coding & AlgorithmsOnsiteOOPGridGame Design - GoogleMediumData ScientistImplement 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 EngineerImplement 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 - GoogleHardSoftware EngineerImplement a Lazy Tee Iterator in Python
This problem tests your understanding of iterator protocols, generator patterns, and memory-efficient data buffering for multi-consumer streams.
Software Engineering FundamentalsTechnical ScreenPythonIteratorsGenerators - GoogleMediumSoftware EngineerImplement 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 EngineerImplement 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 - GoogleHardSoftware EngineerImplement a URL router that matches request paths against patterns with placeholders
Implement a URL router that registers path patterns with placeholder segments such as {userId} and returns the registered pattern that matches a concrete request path. It tests choosing a segment-level data structure, defining precedence between literal and placeholder matches, and analyzing registration and lookup complexity.
Software Engineering FundamentalsOnsite - GoogleMediumSoftware EngineerImplement an HTTP Router That Resolves Handlers for Paths with Named Parameters
Implement an HTTP router that registers handlers for path patterns, some with named parameters and some without, and looks up the handler and parameter values for a request path. It tests data structure choice, precedence between fixed and parameterized segments, conflict handling and lookup complexity.
Software Engineering FundamentalsTechnical Screen - GoogleMediumSoftware EngineerImplement an LRU cache
This question evaluates competency in data structure design and algorithmic complexity by requiring a bounded key-value cache with O(1) average-time get and put operations.
Coding & AlgorithmsOnsite - GoogleMediumData ScientistImplement 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 EngineerImplement 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 EngineerImplement 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 ScientistImplement longest subarray summing to k
This question evaluates proficiency in array algorithms, prefix-sum reasoning, hash-based lookup patterns, and careful handling of edge cases and deterministic tie-breaking.
Coding & AlgorithmsOnsite - GoogleMediumSoftware EngineerImplement matrix transforms and discuss eigenvalues
This problem tests your ability to perform in-place 2D matrix transformations and your conceptual understanding of how linear algebraic properties like eigenvalues describe matrix behavior.
Software Engineering FundamentalsOnsiteArraysMatricesLinear Algebra - GoogleMediumData ScientistImplement 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 ScientistImplement 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 - GoogleMediumSoftware EngineerImplement quicksort and a binary search tree, and explain how each works internally
Implement quicksort and a binary search tree from scratch and explain how each works internally, including partitioning, pivot choice, insertion, search and deletion. Tests correctness invariants, best, average and worst-case complexity, duplicate and sorted inputs, alternative approaches, and how library implementations differ.
Software Engineering FundamentalsTechnical Screen - GoogleMediumData ScientistImplement 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 ScientistImplement 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 EngineerImplement 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 EngineerImplement 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 - GoogleMediumSoftware EngineerImplement text wrapping, waitlist, and intervals
This problem tests your ability to implement a greedy word-wrapping algorithm and a custom queue data structure that supports efficient deletions based on time intervals.
Coding & AlgorithmsOnsiteGreedyString ManipulationData Structures - GoogleHardSoftware EngineerInfection 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 - GoogleMediumData ScientistInfer distribution and choose robust statistics
This problem tests the ability to diagnose non-normal data distributions (specifically zero-inflated, heavy-tailed data) and select appropriate statistical metrics for hypothesis testing.
Statistics & MathTechnical ScreenStatisticsData DistributionsHypothesis Testing - GoogleHardMachine Learning EngineerInterpret Language-Model Perplexity
Learn the exact likelihood basis of perplexity, correct evaluation details, tokenizer caveats, and limits as an LLM quality metric.
Machine LearningTechnical Screen - GoogleMediumData ScientistInterpreting a Dosage-Recovery Regression: P-values, CIs, Causality
Given a fitted dosage-vs-recovery-time regression, explain exactly what the reported p-value and confidence interval mean, what assumptions back that inference, how a confidence interval differs from a prediction interval, and why the result alone cannot establish causality. Tests statistical precision under pressure.
Statistics & MathOnsitestatisticslinear-regressionhypothesis-testing - GoogleMediumSoftware EngineerIntervals with Exactly X Concurrent Meetings
Implement an algorithm to identify all maximal time intervals during which exactly X meetings overlap, using a sweep-line technique over half-open intervals.
Coding & AlgorithmsOnsitesweep-lineintervalssorting - GoogleHardData AnalystInvestigate a Decrease in Webpage Warnings
Diagnose falling malicious-webpage warnings by decomposing traffic, scoring, flags, rendering, and labels to separate improvement from failure.
Analytics & ExperimentationOnsite - GoogleHardData AnalystInvestigate a Drop in Sales
Use a structured sales-drop investigation covering metric definitions, data quality, funnel decomposition, segmentation, and causal evidence.
Analytics & ExperimentationOnsite - GoogleMediumSoftware EngineerLargest-Area Rectangle From a Point Set When Sides Need Not Be Axis-Aligned
Given distinct integer points in the plane, return the largest area of a rectangle whose four corners are input points, where the rectangle may be rotated rather than aligned with the axes. It tests the geometric characterization of rectangles, grouping point pairs efficiently, and exact integer arithmetic.
Coding & AlgorithmsOnsite
Google