Katkat

practice a little every day, paws crossed ♡

Software Engineer 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 1111–1140 of 2810 results

  • 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
  • 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
  • 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
  • GoogleMediumSoftware Engineer
    How do you handle credit, leadership, and feedback?

    This question evaluates collaboration, ownership, conflict management, influence without authority, leadership/mentorship, and feedback skills within the Behavioral & Leadership domain for software engineering roles, emphasizing practical application through concrete examples rather than purely conceptual understanding.

    Behavioral & LeadershipTechnical Screen
  • GoogleHardSoftware Engineer
    How do you handle workplace conflict scenarios?

    This question evaluates interpersonal and leadership competencies, including communication, conflict resolution, de-escalation, stakeholder alignment, and maintaining team collaboration.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    How to host many domains on one IP?

    Evaluates knowledge of DNS, HTTP/HTTPS request routing, TLS certificate management, and operational/security trade-offs when hosting multiple domains on a single public IP. Commonly asked to probe architectural reasoning and practical deployment trade-offs in the System Design domain at an architectural/operational level of abstraction.

    System DesignTechnical Screen
  • GoogleEasySoftware Engineer
    How would you lead a team through delivery issues?

    This question evaluates leadership and team-management competencies—including delegation, prioritization, conflict resolution, and feedback communication—within a software engineering context and the Behavioral & Leadership interview category.

    Behavioral & LeadershipTechnical Screen
  • GoogleEasySoftware Engineer
    Implement Batched Undo/Redo Layer

    This question evaluates understanding of state management, undo/redo semantics, batched transactional edits, and memory-efficient change history representation for map-based document layers.

    Coding & AlgorithmsTechnical Screen
  • GoogleHardSoftware Engineer
    Implement Longest-Match Text Replacement

    This question evaluates string processing, pattern matching, greedy algorithm reasoning, and data structure design for efficient longest-prefix token replacement, and is categorized under Coding & Algorithms.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Implement 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 Engineer
    Implement 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 Engineer
    Implement 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
  • GoogleMediumSoftware Engineer
    Implement 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 Engineer
    Implement 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 Engineer
    Implement 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
  • GoogleMediumSoftware Engineer
    Implement 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
  • GoogleEasySoftware Engineer
    Implement 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
  • GoogleHardSoftware Engineer
    Infection 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
  • GoogleMediumSoftware Engineer
    Layer Config Trees with Pluggable Per-Path Merge Strategies

    Combine a default configuration tree with an environment overlay where each path can pick a merge strategy such as deep, override, preserve, concat, union, or keyed list matching, and new strategies plug in without touching the traversal. Tests simultaneous tree recursion, registry-based extensibility, ordering rules and type-conflict handling.

    Software Engineering FundamentalsTechnical Screenrecursiontreesextensibility
  • GoogleMediumSoftware Engineer
    Load a Delivery Van With Equal-Size Crates for Maximum Profit

    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.

    Coding & AlgorithmsTechnical Screengreedysortingprefix-sums