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 6631–6660 of 9403 results

  • OracleMediumSoftware Engineer
    Simulate an LFU cache that evicts the least-used key, breaking ties by recency

    Implement and simulate a least-frequently-used cache with fixed capacity that evicts the key with the lowest use count, breaking ties by least recent use. It tests exact eviction semantics, treating updates and reads as uses, and supporting every get and put in constant average time.

    Coding & AlgorithmsOther
  • OracleMediumSoftware Engineer
    Solve Five Coding Problems

    This set tests proficiency across five key algorithmic domains: graph theory, array manipulation, numerical properties, cache design, and tree traversal.

    Coding & AlgorithmsOnsiteGraphsLRU CacheRecursion
  • OracleMediumSoftware Engineer
    Solve the Hardest Project Challenge

    This question tests your ability to structure a high-stakes professional challenge using the STAR method, specifically focusing on how you navigate ambiguity, influence technical decisions, and reflect on trade-offs.

    Behavioral & LeadershipOnsiteBehavioralLeadershipProject Management
  • OracleMediumSoftware Engineer
    Solve three DSA problems: trie, window, intervals

    This multi-part question evaluates proficiency with core data structures and algorithms — specifically trie-based string indexing and autocomplete design, sliding-window/prefix-sum optimization for maximizing a one-shot decrypted range, and interval merging — within the Coding & Algorithms domain, emphasizing practical implementation, complexity analysis and edge-case handling. It is commonly asked in technical interviews to assess the ability to design efficient data structures and linear-time algorithms, reason about time/space trade-offs and ordering constraints, and demonstrate both conceptual understanding and practical application through clear complexity analysis.

    Coding & AlgorithmsOnsite
  • OracleMediumBackend Engineer
    Split a String into Exactly Three Palindromes

    Tests string partitioning, palindrome verification, and algorithmic optimization using dynamic programming or two pointers.

    Coding & AlgorithmsOnsiteStringDynamic ProgrammingTwo Pointers
  • OracleMediumSoftware Engineer
    Sum the Binary Numbers Spelled by Root-to-Leaf Paths in a 0/1 Tree

    Given a binary tree of 0 and 1 bits in level-order form, return the sum of the binary numbers spelled by every root-to-leaf path, reading the root as the most significant bit. The problem tests tree traversal, carrying an accumulated value down each path, and parsing a level-order serialization correctly.

    Coding & AlgorithmsTechnical Screen
  • OracleMediumSoftware Engineer
    Take Ownership Through Ambiguity

    This question assesses a candidate's ability to navigate unstructured environments, prioritize tasks under uncertainty, and drive consensus among cross-functional stakeholders.

    Behavioral & LeadershipOnsiteBehavioralLeadershipProject Management
  • OracleMediumSoftware Engineer
    Timestamped key-value store: return each key's value as of a query time

    A coding question that processes set and get operations on a key-value store where each write carries a timestamp and each read asks for a key's value as of a given time. It tests per-key version history, finding the latest write at or before a query time, and handling many interleaved operations efficiently.

    Coding & AlgorithmsOnsite
  • OscarMediumSoftware Engineer
    Design Telehealth Consultation Queue

    This question evaluates system design competency (Category: System Design), emphasizing distributed systems, queueing and matching logic, data modeling, API design, concurrency control, and regulatory compliance for constrained resource allocation.

    System DesignOnsite
  • OscarEasySoftware Engineer
    Design a Stateful Outreach Campaign Engine

    This problem tests the ability to design a resilient, stateful task scheduler capable of handling asynchronous external triggers (responses) and idempotent state transitions.

    System DesignTechnical ScreenDistributed SystemsState MachinesScheduling
  • OscarEasySoftware Engineer
    Find Clients Outside Provider Coverage

    This problem tests spatial data processing and efficient set operations to identify gaps in service coverage between clients and providers based on distance and specialty requirements.

    Coding & AlgorithmsTechnical ScreenAlgorithmsSpatialSet Operations
  • OscarMediumSoftware Engineer
    Solve Morse and Network Access Tasks

    This question evaluates string encoding/decoding and combinatorial parsing skills (Morse code conversion and ambiguous decoding) alongside spatial search and filtering competencies for proximity-based access checks, testing algorithmic reasoning, pattern recognition, backtracking possibilities, distance computation, and data-structure use.

    Coding & AlgorithmsOnsite
  • OtherMediumSoftware Engineer
    4.1 Design a Live Streaming Platform

    This question evaluates a candidate's competency in large-scale system design, encompassing distributed systems, networking, storage, real-time processing, and scalability considerations specific to live video streaming.

    System DesignOnsite
  • OtherMediumSoftware Engineer
    4.2 Design a Collaborative Document Editor

    This question evaluates skills in designing real-time collaborative systems, including distributed-systems reasoning, conflict-resolution algorithms, real-time synchronization, presence and offline synchronization, and storage/versioning architecture.

    System DesignOnsite
  • OtherMediumSoftware Engineer
    Batch Concurrent Logs into Five-Second Windows

    Batch concurrent logs into half-open five-second processing-time windows with atomic rotation, a single ordered emitter, late-timer handling, and explicit shutdown and sink-failure policies.

    Software Engineering FundamentalsOnsite
  • OtherMediumData Scientist
    Build SQL pivot with lookups and currency conversion

    This question evaluates proficiency in data manipulation using SQL or SQL-like Python transforms, covering point-in-time currency conversion, temporal joins for FX lookups, joins to enrich product/customer metadata, aggregation and pivot-style reporting, ranking, and data-quality checks for missing FX.

    Data Manipulation (SQL/Python)Technical Screen
  • OtherMediumSoftware Engineer
    Build a Queue Worker with Backoff and a Dead-Letter Queue

    Design queue-worker retries with exponential backoff, durable delayed delivery, attempt limits, idempotent effects, and dead-letter replay, including AI-code validation.

    Software Engineering FundamentalsOnsite
  • OtherEasyData Scientist
    Check if a numeric string is divisible by 8

    Determine whether a very large non-negative integer given as a decimal string is divisible by 8 without converting the whole string to an integer. The key insight is that only the last three digits matter (since 1000 is a multiple of 8), giving an O(1) check; a streaming modular-remainder approach is the O(n) alternative.

    Coding & AlgorithmsTechnical Screen
  • OtherEasySoftware Engineer
    Clean up all Docker resources

    This question evaluates proficiency in Docker resource management, covering containers, images, and volumes and the ability to perform a complete environment cleanup.

    Software Engineering FundamentalsOnline Assessment
  • OtherMediumBackend Engineer
    Compare Strings With Deletions

    This question evaluates string processing and algorithmic optimization skills, specifically handling simulated deletions (backspace behavior) and performing comparisons under a strict auxiliary space constraint.

    Coding & AlgorithmsTechnical Screen
  • OtherMediumData Scientist
    Compute and estimate Markov transition probabilities

    This question evaluates understanding of discrete-time Markov chains, multi-step transition probabilities and empirical estimation of transition matrices, testing probabilistic reasoning and matrix-based computation in the Statistics & Math domain for a Data Scientist role; it is commonly asked because it probes both theoretical grasp of stochastic processes and practical data-driven parameter estimation. At an applied algorithmic abstraction level, it requires explicit mapping of state labels to matrix indices, computing k-step transitions from a given row-stochastic matrix, estimating transition probabilities from observed one-step transitions, and addressing zero-outgoing-observation cases and any chosen smoothing policy (or justification for none).

    Statistics & MathTechnical Screen
  • OtherEasyData Scientist
    Compute multi-step Markov probabilities and estimate transitions

    This question evaluates understanding of discrete-time Markov chains, computation of multi-step transition probabilities from a one-step transition matrix, and empirical estimation of transition matrices from observed state-pair data including handling states with zero outgoing transitions.

    Statistics & MathTechnical Screen
  • OtherMediumSoftware Engineer
    Compute total after discounting most expensive item

    This question evaluates array manipulation and numeric computation skills—specifically identifying the maximum element, applying a percentage discount, and correctly handling fractional results and flooring—within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • OtherMediumAnalytics Engineer
    Continue Entry Numbers for a Daily Incremental Batch

    Continue per-context entry numbering for a daily batch using stored maximums, ordered row numbers, and correct new-context handling.

    Data Manipulation (SQL/Python)Technical Screen
  • OtherEasySoftware Engineer
    Count Failing, Passing and Distinction Scores from Percentage Thresholds

    Given an array of student exam scores as percentages, count how many students failed with under 50, passed with 50 to 80 inclusive, or passed with distinction above 80, and return the three counts in order. It tests careful handling of inclusive and exclusive boundaries and empty input.

    Coding & AlgorithmsOnline Assessment
  • OtherMediumSoftware Engineer
    Count Grid Paths Without Three Consecutive Moves

    Count monotone grid paths that use exact numbers of right and up moves without ever taking three identical moves in a row. Address empty and one-direction paths, return an exact count, and explain how the limits affect time and space costs.

    Coding & AlgorithmsOnline Assessment
  • OtherHardData Scientist
    Decide launch with asymmetric costs

    This question evaluates a data scientist's ability to integrate statistical inference (p‑values, Type I/II errors, and prior probabilities) with decision analysis and financial impact assessment (NPV, rollout and rollback costs) in the context of A/B testing.

    Analytics & ExperimentationTechnical Screen
  • OtherHardData Scientist
    Decide launch with p=0.10 at alpha 0.05

    This question evaluates a data scientist's competency in statistical inference and experiment decision-making, including frequentist hypothesis testing, conditional power and sample-size planning, Bayesian updating, and cost-sensitive risk analysis.

    Statistics & MathTechnical Screen
  • OtherMediumData Scientist
    Defend fit and handle pressure in finance interview

    This Behavioral & Leadership interview question evaluates a candidate's ability to translate data science experience into FP&A and finance analytics competencies—quantifying prior impact, handling monthly close and variance analysis, revenue forecasting and headcount/opex tracking, leveraging SQL/Excel, and managing stakeholder pressure.

    Behavioral & LeadershipTechnical Screen
  • OtherHardData Scientist
    Define goals and success metrics for subscriber-only features

    This question evaluates a data scientist's competency in product analytics and experimentation, specifically goal selection, success metric definition, ROI calculation, cannibalization analysis, and end-to-end experiment and instrumentation design for subscriber-only features.

    Analytics & ExperimentationTechnical Screen