Katkat

Topic

Coding & Algorithms interview questions

3276 Coding & Algorithms questions from 366 companies, with hints, runnable code and solution walkthroughs.

Questions3276

273 easy2539 medium464 hard

Your progress0/3276

Coding & Algorithms interview questions by the numbers

Last updated

Katkat has 3,276 Coding & Algorithms interview questions from 366 companies; the most come from Amazon (7%), Meta (7%) and Google (6%). By difficulty: 8% easy, 78% medium and 14% hard. The most common round is Technical Screen (52%). Frequent concepts include Algorithms, Data Structures, Arrays and Greedy.

Companies (366)

Difficulty

  • Easy8% · 273
  • Medium78% · 2539
  • Hard14% · 464

Interview rounds

  • Technical Screen52% · 1706
  • Onsite33% · 1080
  • Online Assessment13% · 427
  • HR Screen1% · 37
  • Other1% · 26

Roles

  • Software Engineer80% · 2629
  • Machine Learning Engineer8% · 253
  • Data Scientist7% · 241
  • Data Engineer1% · 45
  • Backend Engineer1% · 26

Frequent concepts

  • Algorithms9% · 302
  • Data Structures7% · 228
  • Arrays5% · 176
  • Greedy5% · 164
  • Optimization5% · 151
  • Hash Map4% · 124

Showing 2251–2280 of 3276 results

  • This question evaluates implementation and design skills for hash-based data structures, testing competency in data structures, hashing, collision handling, and achieving expected O(1) put/get performance in the Coding & Algorithms domain.

    ParadromicsSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests your ability to model hierarchical tree structures and use post-order traversal to aggregate data across deep organizational levels efficiently.

    PatreonSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates skills in data structures and algorithms, specifically tree/forest representation, aggregation of subtree metrics, dynamic updates, and rigorous time and space complexity analysis.

    PatreonSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Assess HashMap vs ConcurrentHashMap states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Compare final, finally, finalize states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates understanding of caching policies and memory/storage hierarchy trade-offs, focusing on how write-back and write-through handle writes, coherence, durability, latency, bandwidth, dirty bits, write amplification, and power-loss risks.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates understanding of basic statistical concepts and numerical computation—specifically population versus sample variance—and tests algorithmic implementation skills, edge-case handling, and complexity reasoning within the Coding & Algorithms domain.

    PayPalData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates understanding of statistical measures and numeric computation, focusing on implementing variance calculations (population vs sample) and considerations for numerical stability.

    PayPalData ScientistCoding & AlgorithmsTechnical Screen
  • This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Contrast TCP vs UDP; detect loss states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates proficiency in basic Python programming, string/text processing, frequency counting and sorting algorithms, reflecting core competencies for data manipulation tasks.

    PayPalData ScientistCoding & AlgorithmsOnsite
  • This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Explain HashMap internals and collisions states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Explain Java volatile semantics states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Evaluates understanding of Python data structures—specifically lists versus tuples—by probing concepts such as mutability and its implications, high-level performance and memory trade-offs, typical use cases, and hashability for use as dictionary keys.

    PayPalData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates a candidate's ability to design and analyze efficient frequency-counting algorithms and related data structures, testing competencies in hashing, bucket-based grouping, heap usage, and time/space complexity reasoning.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates understanding of streaming algorithms, sliding-window state management, per-user data structures, and handling out-of-order events under strict time and space complexity constraints.

    PayPalData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates proficiency with array algorithms, particularly sliding-window and two-pointer reasoning, complexity analysis, and the ability to adapt solutions for streaming data.

    PayPalMachine Learning EngineerCoding & AlgorithmsOnsite
  • This question evaluates understanding of graph connectivity and constrained string reordering, along with proficiency in applying efficient data structures and algorithms for handling large inputs.

    PayPalSoftware EngineerCoding & AlgorithmsOnsite
  • This question evaluates proficiency in grid traversal and stateful search techniques such as depth-first search and backtracking, including visited-state management and pruning strategies within the Coding & Algorithms domain.

    PayPalMachine Learning EngineerCoding & AlgorithmsOnsite
  • This problem tests your ability to perform a binary search on a rotated sorted array and subsequently count occurrences of elements to identify the top-k most frequent items.

    PayPalSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Fetch, group, and print paginated activities states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    PeregrineSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests your ability to model state transitions based on complex rule sets and implement efficient logic to resolve status precedence when multiple criteria are met.

    PermitflowSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates a candidate's ability to design and implement data structures and algorithms for managing time-bound resources with non-monotonic (out-of-order) operations, emphasizing correctness and efficiency within the coding & algorithms domain.

    PerplexitySoftware EngineerCoding & AlgorithmsTechnical Screen
  • Design an in-memory task management system that tracks directed dependencies between tasks, prevents cycles, and unblocks dependent tasks upon completion.

    PerplexitySoftware EngineerCoding & AlgorithmsTechnical Screen
  • Implement proportional stratified sampling on an in-memory list of records partitioned by a categorical key, ensuring exact sample size via the largest remainder method and reproducible selection.

    PerplexityData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates understanding of graph-based data structures and algorithms for modeling bidirectional task dependencies, status tracking, and efficient cascading failure propagation in an in-memory task manager.

    PerplexitySoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates a candidate's ability to design and implement a time-versioned key–value store, assessing knowledge of temporal data structures, versioning semantics, time-travel and range queries, deletion semantics, and rollback/restoration.

    PerplexitySoftware EngineerCoding & AlgorithmsOnline Assessment
  • Practice a Persona coding interview problem focused on implement a versioned key-value file store. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

    PersonaSoftware EngineerCoding & AlgorithmsOnline Assessment
  • Implement a small spreadsheet whose cells hold integers or single-reference formulas with offsets. Evaluate through current dependencies, propagate updates, report unset chains, and reject a formula atomically whenever it would introduce a circular reference.

    PikaSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates algorithmic problem-solving and implementation skills across string formatting (line breaking and space management) and array-based combinatorial computation (sum of subarray products), emphasizing correctness, edge-case handling, and analysis of time and space complexity.

    PikaSoftware EngineerCoding & AlgorithmsOnline Assessment
  • This question evaluates proficiency in string manipulation, character frequency analysis, and asymptotic time/space complexity reasoning. It is commonly asked in the coding & algorithms domain to test practical application of basic data structures (string processing and frequency-based counting), correctness under input constraints, and the ability to design efficient, linear-time solutions rather than purely conceptual reasoning.

    PilotSoftware EngineerCoding & AlgorithmsTechnical Screen

More topics