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 601–630 of 3276 results

  • Design a task scheduler supporting task insertion/update, cancellation by ID, and retrieving ready tasks up to a given time limit using a min-heap with lazy deletion.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates skills in string parsing, tokenization, input validation, and safe integer arithmetic handling, with emphasis on enforcing format rules such as operator placement, prevention of leading zeros, and 32-bit signed integer bounds.

    ByteDanceSoftware EngineerCoding & AlgorithmsOnsite
  • This problem tests greedy algorithm design, string-based numeric comparison, and backtracking/recursive state management to construct the largest possible number under a given limit.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • A graph feasibility problem: given n courses and pairs stating which course must be completed before another, decide whether every course can be finished. It tests modeling dependencies as a directed graph, recognizing circular requirements, and handling courses that fall into separate, disconnected groups.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Given an n x n tic-tac-toe board holding empty cells and two players' marks, decide whether the game is over because one player occupies an entire row, column or diagonal, or because the board is full with no winner. It tests complete line checks, draw detection and edge cases such as all-empty lines and a 1 x 1 board.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • From a TikTok backend intern interview: return the elements of an m x n matrix in clockwise spiral order using only constant extra space beyond the output, without a visited marker and without modifying the matrix. It tests careful traversal logic and off-by-one handling when a single row or column remains.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • From a ByteDance technical screen for a machine learning engineer role: given two sorted integer arrays, return the median of all their elements combined, averaging the two middle values when the total count is even. It tests reasoning about sorted order under a logarithmic time target and edge cases such as an empty array.

    ByteDanceMachine Learning EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates proficiency in string processing and algorithmic reasoning for balancing parentheses, testing understanding of invariants and edge-case handling.

    ByteDanceData ScientistCoding & AlgorithmsTechnical Screen
  • This problem tests your ability to perform depth-first search on a binary tree and maintain state (the current path sum) during the traversal to compute a cumulative total.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests your ability to model a geometric optimization task as a Minimum Spanning Tree (MST) problem and implement it efficiently using Kruskal's or Prim's algorithm.

    ByteDanceData EngineerCoding & AlgorithmsOnsite
  • Track the number of consecutive house segments after each requested demolition on an integer line. Each removal can eliminate an isolated segment, trim an endpoint, or split a run, so the solution must update the count efficiently across many distinct positions.

    ByteDanceSoftware EngineerCoding & AlgorithmsOnline Assessment
  • Count how many positive integers in an array have an even number of decimal digits. Respect ordinary representations without leading zeroes, count repeated values independently, and handle boundaries such as 10 and 10000 correctly.

    ByteDanceSoftware EngineerCoding & AlgorithmsOnline Assessment
  • This question evaluates SQL querying skills, including joining relational tables, date handling, aggregation, and deduplicating users across events. Commonly asked in Coding & Algorithms interviews for data scientists, it assesses practical relational database querying and analytics tasks—filtering, grouping, and counting distinct users across tables—and tests practical application of SQL rather than purely conceptual database theory; this summary is in English.

    ByteDanceData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates understanding of graph connectivity and equivalence relations, requiring recognition of connected components from an adjacency-matrix representation of pairwise similarity.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates the ability to apply modular arithmetic, frequency tracking, and prefix-count reasoning to efficiently count subarrays that satisfy a congruence condition, testing algorithmic problem-solving and scalable complexity management.

    ByteDanceMachine Learning EngineerCoding & AlgorithmsOnsite
  • This problem tests the ability to navigate tree structures and use hash maps to track cumulative path sums efficiently, specifically in the context of an N-ary tree.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests the ability to detect cycles in a directed graph using topological sorting or Depth First Search, ensuring all task dependencies can be resolved.

    ByteDanceSoftware EngineerCoding & AlgorithmsOnsite
  • This problem tests the ability to optimize a brute-force approach into an efficient search using sorting and the two-pointer technique to satisfy a geometric condition.

    ByteDanceSoftware EngineerCoding & AlgorithmsOnsite
  • This problem tests your ability to manipulate integers mathematically to detect palindromic sequences without converting the number into a string, requiring careful handling of edge cases and integer overflow.

    ByteDanceData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates spatial reasoning, combinatorial packing, and constraint-satisfaction skills in the context of placing integer-aligned squares within an m x n rectangle.

    ByteDanceSite Reliability EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests your ability to optimize frequency counting in a sorted array by leveraging binary search to achieve logarithmic time complexity, rather than a linear scan.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests graph traversal skills, specifically the ability to identify unique simple cycles in a directed graph using canonical representations to avoid duplicates.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests graph traversal techniques, specifically depth-first search (DFS) with backtracking to identify all unique simple paths in a directed graph.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Find the minimum total increments needed to make every root-to-leaf path in a nonnegative-valued N-ary tree have the same sum. The parent-array input may contain 200,000 nodes and a depth beyond Python's recursion limit.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This problem tests the ability to evaluate arithmetic expressions containing addition, subtraction, multiplication, and division, while correctly handling parentheses, operator precedence, and unary operators without using recursion.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates algorithmic problem-solving with arrays, focusing on managing constraints on the number of distinct element types in a contiguous sequence and maintaining element frequency/state during a traversal.

    ByteDanceSoftware EngineerCoding & AlgorithmsOnsite
  • This question evaluates understanding of sorted array manipulation, interval arithmetic, detection of maximal missing ranges, and careful handling of boundary and edge cases in integer intervals.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Tests backtracking and branch-and-bound optimization when searching for subsets that sum to a target with duplicate and negative values.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates algorithm design for efficient multi-word search in a character grid, testing competencies in constrained graph traversal, managing large dictionaries, and selecting data structures for efficient lookup.

    ByteDanceSoftware EngineerCoding & AlgorithmsOnsite
  • This problem tests your ability to efficiently query a dictionary for the longest word ending with a specific suffix, requiring optimal data structure usage for prefix/suffix operations.

    ByteDanceSoftware EngineerCoding & AlgorithmsTechnical Screen

More topics