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

  • TikTokMediumSoftware Engineer
    Implement a match-3 board resolver

    TikTok software-engineer technical-screen coding question: implement a match-3 board resolver over an m×n grid. Repeatedly remove connected horizontal/vertical runs of three or more equal cells, apply gravity so survivors fall and blanks rise to the top, cascade until the board is stable, and return the final board plus the total cells removed. It tests grid simulation, run detection via linear scans, per-column gravity, termination reasoning, and time/space complexity analysis.

    Coding & AlgorithmsTechnical Screen
  • TikTokEasySoftware Engineer
    Implement an LRU cache

    This question tests the ability to implement a Least Recently Used (LRU) cache using a combination of a hash map and a doubly linked list to achieve constant time complexity for core operations.

    Coding & AlgorithmsTechnical ScreenHash MapLinked ListDesign
  • TikTokMediumSoftware Engineer
    Implement binary tree in-order traversal

    This question evaluates understanding of binary tree traversal, comparing recursive and iterative (explicit stack) implementations and their time and space complexity. Commonly asked in Coding & Algorithms interviews to assess both practical implementation and conceptual understanding of tree data structures, algorithmic trade-offs, and complexity analysis.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Maximize min+max of contiguous subarray

    This question evaluates understanding of array algorithms and competency in identifying and reasoning about minimum and maximum values within contiguous subarrays, emphasizing extremal value handling.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Parse a nested list from a string

    This problem tests your ability to parse recursive nested structures using stack-based iteration or recursion and string manipulation.

    Coding & AlgorithmsTechnical ScreenRecursionStackParsing
  • TikTokMediumSoftware Engineer
    Parse chemical formula with multipliers

    Parse chemical formula with multipliers evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Reconstruct a tree from two traversals

    Reconstruct a tree from two traversals evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • TikTokHardSoftware Engineer
    Remove the Fewest Overlapping Intervals

    Tests greedy interval scheduling and sorting techniques to find the minimum number of intervals to remove so that no remaining intervals overlap.

    Coding & AlgorithmsOnsiteGreedySortingIntervals
  • TikTokMediumSoftware Engineer
    Restore Every Valid IP Address

    Implement a backtracking algorithm to partition a digit string into four valid IPv4 octets, adhering to numerical range and leading-zero constraints.

    Coding & AlgorithmsTechnical ScreenBacktrackingStringRecursion
  • TikTokHardSoftware Engineer
    Schedule Seller Tasks with Tier-Weighted Round Robin

    Design a task scheduler that dispenses seller tasks using tier-weighted round-robin across sellers while strictly preserving per-seller priority and FIFO order.

    Coding & AlgorithmsOnsiteQueueHeapDesign
  • TikTokMediumSoftware Engineer
    Solve array and tree algorithm challenges

    This question evaluates algorithmic problem-solving skills across array, heap, and tree data structures, testing competencies in duplicate handling, frequency aggregation, and balancing root-to-leaf path sums within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Solve common string/DP/stack problems

    This problem tests your ability to identify and implement an efficient solution for finding the longest substring that satisfies specific constraints, requiring a sliding window approach.

    Coding & AlgorithmsTechnical ScreenSliding WindowHash MapStrings
  • TikTokHardSoftware Engineer
    Solve four OA algorithm problems

    This problem tests your ability to optimize string manipulation using greedy approaches and Fenwick trees to count minimum adjacent swaps required to transform a string into a palindrome.

    Coding & AlgorithmsTechnical ScreenGreedyStringsTwo Pointers
  • TikTokMediumSoftware Engineer
    Solve four algorithm design tasks

    This multi-part question evaluates algorithm design and data-structure competencies including wildcard string pattern matching and trade-offs between dynamic programming and greedy strategies, dynamic pair-sum maintenance under frequent updates, O(1) LRU cache design, and scheduling/ordering for time-constrained threat neutralization.

    Coding & AlgorithmsOnline Assessment
  • TikTokMediumSoftware Engineer
    Solve intervals and distinct islands

    This question evaluates skills in interval manipulation and identification of distinct connected components in grids, testing competencies in data structure usage, algorithmic reasoning, and spatial pattern recognition within the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • TikTokMediumSoftware Engineer
    Solve linked list, string filtering, and puzzle

    This problem tests your ability to manipulate linked list pointers in-place, apply conditional string filtering with index tracking, and solve a greedy resource partitioning puzzle.

    Coding & AlgorithmsTechnical ScreenLinked ListStringsGreedy
  • TikTokMediumSoftware Engineer
    Solve message splitting and board crushing

    These problems evaluate string manipulation and numeric reasoning for variable-length metadata alongside grid simulation with pattern detection and gravity effects, testing skills such as careful edge-case handling, iterative state updates, and complexity analysis.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Solve three algorithm tasks

    This multi-part question evaluates algorithmic problem-solving across string processing (text justification), handling ambiguous state in sequence validation (parentheses with wildcards), and grid graph traversal with path reconstruction, testing competencies in formatting and spacing logic, state-tracking for correctness under uncertainty, and shortest-path search and reconstruction. It is commonly asked in Coding & Algorithms interviews to assess correctness under edge cases, ability to reason about trade-offs and invariants, and the analysis of time and space complexity, requiring both conceptual understanding and practical implementation skills.

    Coding & AlgorithmsTechnical Screen
  • TikTokHardSoftware Engineer
    Solve three string/stack/backtracking problems

    This problem tests your ability to use a monotonic stack to determine visibility in a 2D line and backtracking to generate valid structural sequences.

    Coding & AlgorithmsTechnical ScreenMonotonic StackBacktrackingRecursion
  • TikTokMediumSoftware Engineer
    Solve top-K and string rotation match

    Solve top-K and string rotation match evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • TmlMediumSoftware Engineer
    Implement a Resizable Deque

    This question evaluates proficiency in data structures and array-based implementations, specifically building a resizable double-ended queue (deque) backed by a circular array and understanding amortized O(1) operation costs.

    Coding & AlgorithmsTechnical Screen
  • Together AIMediumSoftware Engineer
    Detect cycles and break them in pod dependencies

    This question evaluates proficiency with directed graph concepts and dependency resolution, focusing on cycle detection and selecting a single dependency edge whose removal renders the graph acyclic.

    Coding & AlgorithmsTechnical Screen
  • Together AIMediumSoftware Engineer
    Historical Lookups in a Timestamped Key-Value Store

    Implement historical key-value lookups using timestamped writes, per-key ordered histories, and binary search for the latest eligible value.

    Coding & AlgorithmsTechnical Screen
  • Together AIMediumSoftware Engineer
    Schedule GPU Pods and Drain a Node

    Implement a GPU cluster manager to schedule workloads using a deterministic best-fit policy and simulate draining a node to check if all its pods can be migrated without disrupting other nodes.

    Coding & AlgorithmsTechnical ScreenGreedySimulationSystem Design
  • Together AIEasySoftware Engineer
    Split a Chunked Text Stream into Line-Balanced Parts

    Construct any balanced whole-line partition of a chunked text stream, preserving exact content and newline rules while explaining buffering and streaming limits.

    Coding & AlgorithmsTechnical Screen
  • TomaMediumSoftware Engineer
    Implement AudioStream Mixer

    This problem tests your ability to manage temporal data and stateful buffers by implementing a class that merges multiple incoming audio streams into a single output track using overwrite-based mixing logic.

    Coding & AlgorithmsTechnical ScreenHashMapsData StructuresSimulation
  • TradedeskMediumSoftware Engineer
    Process Operations in a Timestamped In-Memory Database

    This problem tests your ability to design an in-memory data store with complex querying and expiration requirements using efficient nested data structures.

    Coding & AlgorithmsOnline AssessmentHash MapSortingData Structures
  • TrexquantMediumSoftware Engineer
    Implement Trie search with wildcard matching

    This question evaluates understanding of trie data structures, string pattern matching with wildcard characters, and efficient algorithm design for large-scale add/search operations.

    Coding & AlgorithmsOnsite
  • TrexquantMediumSoftware Engineer
    Maintain median of a data stream

    This question evaluates proficiency in streaming data aggregation, dynamic order-statistics maintenance, and algorithmic complexity analysis for insertion and query operations.

    Coding & AlgorithmsOnsite
  • TrexquantMediumSoftware Engineer
    Streaming Median Tracker

    This question evaluates a candidate's ability to design a data structure that maintains a running median over a stream of numbers, testing knowledge of heaps and balanced data partitioning. It is a classic coding and algorithms interview problem used to assess understanding of amortized time complexity and efficient online statistics tracking, requiring practical implementation rather than just conceptual discussion.

    Coding & AlgorithmsTechnical Screen