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 1051–1080 of 2810 results

  • GoogleMediumSoftware Engineer
    Count Clusters of 2D Points Within a Radius

    This problem tests your ability to model geometric data as a graph and identify connected components using traversal algorithms or Disjoint Set Union (DSU).

    Coding & AlgorithmsTechnical ScreenGraphsGeometryDFS/BFS
  • GoogleMediumSoftware Engineer
    Count Connected Clusters of Two-Dimensional Points

    Tests modeling geometric proximity as a graph problem, using Disjoint Set Union or graph traversal to identify connected components while ensuring exact integer arithmetic and handling duplicate coordinates.

    Coding & AlgorithmsTechnical Screengraphsunion-findgeometry
  • GoogleMediumSoftware Engineer
    Count Prefix-Matching Simple Paths in a Labeled Graph

    Tests graph traversal, bitmask dynamic programming or backtracking with pruning, and prefix counting on small labeled graphs.

    Coding & AlgorithmsTechnical Screengraphbitmask-dpbacktracking
  • GoogleMediumSoftware Engineer
    Decide string transform with directional tokens and walls

    Decide string transform with directional tokens and walls evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • GoogleHardSoftware Engineer
    Defend the Trade-Offs in One Project

    This question assesses a candidate's ability to articulate the engineering rationale behind technical decisions, balancing trade-offs against project constraints and evolving requirements.

    Behavioral & LeadershipTechnical ScreenBehavioralSystem DesignEngineering Leadership
  • GoogleMediumSoftware Engineer
    Describe Key Behavioral Examples

    This question evaluates interpersonal and leadership competencies—including communication, conflict resolution, teamwork, accountability, problem-solving, and adaptability—by eliciting concrete behavioral examples from past internships or projects.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    Describe teamwork and personal achievements

    This question evaluates teamwork, leadership, problem-solving, communication, and self-awareness by probing examples of helping an underperforming teammate, managing challenging projects, and describing personal achievements.

    Behavioral & LeadershipTechnical Screen
  • GoogleMediumSoftware Engineer
    Design A Drive-Style Usage Quota Limiter

    Design a distributed storage quota accounting and enforcement service for a cloud drive platform that handles concurrent multi-part uploads, deletions, retries, and usage drift reconciliation.

    System DesignTechnical ScreenDistributed SystemsCloud StorageConcurrency
  • GoogleHardSoftware Engineer
    Design A/B testing platform

    This question evaluates a candidate's competency in designing scalable, privacy-compliant A/B testing platforms, covering deterministic bucketing, traffic allocation, telemetry and event pipelines, experiment governance, and applied statistical methods in the Analytics & Experimentation domain.

    Analytics & ExperimentationTechnical Screen
  • GoogleMediumSoftware Engineer
    Design Interval Membership Queries with Linear, Logarithmic, and Constant-Time Options

    Design interval membership with linear scans, predecessor binary search, or bounded-universe direct addressing, comparing insertion, memory, adjacency, inclusive boundaries, overflow safety, and workload fit.

    Software Engineering FundamentalsTechnical Screen
  • GoogleMediumSoftware Engineer
    Design Tic-Tac-Toe With K Players

    This question evaluates a candidate's ability to design and implement a game engine, manage board state and turn logic, validate moves, and apply efficient data structures and algorithms for win detection within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • GoogleMediumSoftware Engineer
    Design a Music Recommendation System with an LLM Agent

    Design a large-scale music recommendation system combining traditional multi-stage ranking with an LLM agent for natural language intent parsing and contextual explanations.

    ML System DesignTechnical ScreenRecommender SystemsLLM AgentsInformation Retrieval
  • GoogleMediumSoftware Engineer
    Design a Security Monitoring Framework

    Design a scalable, low-overhead security monitoring framework capable of capturing OS-level events via eBPF across a massive cloud fleet, streaming telemetry, and detecting malicious activity in near-real-time.

    System DesignTechnical ScreenSecurityeBPFStreaming
  • GoogleHardSoftware Engineer
    Design a Task Scheduler for Opaque Long-Running GPU Jobs ("Design Sora")

    This question tests your ability to design a distributed job scheduler and execution engine for long-running, compute-intensive GPU workloads. It evaluates distributed system fundamentals including multi-tenant fairness, gang scheduling, node failure recovery, and resource utilization.

    System DesignTechnical ScreenDistributed SystemsGPU SchedulingResource Management
  • GoogleHardSoftware Engineer
    Design a key-value store

    This question tests the ability to design a distributed, scalable, and fault-tolerant key-value store while addressing challenges related to data distribution, consistency, and storage engine implementation.

    System DesignTechnical ScreenDistributed SystemsStorageScalability
  • GoogleMediumSoftware Engineer
    Design a logger that returns top-K messages

    Design an in-memory message logger that records timestamped messages and queries the top-K most frequent messages within any given time range.

    Coding & AlgorithmsTechnical Screendesignhash-tableheap
  • GoogleHardSoftware Engineer
    Design a prioritized log manager with eviction

    Design a prioritized log manager with eviction evaluates requirements, scale assumptions, API/data design, architecture, trade-offs, failure modes, and rollout in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    System DesignTechnical Screen
  • GoogleMediumSoftware Engineer
    Design a rolling hit counter API

    This question tests the ability to design an efficient data structure for time-series aggregation using a sliding window approach with O(1) time complexity per operation.

    Coding & AlgorithmsTechnical ScreenData StructuresConcurrencyDesign
  • GoogleMediumSoftware Engineer
    Design a waitlist system with top/bottom K

    This problem tests your ability to design a dynamic waitlist using efficient data structures to support logarithmic time complexity for insertions, deletions, and ranking operations.

    Software Engineering FundamentalsTechnical ScreenData StructuresDesignComplexity Analysis
  • GoogleMediumSoftware Engineer
    Design an Agent for Internal Document Search

    Design an enterprise search agent that provides grounded, cited answers over internal knowledge repositories while strictly enforcing access control lists (ACLs) and handling prompt injection.

    ML System DesignTechnical ScreenRAGSearch SystemsLLM Agents
  • GoogleMediumSoftware Engineer
    Design an LLM Agent for Manufacturing: Production Status, Work Orders and Quotes

    Design an LLM-powered agent for a manufacturing business that checks production progress, opens work orders and gives customers price quotes. Probes tool design for reads and writes, how to stop the agent from inventing statuses or prices, and how to enforce user permissions outside the model.

    ML System DesignTechnical Screen
  • GoogleHardSoftware Engineer
    Design anomaly detection and response platform

    This question evaluates a candidate's competency in designing end-to-end ML-driven systems that handle large-scale, low-latency OS snapshot ingestion, binary anomaly detection, decisioning and action orchestration with multi-tenant security, auditability, and failure rollback.

    ML System DesignTechnical Screen
  • GoogleMediumSoftware Engineer
    Design at-least-once notification delivery

    This question evaluates expertise in reliable distributed systems design, including at-least-once delivery semantics, idempotency and deduplication strategies, retry and dead-letter handling, API and message-schema design, ordering and out-of-order handling, and scalability for high-throughput multi-tenant notification platforms.

    System DesignTechnical Screen
  • GoogleHardSoftware Engineer
    Design deduplicated file storage on filesystem

    This question evaluates system design and storage engineering competencies, including multi-tenant isolation, authentication and authorization models, content-addressable storage and deduplication, reference counting and garbage collection, concurrency control, API surface design, and scaling across nodes using only filesystem primitives.

    System DesignTechnical Screen
  • GoogleHardSoftware Engineer
    Design distributed log storage service

    This question evaluates a candidate's expertise in designing distributed storage systems, covering partitioned append-only logs, high-throughput writes and reads, replication, retention, indexing, compaction, leader/follower roles, and recovery mechanisms.

    System DesignTechnical Screen
  • GoogleHardSoftware Engineer
    Design distributed transactions protocol

    This question evaluates a candidate's understanding of distributed transactions, coordination protocols, fault tolerance, consistency, and reliability across microservices and databases.

    System DesignTechnical Screen
  • GoogleHardSoftware Engineer
    Design executable notebook service APIs

    This question evaluates a candidate's competence in designing secure, scalable systems for executing user-supplied code, covering API design, sandboxing and isolation, dependency management, resource limits, scheduling, and streaming proxies for logs/results.

    System DesignTechnical Screen
  • GoogleHardSoftware Engineer
    Design high-throughput event subscription system

    This question evaluates a candidate's ability to design scalable, fault-tolerant event ingestion and subscription architectures, covering distributed systems, high-throughput messaging, content-based filtering, multi-tenant isolation, API/webhook design, delivery semantics, backpressure, sharding, security, and operational observability.

    System DesignTechnical Screen
  • GoogleHardSoftware Engineer
    Design key management service

    This question evaluates system design and security competencies—specifically cryptographic key lifecycle management, HSM integration, access control, auditing, multi-tenant isolation, and scalability—within the System Design domain.

    System DesignTechnical Screen
  • GoogleMediumSoftware Engineer
    Design nearest-available-taxi lookup with updates

    This question assesses the ability to design a high-concurrency geospatial system that maintains real-time state for moving entities and supports low-latency queries.

    System DesignTechnical ScreenGeospatialScalabilityCaching