Google interview questions

Showing 361–390 of 486 results

• Learning from Wrong DataMedium

  Practice answering a behavioral interview prompt about making a decision from wrong or misleading data. The model response uses STARL to show ownership, discovery through reconciliation, business impact, recovery, data quality safeguards, dashboard controls, stakeholder communication, and product judgment.

  GoogleProduct ManagerBehavioral & LeadershipOnsite
• Legacy Payroll System Migration PlanHard

  Practice designing a legacy payroll migration plan for a regulated environment. The solution covers phased versus big-bang migration, data mapping, validation, parallel payroll reconciliation, privacy controls, rollback triggers, cutover playbooks, governance, stakeholder communication, and safe decommissioning.

  GoogleProduct ManagerProduct / Decision MakingTechnical Screen
• List regularization methods and trade-offsHard

  This question evaluates competency in machine learning regularization and model generalization, covering familiarity with methods such as L1/L2, dropout, early stopping, data augmentation, label smoothing, mixup, normalization, Bayesian priors, and ensembling.

  GoogleMachine Learning EngineerMachine LearningTechnical Screen
• Load a Delivery Van With Equal-Size Crates for Maximum ProfitMedium

  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.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Maintain k-th largest in a streamMedium

  This question evaluates understanding of data structures and streaming algorithms for maintaining k-th order statistics under dynamic inserts, emphasizing time-space trade-offs and correct handling of duplicates.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Maintain streaming median and loosemedianMedium

  This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Maintain streaming median and loosemedian states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Managing Delivery Dates When a Team Commitment Is at RiskMedium

  A behavioral question for an engineering manager on how they set, track and protect delivery dates, followed by a real case where a committed date was at risk. It tests early risk detection, weighing scope, staffing and date options, stakeholder communication, and protecting quality and team health.

  GoogleSoftware EngineerBehavioral & LeadershipOnsite
• Market Sizing & Product Metrics DrillMedium

  Practice Fermi estimation and product metrics with questions on U.S. Starbucks stores, worldwide smart-TV sales, and Google Docs metrics. The solution shows assumptions, formulas, central estimates, ranges, sanity checks, and collaboration-focused metrics with measurable goals and guardrails.

  GoogleProduct ManagerProduct / Decision MakingOnsite
• Match Dictionary Words to a Swipe-Keyboard Gesture PathMedium

  A coding problem modeled on a swipe keyboard: given the ordered keys a finger passed over and a dictionary, return every word the gesture could spell. It tests precise handling of the start and end keys, doubled letters and duplicate words, and efficient matching of many dictionary words against one gesture path.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Match Tagged Problems to Skilled Programmers at ScaleMedium

  Design a distributed matching platform that pairs incoming tagged tasks with skilled programmers using graph algorithms at scale.

  GoogleSoftware EngineerSystem DesignOnsite
• Match payments to invoices by memo or amountMedium

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

  GoogleData ScientistCoding & AlgorithmsTechnical Screen
• Match people to questions using tags and prioritiesMedium

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

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Maximize 1D deliveries within distance and minimize total distanceMedium

  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.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Maximize Boundary-Difference Subarray SumMedium

  This question evaluates algorithmic problem-solving skills with emphasis on array processing, constrained subarray sums, and the design of time- and space-efficient algorithms within the Coding & Algorithms domain.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Maximize Throughput Packing Reserved Compute Slots With Limited StockMedium

  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.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Maximize coins collected by 3-step piecesMedium

  This question evaluates modeling and optimization of discrete state-space transitions under movement constraints, testing combinatorial reasoning, reachability, and resource-maximization competencies.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Maximize coins collected by tokens jumping +3Medium

  Evaluates algorithmic reasoning about constrained discrete moves and optimization, focusing on state-space modeling, reachability under move constraints, and resource-maximization techniques.

  GoogleSoftware EngineerCoding & AlgorithmsOnline Assessment
• Maximize sum without choosing adjacent elementsMedium

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

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Maximize the Equal Wood Segment LengthMedium

  Tests the ability to solve an optimization problem by applying binary search over a monotonic search space (binary search on answer).

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Maximum Value from Unit-Weight Items with Limited Copies Under a CapacityMedium

  Find the maximum total value that fits in a bag whose capacity can reach one billion units, when every item weighs one unit and each item type has a value and a limited number of identical copies. Tests judging which knapsack techniques scale to huge capacities and copy counts, plus 64-bit arithmetic for large totals.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Measure Bird Species SegregationMedium

  This question evaluates spatial statistical reasoning, ecological data analysis, and the ability to formulate hypotheses, choose appropriate segregation metrics, and account for confounders and sampling bias.

  GoogleData ScientistStatistics & MathTechnical Screen
• Measure outage impact; choose fix vs buildHard

  This question evaluates instrumentation design, telemetry analysis, causal impact estimation, failure deduplication, and decision-making under uncertainty for a Data Scientist, testing competencies in analytics, experimentation, and product-metric prioritization.

  GoogleData ScientistAnalytics & ExperimentationTechnical Screen
• Merge Two Named Trees: First Tree's Names and Order, Second Tree's ValuesHard

  Merge two trees whose nodes carry a name, an integer value and an ordered list of children, keeping the first tree's names and child order while taking values from the second. Same-name children pair up by order of appearance and second-tree leftovers are appended, testing careful recursive construction from a rule-heavy specification.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Merge Two YAML Configuration Trees with Per-Node Merge RulesMedium

  Merge two configuration trees parsed from YAML files, where each node can follow its own merge rule, such as recursive merging, replacing, keeping, appending lists, or matching list items by a key field. Tests recursive traversal of two trees, an extensible way to apply many rules, and careful handling of ordering, one-sided keys and type conflicts.

  GoogleSoftware EngineerSoftware Engineering FundamentalsTechnical Screen
• Min deletions to avoid overlap in first kMedium

  This problem tests your ability to identify and remove the minimum number of elements from an array such that a specified prefix contains only unique elements.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Minimize Direction Violations in a Directed Road NetworkMedium

  Find the minimum number of edge reversals needed to travel from a source node to a target node in a directed graph. Tests graph modeling (0-1 weighted edges), edge cases like parallel edges and disconnected components, and efficient shortest-path traversal.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Minimize Fence Painting OperationsMedium

  This problem tests your ability to use a greedy approach or dynamic programming to find the minimum number of strokes required to paint a fence of varying heights.

  GoogleMachine Learning EngineerCoding & AlgorithmsTechnical Screen
• Minimize L2, L1, and quantile lossesMedium

  This question evaluates understanding of statistical estimators and optimization principles for L2, L1, and tilted absolute (quantile) loss functions, including use of derivatives and subgradients, order-statistics, algorithmic complexity, and robustness considerations.

  GoogleData ScientistCoding & AlgorithmsTechnical Screen
• Minimize maximum height along a grid pathHard

  This problem tests your ability to adapt shortest-path algorithms, such as Dijkstra's or Binary Search on the answer, to minimize the maximum edge/node weight along a path.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Minimum Cars for Rental RequestsMedium

  Determine the minimum number of rental cars required to service a given list of booking requests with half-open time intervals.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite