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 661–690 of 9403 results

  • AmazonMediumSoftware Engineer
    Find minimum time for irrecoverable password

    This question evaluates string-processing skills, combinatorial counting of substrings, simulation of time-based state changes, and algorithmic complexity analysis.

    Coding & AlgorithmsOnline Assessment
  • AmazonMediumSoftware Engineer
    Find minimum total range-increment to sort

    This problem tests your ability to determine the minimum total operations required to make an array non-decreasing by incrementing contiguous subarrays, requiring insights into difference arrays or monotonic properties.

    Coding & AlgorithmsOnline AssessmentGreedyArraysDifference Array
  • AmazonMediumData Scientist
    Find recommended friend pairs by shared songs

    This question evaluates data manipulation skills—specifically SQL joins and anti-joins, deduplication, date/time handling, aggregation, and pairwise overlap computation—within the Data Manipulation (SQL/Python) domain at a practical implementation level requiring query-writing to produce per-day overlap counts.

    Data Manipulation (SQL/Python)Technical Screen
  • AmazonMediumSoftware Engineer
    Find returning users from access logs

    This question evaluates skills in time-series data processing, timestamp parsing and time-zone normalization, scalable stream or batch handling for logs that exceed memory, algorithmic complexity analysis, and test-case design for edge conditions such as midnight boundaries and duplicate events.

    Coding & AlgorithmsOnsite
  • AmazonMediumApplied Scientist
    Find shortest path in a grid with obstacles

    This question evaluates understanding of pathfinding in grid-based environments, graph traversal concepts, and algorithmic complexity when navigating obstacles and boundary constraints in an unweighted 2D search space.

    Coding & AlgorithmsOnsite
  • AmazonMediumSoftware Engineer
    Find shortest subarray to restore order

    This question evaluates array manipulation and algorithmic problem-solving skills, focusing on understanding how local subarray sorting affects global order, edge-case reasoning (already-sorted arrays, duplicates, strictly decreasing sequences), and complexity analysis within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • AmazonMediumApplied Scientist
    Find shortest transformation steps in a word graph

    This question evaluates a candidate's ability to model string transformations as a graph, apply graph traversal and shortest-path reasoning, and manage efficient string-based search and data-structure choices within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • AmazonHardSoftware Engineer
    Find the Closest Version by Date

    This problem tests your ability to efficiently search through chronologically ordered records and handle binary search logic with custom comparison rules.

    Coding & AlgorithmsOnsiteBinary SearchArraysAlgorithms
  • AmazonEasySoftware Engineer
    Find the Earliest Pair with a Target Sum

    Tests array traversal and hash table lookups to find a two-sum pair that minimizes the second index, running in linear time and space.

    Coding & AlgorithmsTechnical Screenarrayhash-tabletwo-sum
  • AmazonMediumSoftware Engineer
    Find the K Most Frequent Values

    Find any valid set of the k most frequent distinct integers, handling boundary ties with frequency counting, bounded heaps, or frequency buckets.

    Coding & AlgorithmsOnline Assessment
  • AmazonMediumSoftware Engineer
    Find the K-th Smallest Value in Two Sorted Arrays

    Given two nondecreasing integer arrays and a one-based integer k, return the k-th smallest value in their combined multiset. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.

    Coding & AlgorithmsTechnical Screen
  • AmazonMediumSoftware Engineer
    Find the Kth Smallest Value in a Binary Search Tree

    Deserialize a level-order serialized binary search tree and find its kth smallest element using an efficient in-order traversal.

    Coding & AlgorithmsOnsitebinary-search-treetree-traversalstack
  • AmazonHardSoftware Engineer
    Find the Largest Rating Threshold Supported by K Instances

    Find the largest k for which at least k instance ratings are at least k, handling threshold equality and the zero-answer case.

    Coding & AlgorithmsOnline Assessment
  • AmazonEasySoftware Engineer
    Find the Lowest Common Ancestor in a Binary Tree

    This problem tests tree traversal techniques and recursive logic to identify the deepest node that is an ancestor to two specified nodes within a binary tree.

    Coding & AlgorithmsTechnical ScreenBinary TreeRecursionDFS
  • AmazonMediumSoftware Engineer
    Find the Maximum Island Area

    Find the largest four-neighbor island area in a binary matrix, including the component-size challenges of row-by-row streaming.

    Coding & AlgorithmsOnline Assessment
  • AmazonMediumSoftware Engineer
    Find the Minimum Processing Rate to Meet a Deadline

    This problem tests the ability to determine a minimum threshold using binary search on the answer space, combined with modular arithmetic and ceiling division.

    Coding & AlgorithmsOnsiteBinary SearchMathOptimization
  • AmazonHardSoftware Engineer
    Find the Most Common Visit Pattern

    This problem tests your ability to process chronological event data to identify the most frequent 3-step sequence, requiring efficient data structures to handle large volumes of user logs.

    Coding & AlgorithmsOnsiteHash MapSortingSliding Window
  • AmazonMediumSoftware Engineer
    Find the Most Frequent Request IDs

    Implement an algorithm to identify the top k most frequent request IDs from a stream of log events, breaking frequency ties by smaller ID values and handling cases where k exceeds the number of unique IDs.

    Coding & AlgorithmsOnsitehash-tableheapsorting
  • AmazonEasySoftware Engineer
    Find the Most Frequently Used Meeting Room

    Simulate meeting room assignments with delayed starts and duration preservation using priority queues to find the most utilized room.

    Coding & AlgorithmsTechnical ScreenHeapSimulationGreedy
  • AmazonEasySoftware Engineer
    Find the Single Value in a Sorted Array of Pairs

    This problem tests the ability to optimize a linear search into a logarithmic one by leveraging the properties of sorted pairs using binary search.

    Coding & AlgorithmsTechnical ScreenBinary SearchArraysDivide and Conquer
  • AmazonMediumSoftware Engineer
    Find top-k lottery winners by spending

    This problem tests the ability to manage top-k selection from a stream or static collection using heap data structures while enforcing deterministic tie-breaking rules.

    Coding & AlgorithmsTechnical ScreenHeapsSortingAlgorithms
  • AmazonMediumData Scientist
    Find top-spend categories per customer with ranking

    This question evaluates proficiency with SQL aggregation and JOINs, analytic/window functions (RANK()), tie and NULL/edge-case handling, and percent-of-total calculations for per-customer spend analysis.

    Data Manipulation (SQL/Python)Onsite
  • AmazonMediumApplied Scientist
    Find two numbers that sum to target

    This question evaluates a candidate's competency in basic algorithmic problem-solving within the Coding & Algorithms domain, focusing on array manipulation, pair-sum reasoning, and analysis of time-space trade-offs.

    Coding & AlgorithmsTechnical Screen
  • AmazonMediumSoftware Engineer
    Find when failures started in log stream

    This problem tests the ability to identify the first occurrence of a specific condition in a sorted boolean stream using a modified binary search approach.

    Coding & AlgorithmsTechnical ScreenBinary SearchAlgorithmsOptimization
  • AmazonMediumSoftware Engineer
    Finding the Root Cause of an Intermittent Failure When the Obvious Metrics Look Healthy

    A behavioral debugging question: describe a system that failed intermittently while its obvious metrics looked healthy, how you found the root cause, and how long it took. It tests whether you can explain why the dashboards stayed green and show a systematic, evidence-driven narrowing process.

    Behavioral & LeadershipOnsite
  • AmazonHardSoftware Engineer
    Fix a Broken Podcast Episode Search Against Five Behavior Rules

    Fix a broken podcast episode search function so it matches substrings case-insensitively, supports searching by title, host, or both, sorts results correctly, and excludes unpublished episodes.

    Software Engineering FundamentalsOnline Assessmentdebuggingtestingsearch
  • AmazonHardSoftware Engineer
    Fix a Buggy Spring Boot Movie Search Against Five Search Rules

    From an Amazon online assessment: fix a buggy Spring Boot movie search backend so that search is partial-match and case-insensitive, can target titles, stars or all fields, sorts by popularity with further keys, and returns only published movies. It tests debugging layered code, query logic and test-first verification.

    Software Engineering FundamentalsOnline Assessment
  • AmazonMediumSoftware Engineer
    Fix the Password Reset Workflow

    Implement and debug a stateful password reset manager that handles token generation, time-to-live (TTL) expiry, brute-force attempt limits, and single-use token invalidation.

    Software Engineering FundamentalsOnline AssessmentAuthenticationState MachineSecurity
  • AmazonMediumFrontend Engineer
    Format a Forest of Nested Comments

    This problem tests your ability to reconstruct hierarchical relationships from flat input data and format them into a visual tree representation with specific character-based connectors.

    Coding & AlgorithmsOnsiteRecursionTree TraversalString Formatting
  • AmazonMediumSoftware Engineer
    Frequency Stack with Recency Tie-Breaking

    Design a frequency stack data structure that supports pushing elements and popping the most frequent element, breaking ties by choosing the most recently pushed element, with both operations running in O(1) time.

    Coding & AlgorithmsTechnical Screenstackhash-tabledesign