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 8941–8970 of 9403 results

  • VercelEasySoftware Engineer
    Group Tree Nodes into Layers from the Leaves Up to the Root

    Given a rooted tree described as an undirected edge list, return its nodes in layers from the leaves up to the root, where each node sits one layer above its highest child and each layer is sorted. It tests rooting a tree from a graph, bottom-up ordering, and handling very deep, path-shaped trees.

    Coding & AlgorithmsOnsite
  • VercelMediumSoftware Engineer
    Search Recorded Metrics by Name, Tags, and Recency

    Design an in-memory metric storage and querying system that allows recording time-series metrics with key-value tags and retrieving the most recent matches filtered by name and tags.

    Coding & AlgorithmsOnsitedata-structureshash-tablesorting
  • VercelEasySoftware Engineer
    System Design: A Short-Link Service That Redirects in Milliseconds

    Design a service that turns long URLs into short, shareable links and redirects visitors to the original destination with minimal latency. Tests capacity estimation, collision-free code generation under concurrent writes, a read-optimized data model, and how to scale and harden the redirect path.

    System DesignOnsitesystem-designcachingdata-modeling
  • VerkadaMediumFrontend Engineer
    Build a React dashboard with filters

    This problem tests your ability to build a modular React dashboard that handles state synchronization, efficient list filtering, and semantic UI structure.

    Software Engineering FundamentalsOnsiteReactFrontendState Management
  • VerkadaMediumSoftware Engineer
    Design Camera Health Monitoring

    This question evaluates a candidate's competency in designing scalable, near-real-time monitoring systems, covering high-throughput heartbeat ingestion, compact per-device state management, detection of missing events, and handling duplicates, late arrivals, and ordering issues.

    System DesignTechnical Screen
  • VerkadaMediumSoftware Engineer
    Design a Camera Health Dashboard

    This problem tests the ability to design a high-throughput ingestion system and a real-time state management strategy for time-sensitive IoT heartbeats.

    System DesignTechnical ScreenIoTCachingScalability
  • VerkadaHardSoftware Engineer
    Design camera access-control service

    This interview question evaluates requirements, scale assumptions, API/data design, architecture, trade-offs, failure modes, and rollout in a realistic interview setting. A strong answer for Design camera access-control service states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    System DesignTechnical Screen
  • VerkadaMediumSoftware Engineer
    Design real-time per-status device counts

    This question tests the ability to design a distributed system capable of aggregating real-time device heartbeat events into status counts while handling event-time latency and fault tolerance.

    System DesignTechnical ScreenStream ProcessingDistributed SystemsScalability
  • VerkadaMediumSoftware Engineer
    Distribute a Large Matrix Transpose

    Design a fault-tolerant, distributed system to transpose massive matrices that exceed single-machine memory using block tiling, idempotent worker execution, and completion tracking.

    System DesignTechnical ScreenDistributed SystemsBatch ProcessingFault Tolerance
  • VerkadaHardSoftware Engineer
    Find and Merge Camera Alert Intervals

    This question evaluates understanding of time-series processing, interval detection, and interval-merging algorithms, including handling thresholds, touching intervals, and open-ended alerts.

    Coding & AlgorithmsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Find motion intervals above threshold

    This question evaluates understanding of time-series data processing and interval detection, focusing on grouping timestamped motion readings that exceed a numeric threshold and managing contiguous active segments.

    Coding & AlgorithmsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Find the Super Admin User Who Can Access Every Camera Through Nested Groups

    Given permission triples linking users, groups and cameras, find the user who can access every camera through direct ownership or through nested, possibly cyclic group memberships. It tests modeling permissions as a directed graph, reachability that tolerates membership cycles, and edge cases such as an input with no cameras or a group that covers everything.

    Coding & AlgorithmsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Find user who can access every camera

    This problem tests your ability to model hierarchical access control systems as a directed graph and determine reachability using graph traversal techniques like BFS or DFS.

    Coding & AlgorithmsOnsiteGraphsBFS/DFSReachability
  • VerkadaMediumSoftware Engineer
    Find users with access to all cameras

    This question evaluates understanding of graph modeling and traversal techniques, particularly transitive closure, cycle detection, and BFS-based permission propagation across nested group relationships.

    Coding & AlgorithmsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Implement LRU and LFU caches

    This question evaluates understanding of cache eviction policies and data structure design, focusing on LRU and LFU semantics and the ability to support O(1) average-time get/put operations.

    Coding & AlgorithmsOnsite
  • VerkadaHardSoftware Engineer
    Implement WordGuess feedback scoring

    This question evaluates proficiency in string processing, frequency counting, and edge-case handling by requiring implementation of Wordle-like feedback scoring for guess versus secret words.

    Coding & AlgorithmsTechnical Screen
  • VerkadaMediumFrontend Engineer
    Implement a Camera List UI from a Defined Visual Contract

    Implement a responsive React camera-card list with fixed preview ratios, status and missing-image states, semantic selection, and a clear visual-verification method.

    Software Engineering FundamentalsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Implement a JavaScript frame player controller

    Implement a JavaScript frame player controller evaluates requirements, assumptions, structured reasoning, trade-offs, and verification in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Software Engineering FundamentalsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Implement a Middle-Tier REST API Server for Camera Log Ingestion and Queries

    Implement a middle-tier REST API server that lets cameras upload their logs and lets users request them back, with fake logs supplied by the tests. It tests endpoint design, request validation and status codes, storage organized for time-range queries, and thread-safe request handling.

    Software Engineering FundamentalsTechnical Screen
  • VerkadaMediumFrontend Engineer
    Implement a recency cache and min-coins DP

    This problem tests your ability to combine a Least Recently Used (LRU) cache mechanism with a dynamic programming approach for optimization.

    Coding & AlgorithmsOnsiteHash MapDoubly Linked ListDynamic Programming
  • VerkadaHardSoftware Engineer
    Intersect Motion Threshold Periods Across Cameras

    Find maximal motion periods for one camera or the simultaneous intersection across many piecewise-constant camera streams. The prompt defines exact integer timestamps, threshold scaling, last-reading horizon, undefined prefixes, inclusive endpoints, and deterministic interval ordering for portable console verification.

    Coding & AlgorithmsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Merge Sorted Arrays In Place

    This question evaluates array manipulation and in-place merging skills, specifically understanding sorted sequences, pointer/index management, and space-time trade-offs within array algorithms, and it falls under the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Streaming Python Parser for Key-Value Log Lines with Quoted and Escaped Values

    Write a Python program that streams a multi-gigabyte host log file and parses each line into a dict holding its timestamp and key-value fields. It tests tokenizing quoted values with spaces, inner equals signs and escaped quotes, handling two timestamp formats, skipping blank lines, and keeping memory constant with a generator.

    Software Engineering FundamentalsTechnical Screen
  • VerkadaMediumSoftware Engineer
    Validate a 9×9 grid under constraints

    This problem tests your ability to validate a 9x9 grid against Sudoku-like constraints using efficient lookups and index arithmetic.

    Coding & AlgorithmsTechnical ScreenArraysMatrixHash Sets
  • VersemedicalMediumSoftware Engineer
    Build a Paginated Provider Search Backend and React Filter UI

    This problem tests full-stack proficiency, focusing on efficient database querying with optional filters, secure backend API design, and responsive frontend state management.

    Software Engineering FundamentalsOnsiteSQLReactREST API
  • VersemedicalMediumSoftware Engineer
    Find Strictly Decreasing Forecast Windows for Equatorial Cities

    This problem tests the ability to handle API integration, data stream processing, and sliding window logic while managing error handling and rate-limiting constraints.

    Software Engineering FundamentalsOnsiteAPIsData ProcessingPostgreSQL
  • Virtu FinancialHardQuantitative Researcher
    Approximate a Binomial Upper Tail with a Normal Distribution

    This question tests the application of the Normal approximation to the Binomial distribution, the use of continuity correction, and the ability to evaluate the error bounds of this approximation.

    Statistics & MathOnsiteStatisticsProbabilityNormal Approximation
  • Virtu FinancialHardQuantitative Researcher
    Approximate a Rare-Event Binomial Probability

    This problem tests the application of the Poisson approximation to binomial distributions for rare events and the evaluation of the error bounds associated with this approximation.

    Statistics & MathOnsiteProbabilityPoisson DistributionBinomial Distribution
  • Virtu FinancialHardQuantitative Researcher
    Birthday Collisions and the Closest Pair of Birthdays

    This problem tests your understanding of probability theory, specifically the generalized birthday paradox, and your ability to analyze spacing distributions of random variables.

    Statistics & MathOnsiteProbabilityStatisticsCombinatorics
  • Virtu FinancialHardQuantitative Researcher
    Compare Two Strategies for Getting Ten Consecutive Heads

    This problem tests your ability to model probability through recursion and expectation, specifically comparing the efficiency of two distinct strategies for achieving a target streak of coin tosses.

    Statistics & MathOnsiteProbabilityExpectationRecurrence