Katkat

practice a little every day, paws crossed ♡

Coding & Algorithms 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 2821–2850 of 3276 results

  • TeslaMediumMachine Learning Engineer
    Implement automatic braking logic in Python

    This question evaluates understanding of kinematics, motion modeling, and numerical reasoning for safety-critical control logic, focusing on stopping-distance computation and the impact of reaction time on braking decisions.

    Coding & AlgorithmsTechnical Screen
  • TeslaMediumSoftware Engineer
    Optimize Trapping Rain Water

    This question evaluates algorithmic problem-solving with arrays and analysis of time-space trade-offs in the Coding & Algorithms domain, and is commonly asked to assess a candidate's ability to transform brute-force approaches into efficient linear-time solutions while reasoning about memory usage.

    Coding & AlgorithmsTechnical Screen
  • TeslaEasySoftware Engineer
    Shortest Bridge to Connect Two Islands

    Tests matrix traversal techniques, specifically using DFS/BFS to identify connected components and multi-source BFS to find the shortest path between them.

    Coding & AlgorithmsOnsitegraphbfsdfs
  • TeslaMediumSoftware Engineer
    Solve classic array, graph, and parsing problems

    This multi-part question evaluates algorithmic problem-solving and data-structure competency, covering expression parsing, array and sequence manipulation, sorting-based counting, interval merging, graph traversal/union-find, in-place rearrangement, hashing for set operations, and DAG/topological ordering within the Coding & Algorithms domain.

    Coding & AlgorithmsHR Screen
  • TeslaMediumData Engineer
    Write SQL Data Transformation Queries

    This question tests the ability to handle window functions for running totals and conditional aggregation to transform raw manufacturing logs into formatted monthly production reports.

    Coding & AlgorithmsTechnical ScreenSQLWindow FunctionsAggregation
  • The Trade DeskMediumSoftware Engineer
    Calculate Bowling Game Score

    This problem tests your ability to manage state and look-ahead logic when processing a sequence of events (bowling rolls) governed by specific conditional scoring rules.

    Coding & AlgorithmsOnsiteArraysLogicSimulation
  • The Trade DeskMediumSoftware Engineer
    Implement a Cloud Storage Service

    This question evaluates a candidate's ability to implement an in-memory cloud storage system, exercising skills in data structures and stateful API design, string handling and pattern matching, sorting and eviction algorithms, and per-user resource accounting.

    Coding & AlgorithmsOnline Assessment
  • The Trade DeskEasyData Scientist
    Implement monotonic-array linear interpolation

    This question evaluates proficiency with piecewise-linear interpolation on strictly increasing (monotonic) arrays, sound handling of out-of-range queries (error, clamp, extrapolate, or None/NaN), and efficient interval search over sorted data with a target of O(log n). It also probes real-world judgment about when each out-of-range policy is appropriate and which non-bisect strategies exist.

    Coding & AlgorithmsTechnical Screen
  • ThumbtackMediumData Scientist
    Estimate Two Conditional Win Probabilities by Simulation

    This question tests practical coding ability in probabilistic simulation, requiring implementation of a Monte Carlo method to estimate conditional win probabilities under two decision strategies. It assesses a data scientist's skill in translating a classic probability scenario into working randomized code rather than relying on closed-form analysis.

    Coding & AlgorithmsTechnical Screen
  • ThumbtackMediumData Scientist
    Implement min, mean, median robustly

    This question evaluates implementation skills in basic descriptive statistics (min, mean, median), numerical stability in online aggregation methods, robust handling of edge cases like None/NaN and extreme numeric ranges, and algorithmic complexity reasoning in the Coding & Algorithms domain for a Data Scientist role.

    Coding & AlgorithmsOnsite
  • TikTokMediumData Scientist
    Analyze DFS, BFS, and A* trade-offs

    This question evaluates understanding of graph search algorithms, heuristic properties (admissibility and consistency), path optimality and time/space complexity, requiring application of BFS, uniform-cost search, A*, and DFS on a concrete weighted graph.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumData Scientist
    Compute Averages of Unique Numbers in Dictionary Lists

    This question evaluates data manipulation and aggregation skills, focusing on handling duplicate values within collections and computing numerical summaries of list data.

    Coding & AlgorithmsOnsite
  • TikTokMediumMachine Learning Engineer
    Compute city skyline silhouette

    Compute city skyline silhouette 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
    Compute length of longest increasing subsequence

    This question evaluates understanding of subsequences, dynamic programming and algorithmic optimization for array processing, and is categorized under Coding & Algorithms; it emphasizes practical application of algorithm design and complexity analysis rather than purely theoretical knowledge.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumMachine Learning Engineer
    Compute minimum path sum in a triangle

    This problem tests your ability to optimize path calculations in a non-linear data structure using dynamic programming, specifically focusing on space complexity optimization.

    Coding & AlgorithmsTechnical ScreenDynamic ProgrammingArraysSpace Optimization
  • TikTokMediumSoftware Engineer
    Compute pipeline order from dependencies

    This question evaluates understanding of graph algorithms and dependency resolution, specifically topological sorting and cycle detection, along with competence in choosing appropriate data structures and analyzing time/space complexity.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Count deletions making array fair

    This question evaluates proficiency with array manipulation, parity-aware summation, and combinatorial counting when elements are removed, situating it in the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Count distinct island shapes in a grid

    This problem tests grid traversal (DFS/BFS) and the ability to represent spatial structures in a canonical form to identify unique patterns.

    Coding & AlgorithmsTechnical ScreenDFSGraphGrid
  • TikTokMediumSoftware Engineer
    Count islands on a torus grid

    This question evaluates skills in graph and grid algorithms, topology-aware adjacency (torus wrap-around), and maintaining dynamic connectivity under incremental updates.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumMachine Learning Engineer
    Count subarrays summing to target

    This problem tests your ability to optimize subarray sum calculations from an O(n^2) approach to O(n) using a hash map for prefix sum tracking.

    Coding & AlgorithmsTechnical ScreenArraysHash MapPrefix Sum
  • TikTokMediumSoftware Engineer
    Delete nodes in linked list and binary tree

    This question evaluates proficiency in mutable data structure operations, specifically linked list node removal and binary tree node replacement/deletion, requiring knowledge of traversal, pointer/reference manipulation, and edge-case handling.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Design LRU cache with O(1) operations

    This question evaluates a candidate's understanding of data structures and algorithm design, specifically skills in implementing constant-time cache operations, eviction policies, update handling, and concurrency/thread-safety considerations.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumMachine Learning Engineer
    Determine frog reachability across stones

    This question evaluates dynamic programming, state-space reachability, and constrained transition reasoning, along with skills in hash-based memoization and time/space complexity analysis.

    Coding & AlgorithmsOnsite
  • TikTokMediumMachine Learning Engineer
    Determine if a string can be segmented

    This question evaluates a candidate's understanding of dynamic programming and string-processing skills, along with algorithmic complexity analysis for segmentation problems.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumMachine Learning Engineer
    Differentiate virtual and pure virtual functions

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Differentiate virtual and pure virtual functions states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Explain Java DI, AOP, and transactions

    This question evaluates understanding of Java framework internals and related competencies including dependency injection, aspect-oriented programming and proxy mechanisms, transaction management, annotation processing, bean lifecycle, classpath scanning, bean scopes, and circular dependency detection or resolution.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Find a valid course order from prerequisites

    This problem tests your ability to model dependencies as a directed graph and determine a valid sequence using topological sorting (Kahn's algorithm or DFS).

    Coding & AlgorithmsTechnical ScreenGraphTopological SortDFS
  • TikTokMediumMachine Learning Engineer
    Find and count target-sum subarrays

    Find and count target-sum subarrays 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
  • TikTokEasySoftware Engineer
    Find first and last index of target

    This question evaluates mastery of searching algorithms and algorithmic complexity analysis, particularly the ability to locate boundary positions within a sorted array.

    Coding & AlgorithmsTechnical Screen
  • TikTokMediumSoftware Engineer
    Find kth smallest in sorted 2D matrix

    This question evaluates algorithmic problem-solving and data-structure reasoning, focusing on order statistics and operations on a row- and column-sorted matrix within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen