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 1771–1800 of 4616 results

  • GoogleMediumSoftware Engineer
    Find A Threshold-Limited Path With Minimum Required Safety

    Find the minimum security clearance needed to travel between two nodes in a graph where edges exceeding a given latency threshold cannot be used.

    Coding & AlgorithmsTechnical ScreenGraphDijkstraHeap
  • GoogleMediumSoftware Engineer
    Find Containing Range

    This problem tests your ability to optimize interval lookup operations by preprocessing data into an efficient search structure to handle containment queries in sub-linear time.

    Coding & AlgorithmsTechnical ScreenIntervalsData StructuresBinary Search
  • GoogleHardSoftware Engineer
    Find Dictionary Matches for a Jammed String

    This problem tests your ability to normalize input strings by grouping consecutive identical characters and efficiently searching a dictionary for potential word matches.

    Coding & AlgorithmsTechnical ScreenStringsRun-Length EncodingPreprocessing
  • GoogleMediumSoftware Engineer
    Find Minimum Rooms Needed

    Tests interval processing, sorting, and tracking concurrent overlapping ranges using heaps or two-pointer sweep-line techniques.

    Coding & AlgorithmsTechnical Screenintervalssortingheap
  • GoogleMediumSoftware Engineer
    Find a Horizontal Cut That Bisects Rectangle Area

    Tests computational geometry and algorithmic efficiency by finding a horizontal line that bisects the total area of non-overlapping rectangles using sweep-line or binary search techniques.

    Coding & AlgorithmsTechnical Screengeometrysweep-linebinary-search
  • GoogleEasySoftware Engineer
    Find k pairs with smallest sums

    This question evaluates algorithmic problem-solving with ordered data structures, specifically understanding how to combine two sorted arrays efficiently, priority-queue or merge-based reasoning, and time/space complexity analysis in the coding and algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find longest increasing contiguous subarray

    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.

    Coding & AlgorithmsTechnical ScreenArraysSliding WindowGreedy
  • GoogleHardSoftware Engineer
    Find maximum value in huge text file

    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.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find median of merged RLE arrays

    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.

    Coding & AlgorithmsTechnical ScreenArraysTwo PointersRun-Length Encoding
  • GoogleMediumSoftware Engineer
    Find mode in a trinary search tree

    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.

    Coding & AlgorithmsTechnical Screen
  • GoogleHardSoftware Engineer
    Find numbers with exactly two sum-of-squares forms

    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.

    Coding & AlgorithmsTechnical ScreenNumber TheoryBrute ForceOptimization
  • GoogleHardSoftware Engineer
    Find secret word with match-count feedback

    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.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find shared objects across two log files

    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.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find shortest relationship path using BFS

    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.

    Coding & AlgorithmsTechnical ScreenGraphBFSShortest Path
  • GoogleMediumSoftware Engineer
    Find shortest subarray with at least k distinct

    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.

    Coding & AlgorithmsTechnical ScreenSliding WindowHash MapArrays
  • GoogleMediumSoftware Engineer
    Find shortest subarray with ≥k distinct integers

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

    Coding & AlgorithmsTechnical ScreenSliding WindowTwo PointersHash Map
  • GoogleMediumSoftware Engineer
    Find the Largest Monotone Increasing Number

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

    Coding & AlgorithmsTechnical Screengreedymathstring
  • GoogleHardSoftware Engineer
    Find the Longest Straight Run of One Color

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

    Coding & AlgorithmsTechnical Screenmatrixdynamic-programmingarray
  • GoogleMediumSoftware Engineer
    Find the Most Frequent IP Addresses in a File Too Large for Memory

    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.

    Software Engineering FundamentalsTechnical Screen
  • GoogleMediumSoftware Engineer
    Find where to cut cake into equal areas

    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.

    Coding & AlgorithmsTechnical ScreenGeometryArraysPrefix Sums
  • GoogleMediumData Scientist
    Generate Samples from Truncated Normal Distribution

    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.

    Statistics & MathTechnical Screen
  • GoogleMediumData Scientist
    Generate Uniform Samples and Estimate Percentiles

    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.

    Statistics & MathTechnical ScreenProbabilityStatisticsInterpolation
  • GoogleMediumSoftware Engineer
    Handle Teammate Who Feels Pressured

    This question evaluates interpersonal communication, conflict resolution, and leadership competencies, focusing on handling underperformance and interpersonal tension within a technical team.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    Handle conflict, priorities, and ownership scenarios

    This prompt evaluates behavioral leadership competencies—conflict resolution, stakeholder management, prioritization under tight deadlines, ownership and accountability, and the ability to synthesize differing perspectives—within a software engineering context.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    Handle teamwork, prioritization, and feedback scenarios

    This question evaluates teamwork, prioritization, conflict resolution, mentoring, feedback delivery, and time-management competencies for a software engineering role in the Behavioral & Leadership category.

    Behavioral & LeadershipTechnical Screen
  • GoogleHardSoftware Engineer
    Handle two teams duplicating work

    This question evaluates leadership competencies such as cross-team communication, stakeholder alignment, prioritization, and conflict-resolution skills.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumProduct Manager
    Handling Unclear Communication

    Practice answering a behavioral prompt about clarifying unclear names or questions in remote meetings. The guide gives respectful exact language, proactive meeting setup, paraphrase-and-confirm techniques, chat and caption usage, large-meeting flow control, and recovery when you answered the wrong question.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    Handling an Ambiguous "Family Tree" Prompt

    This question evaluates a candidate's competency in handling ambiguous requirements, focusing on requirement elicitation, clarification, incremental delivery, documentation, and risk management within a family-tree prompt.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    How Would You Verify a Smiling-Face Detection Feature in Google Photos?

    A role-related question for software engineers: if your feature detects smiling faces in Google Photos, how would you verify that the detection is correct? It tests defining ground truth, choosing evaluation metrics and thresholds, covering hard cases and demographic slices, and validating the feature before and after launch.

    Machine LearningTechnical Screen
  • GoogleMediumSoftware Engineer
    How You Handle a Project With Unclear Scope and High Ambiguity

    A behavioral question asks how you handle a project whose scope is unclear or highly ambiguous. It tests how you clarify goals with stakeholders, decide which unknowns to resolve first, make progress on documented assumptions, communicate changes, and back your approach with a real example.

    Behavioral & LeadershipTechnical Screen