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 421–450 of 5874 results

  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • AmazonMediumSoftware Engineer
    GenAI Literacy Questions: Daily AI Use, Handling Bad AI Output, and RAG Projects

    Behavioral questions on generative AI literacy reported from hiring manager and Bar Raiser rounds: how you use AI tools day to day, a time you caught bad AI output, and a walkthrough of a retrieval-augmented generation project. It tests verification habits, judgment about data boundaries and RAG fundamentals.

    Behavioral & LeadershipOnsite
  • AmazonMediumSoftware Engineer
    Generalize Dictionary Merging

    Explain an approach to merging two dictionaries and generalizing it efficiently to k dictionaries, explicitly identifying the collision semantics that must be clarified.

    Software Engineering FundamentalsOnsite
  • AmazonMediumSoftware Engineer
    Going Above and Beyond for a Customer and Refusing to Lower the Quality Bar

    Two customer-focused behavioral prompts: describe going well beyond what was required to solve a customer's problem, and refusing to compromise on quality or service under pressure to cut corners. It assesses customer focus, judgment about trade-offs and raising standards for the whole team.

    Behavioral & LeadershipOther
  • AmazonMediumSoftware Engineer
    Group Anagrams Without Sorted Character Signatures

    Group anagrams without sorting each word's characters, preserving repeated words and reasoning about frequency signatures and overflow-prone encodings.

    Coding & AlgorithmsOnline Assessment
  • AmazonMediumSoftware Engineer
    Handle Workplace Conflict and Criticism

    This question tests your ability to navigate professional disagreements and integrate constructive feedback while maintaining focus on project outcomes.

    Behavioral & LeadershipTechnical ScreenBehavioralCommunicationLeadership
  • AmazonMediumSoftware Engineer
    Handle deadlines and misses

    Handle deadlines and misses evaluates behavioral evidence, ownership, communication, trade-offs, and measurable outcomes in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Behavioral & LeadershipTechnical Screen
  • AmazonMediumSoftware Engineer
    High Availability and Failover for a Primary-Replica Database

    This problem tests your ability to design a resilient database architecture that minimizes downtime and data loss during node failures.

    System DesignOnsiteDatabaseHigh AvailabilityReplication