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 2611–2629 of 2629 results

  • xAIMediumSoftware Engineer
    Compute dasher pay from order events

    This question evaluates a candidate's ability to process time-based event streams, manage overlapping active intervals, and compute aggregate payouts under concurrency constraints.

    Coding & AlgorithmsTechnical Screen
  • xAIMediumSoftware Engineer
    Compute total active time per Twitter Space

    This problem tests your ability to process chronological event streams to calculate overlapping or continuous active intervals and aggregate durations per category.

    Coding & AlgorithmsOnsiteSortingHash MapData Processing
  • xAIMediumSoftware Engineer
    Contrast processes and threads

    This question evaluates understanding of operating system and concurrency fundamentals—specifically differences between processes and threads including memory isolation, resource ownership, scheduling, context-switch costs, inter-process communication versus in-process synchronization, failure isolation, and security.

    Coding & AlgorithmsTechnical Screen
  • xAIMediumSoftware Engineer
    Design a Least Frequently Used (LFU) Cache with O(1) Operations

    This question evaluates understanding of data structures and algorithm design for implementing a Least Frequently Used (LFU) cache with O(1) get and put operations, emphasizing frequency tracking and least-recently-used tie-breaking.

    Coding & AlgorithmsOnsite
  • xAIMediumSoftware Engineer
    Design a Recoverable Iterator

    Design a forward-only iterator wrapper that supports saving and restoring cursor state via checkpoints, testing buffering strategies and memory management.

    Coding & AlgorithmsTechnical Screendesigndata-structuresiterators
  • xAIMediumSoftware Engineer
    Explain and Implement Strings

    This question evaluates understanding of string data structures, memory layout, ownership and move semantics in Rust, and algorithmic complexity related to copying and performance.

    Coding & AlgorithmsTechnical Screen
  • xAIMediumSoftware Engineer
    Explain arrays and memory layout

    This question evaluates understanding of arrays, their contiguous memory representation including element size, alignment and indexing arithmetic, along with time-complexity analysis for access, insertion and deletion and implications for cache locality.

    Coding & AlgorithmsTechnical Screen
  • xAIMediumSoftware Engineer
    Explain strings, moves, and concurrency

    This question evaluates understanding of string data structures, ownership and move semantics (including Rust-specific move behavior), and concurrency models such as threads versus asynchronous coroutines, testing competencies in memory management, performance analysis, and concurrent programming.

    Coding & AlgorithmsTechnical Screen
  • xAIHardSoftware Engineer
    Find kth element and sliding-window kth in stream

    This problem tests your ability to maintain order statistics in a streaming context, moving from a static selection problem to an efficient sliding-window implementation.

    Coding & AlgorithmsTechnical ScreenQuickSelectHeapSliding Window
  • xAIMediumSoftware Engineer
    Flatten and unflatten nested Python structures

    This problem tests recursion, type introspection, and data structure manipulation by requiring the implementation of flattening and reconstruction logic for arbitrarily nested lists and dictionaries.

    Coding & AlgorithmsTechnical ScreenRecursionData StructuresSerialization
  • xAIMediumSoftware Engineer
    Implement a Radix Cache for Integer Sequences

    This question evaluates understanding of radix trees (prefix-compressed tries), sequence-oriented trie manipulation, and the maintenance of invariants like distinct branching and maximal compression, and belongs to the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • xAIMediumSoftware Engineer
    Implement a parallelized sort

    This problem tests your ability to implement a parallelized version of Merge Sort using threads or a thread pool, focusing on partitioning, synchronization, and managing recursion depth.

    Coding & AlgorithmsOnsiteAlgorithmsConcurrencyMerge Sort
  • xAIEasySoftware Engineer
    In-Memory Key-Value Database with Nested Transactions

    This question evaluates understanding of in-memory data structures, transactional semantics (including nested transactions), and algorithmic complexity for implementing a key-value store that supports efficient GET/SET and rollback/commit operations.

    Coding & AlgorithmsOnsite
  • xAIHardSoftware Engineer
    Maximize distinct values after unique ± offsets

    This problem tests greedy strategy and sorting to determine the maximum possible count of distinct values in an array after applying exactly one offset from a given set of allowed integers to each element.

    Coding & AlgorithmsTechnical ScreenGreedySortingCombinatorics
  • xAIMediumSoftware Engineer
    Minimum Time to Run All Jobs with a Cooldown Between Identical Jobs

    This question evaluates understanding of scheduling constraints, frequency analysis, and time-complexity reasoning required to minimize total execution time under per-type cooldown restrictions.

    Coding & AlgorithmsOnsite
  • xAIEasySoftware Engineer
    Phone Keypad Predictive Text Suggestions

    This question evaluates understanding of string-to-digit encoding, prefix-based retrieval, and efficient preprocessing for fast query-time lookup in large dictionaries.

    Coding & AlgorithmsOnsite
  • xAIMediumSoftware Engineer
    Sort a Large Array Using Multiple Threads

    This question evaluates understanding of concurrent programming, parallel algorithm design, sorting algorithms, and merging techniques under multi-threaded execution, focusing on thread-safety, deterministic correctness despite scheduling variability, and performance trade-offs.

    Coding & AlgorithmsOnsite
  • xAIMediumSoftware Engineer
    Versioned Key-Value Store with Nested Transactions (Begin, Commit, Rollback)

    This question evaluates understanding of transactional state management, nested transactions, visibility semantics for set/delete operations, and efficient in-memory data-structure manipulation.

    Coding & AlgorithmsOnsite
  • xAIMediumSoftware Engineer
    Weighted LRU Cache: Capacity Counted by Item Quantity

    This question evaluates understanding of cache design and LRU eviction semantics with weighted resource accounting, plus data-structure and amortized-complexity reasoning needed to support O(1) average-time operations.

    Coding & AlgorithmsOnsite