Google interview questions

Showing 271–300 of 486 results

• Find largest group of two-digit numbers sharing digitsEasy

  This question evaluates a candidate's ability to model pairwise relationships and compute connected components in small graphs, testing skills in graph connectivity and grouping based on shared attributes in arrays of two-digit numbers.

  GoogleSoftware EngineerCoding & AlgorithmsOnline Assessment
• Find longest increasing contiguous subarrayMedium

  This problem tests your ability to use a sliding window or linear scan approach to identify contiguous subarrays and your capacity to optimize for a single modification to extend an existing sequence.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find maximum value in huge text fileHard

  This question evaluates a candidate's ability to design memory-efficient streaming algorithms and parallel processing strategies for extremely large files, covering skills in external-memory algorithms, file I/O, concurrency, and correctness under resource constraints.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find median of merged RLE arraysMedium

  This problem tests your ability to find the median of two sorted, run-length encoded arrays without fully decompressing them, focusing on efficiency and pointer manipulation.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find mode in a trinary search treeMedium

  This question evaluates a candidate's understanding of tree data structures and frequency analysis, focusing on handling a trinary search tree variant and determining mode values across possibly large datasets.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find numbers with exactly two sum-of-squares formsHard

  This problem tests knowledge of the sum-of-two-squares theorem and efficient counting of integer partitions into two squares, requiring an understanding of number theory or optimization via circle/grid search.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find secret word with match-count feedbackHard

  This question evaluates algorithmic reasoning and inference from constrained feedback, testing skills in information-theoretic deduction, pattern matching, and search strategy within a bounded-query interactive setting.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find shared objects across two log filesMedium

  This question evaluates the ability to design efficient algorithms and data-processing strategies for identifying shared object identifiers across large log files, testing skills in streaming processing, set membership handling, and external-memory algorithm reasoning.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find shortest path with blocked nodesMedium

  This question evaluates proficiency in graph traversal and shortest-path computation, including handling nodes that are blocked or that incur additional costs. It is commonly asked in the coding and algorithms domain (graph algorithms) to assess both practical implementation skills and conceptual understanding of complexity, edge cases, and trade-offs between unweighted and weighted path models.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Find shortest relationship path using BFSMedium

  This problem tests your ability to model a relationship network as a graph and implement Breadth-First Search (BFS) to find the shortest path length between two nodes.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find shortest subarray with at least k distinctMedium

  This problem tests your ability to use the sliding window (two-pointer) technique combined with hash maps to find an optimal subarray satisfying a frequency constraint.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find shortest subarray with ≥k distinct integersMedium

  This question tests the ability to solve subarray problems using the sliding window (two-pointer) technique and hash maps to track element frequencies.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find the Largest Monotone Increasing NumberMedium

  Tests greedy algorithms, digit manipulation, and boundary handling to find the largest number less than or equal to n with non-decreasing decimal digits.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find the Longest Consecutive Path in a Binary TreeMedium

  Practice a Google coding interview problem focused on find the longest consecutive path in a binary tree. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Find the Longest Continuous Increasing SubsequenceMedium

  Tests array traversal, state tracking, and boundary handling to find the maximum length of a contiguous, strictly increasing run in linear time.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Find the Longest Path of Equal-Valued Tree NodesMedium

  This problem tests tree traversal techniques and dynamic programming on trees, specifically how to track path lengths across subtree boundaries using a recursive helper function.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Find the Longest Straight Run of One ColorHard

  Tests grid traversal and dynamic programming to find the maximum consecutive sequence of identical elements along horizontal, vertical, and diagonal lines.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find the Most Frequent IP Addresses in a File Too Large for MemoryMedium

  Find the ten most frequent normalized IP addresses with cutoff ties preserved, first in memory and then exactly through disk partitioning, per-partition aggregation, global thresholding, and skew handling.

  GoogleSoftware EngineerSoftware Engineering FundamentalsTechnical Screen
• Find the Time for Grid Signals to Reach Every TargetMedium

  Implement a multi-source breadth-first search to find the minimum time needed for signals emitted from multiple sources to reach all target cells on a grid with obstacles.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Find the nearest common manager of K employees in a reporting treeMedium

  Given a company reporting tree in which every employee except the top one has a single direct manager, find the nearest manager shared by a list of K employees, counting each employee as part of their own chain. Tests tree reasoning, ancestor chains and very deep hierarchies.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Find top-k distinct elementsMedium

  This question tests the ability to combine frequency counting with heap-based selection to extract the k most frequent distinct elements from an input stream.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Find where to cut cake into equal areasMedium

  This problem tests your ability to model a geometric area as a function and solve for a specific threshold using a binary search or linear sweep approach.

  GoogleSoftware EngineerCoding & AlgorithmsTechnical Screen
• Generate Every Ordered Sum Using Ones and TwosMedium

  Tests backtracking and recursion to generate all valid ordered compositions of a target integer using only digits 1 and 2 in lexicographical order.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite
• Generate Samples from Truncated Normal DistributionMedium

  Evaluates truncated normal distribution fundamentals and sampling methods for lower-tail truncation. Strong answers name the lower-truncated normal, provide the PDF and CDF, and compare inverse-CDF, rejection, and tail-efficient samplers.

  GoogleData ScientistStatistics & MathTechnical Screen
• Generate Uniform Samples and Estimate PercentilesMedium

  This problem tests the ability to generate uniform spatial samples using standard random functions and the mathematical application of linear interpolation for percentile estimation from binned data.

  GoogleData ScientistStatistics & MathTechnical Screen
• Generate values by weighted probabilitiesMedium

  This question evaluates understanding of probabilistic sampling, numerical stability, input validation, and algorithmic trade-offs for streaming weighted random draws, including generator determinism via seeding and methods such as CDF/binary-search versus alias for performance.

  GoogleMachine Learning EngineerStatistics & MathOnsite
• Google Strategic ForesightHard

  Practice a Google product strategy case on five-year threats and technology trends. The solution frames Google's moats, evaluates AI-native search, regulation, distribution shifts, multimodal and privacy-preserving trends, and deep-dives on AI assistants with execution challenges, product applications, monetization, and guardrails.

  GoogleProduct ManagerProduct / Decision MakingOnsite
• Google product sense: choose a new-parent segment and design an MVP with success metricsMedium

  A Google product sense question: propose a product that helps new parents. It tests how a PM narrows an open-ended prompt to one segment, ranks real pain points, uses Google's existing strengths to shape a focused first version, and defines success metrics plus the safety and privacy risks of serving families.

  GoogleProduct ManagerProduct Design & StrategyOther
• Googleness & Behavioral Deep-DiveMedium

  Practice PM onsite prompts covering product critique, going above and beyond for users, and resolving disagreement with metrics. The guide shows how to analyze a poorly designed product, define improvements and trade-offs, tell STARL stories, and use trusted metrics to align stakeholders.

  GoogleProduct ManagerBehavioral & LeadershipOnsite
• Grid Reachability From Start to Target With Impassable Water CellsMedium

  Decide whether a start cell can reach a target cell in a square grid when some cells are water and moves are limited to up, down, left and right. It tests modeling a grid as a graph, choosing a traversal, and handling walled-off regions and grid edges correctly.

  GoogleSoftware EngineerCoding & AlgorithmsOnsite