Katkat

practice a little every day, paws crossed ♡

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 691–720 of 781 results

  • TikTokMediumData Scientist
    Select max-discount product per category

    This question evaluates proficiency in data manipulation and SQL querying—specifically use of window functions versus set-based alternatives, group-level ranking and tie-breaking, NULL-aware expressions, and numeric precision when computing discounts within the Data Manipulation (SQL/Python) domain.

    Data Manipulation (SQL/Python)Online Assessment
  • 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
  • TradedeskMediumSoftware Engineer
    Fetch and Cache Daily Stock Prices Across a Date Range

    This problem tests your ability to build a resilient data-fetching client that handles network unreliability, data integrity validation, and efficient caching patterns.

    Software Engineering FundamentalsOnline AssessmentAPICachingError Handling
  • 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
  • TripadvisorMediumSoftware Engineer
    Build blog UI with API data and likes

    This question evaluates front-end JavaScript competencies including UI rendering, client-side state management, asynchronous REST API integration, loading and error handling, and resolving author identity relative to the current user.

    Coding & AlgorithmsOnline Assessment
  • Two SigmaMediumData Scientist
    Analyze NYC taxi trips efficiently over last 7 days

    This question evaluates proficiency in time-series filtering, relational joins, grouped aggregations (median and high-percentile calculations), numeric stability of percentile methods, and performance-aware vectorized data manipulation using SQL or pandas.

    Data Manipulation (SQL/Python)Online Assessment
  • Two SigmaMediumData Scientist
    Analyze Temperatures and Update Regression

    This question evaluates proficiency in time-series and statistical analysis (defining volatility and similarity metrics), supervised regression modeling with mean squared error evaluation, greedy feature selection, and streaming/no-intercept linear regression updates.

    Machine LearningOnline Assessment
  • Two SigmaMediumData Scientist
    Compute Piecewise Linear Interpolation

    This question evaluates skills in algorithm design and numerical interpolation, including sorting and searching among 2D points, handling boundary cases for extrapolation, and computing linear interpolation accurately and efficiently.

    Coding & AlgorithmsOnline Assessment
  • Two SigmaMediumData Scientist
    Evaluate Piecewise Linear Function

    This question tests the ability to efficiently search through sorted interval data and apply linear interpolation to compute the value of a continuous piecewise function at a specific input point.

    Coding & AlgorithmsOnline AssessmentBinary SearchInterpolationData Structures
  • Two SigmaMediumData Scientist
    Evaluate a Piecewise Linear Function

    This question tests the ability to efficiently search through a sorted collection of coordinates and apply linear interpolation to compute values for a continuous piecewise function.

    Coding & AlgorithmsOnline AssessmentBinary SearchInterpolationGeometry
  • Two SigmaMediumData Scientist
    Evaluate piecewise linear function at x

    This question evaluates competency in numerical interpolation and handling of piecewise linear functions, including locating the correct segment in a sorted sequence of points and managing out-of-range inputs.

    Coding & AlgorithmsOnline Assessment
  • Two SigmaEasyData Scientist
    Fill Missing Time-Series Values with Linear Interpolation (Duplicate Timestamps Allowed)

    This question evaluates a candidate's ability to perform time-series data cleaning and aggregation of duplicate timestamps, plus numerical linear interpolation and boundary value propagation, within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • Two SigmaMediumData Scientist
    Perform no-intercept linear regression from two datasets

    This question evaluates linear regression modeling, numerical linear algebra (normal equations and stable factorization methods), regularization, R² interpretation, and data-preprocessing/validation skills within the Machine Learning domain for a Data Scientist role.

    Machine LearningOnline Assessment
  • Two SigmaMediumMachine Learning Engineer
    Solve tree partition and IPO allocation

    This question evaluates algorithmic problem-solving skills in tree processing and allocation simulations, specifically assessing understanding of subtree-sum computation for tree partitioning and deterministic round-robin allocation logic for IPO-style share distribution, along with appropriate data structure selection and correctness under edge cases. It is commonly asked in the Coding & Algorithms domain because it measures practical application-level implementation and the ability to analyze time and space complexity rather than purely conceptual proof.

    Coding & AlgorithmsOnline Assessment
  • UberHardSoftware Engineer
    Check if each prefix forms 1..k permutation

    This question evaluates algorithmic thinking and understanding of permutations and prefix invariants, measuring the ability to recognize when the first k elements of a permutation can form the set {1..k}.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Compute final prices with next smaller discount

    This question evaluates array-processing and algorithmic problem-solving skills, focusing on reasoning about subsequent elements to compute element-wise discounts under input constraints.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Compute sums and maximum path in a tree

    This problem tests your ability to perform post-order tree traversals to calculate subtree metrics and solve optimization problems involving paths that can span across parent-child boundaries.

    Coding & AlgorithmsOnline AssessmentTreesRecursionDFS
  • UberHardSoftware Engineer
    Count Palindromic Ancestor Paths

    This problem tests your ability to use bit manipulation and prefix properties on trees to solve path-related queries efficiently, specifically focusing on the property that a set of characters can form a palindrome if at most one character has an odd frequency.

    Coding & AlgorithmsOnline AssessmentBit ManipulationTreesDFS
  • UberMediumSoftware Engineer
    Count paths with prime-ending jumps

    This question evaluates a candidate's ability to design and implement dynamic programming for counting paths, combining combinatorial reasoning with modular arithmetic and handling step-size constraints tied to primes ending in digit 3.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Count subarrays with at least k fruit pairs

    This question evaluates algorithmic problem-solving focused on frequency-based counting and efficient enumeration of subarrays, testing competence in designing subquadratic solutions and selecting appropriate data representations within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Count subarrays with ≥k identical pairs

    This question evaluates proficiency in array algorithms, frequency-based counting and combinatorial reasoning for identifying equal-element pairs within contiguous subarrays.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Describe your strongest project

    This question evaluates a candidate's technical leadership, ownership, communication, and ability to describe design trade-offs, metrics, and problem-solving within a software engineering project.

    Behavioral & LeadershipOnline Assessment
  • UberMediumSoftware Engineer
    Determine balanced k values in a permutation

    This question evaluates algorithmic reasoning about permutations and contiguous subarray properties, testing skills in array manipulation, positional reasoning, combinatorial insight, and complexity-aware algorithm design within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Find leftmost point of maximum brightness

    This question evaluates understanding of interval overlap counting, efficient use of ordered data structures for range events, tie-breaking logic, and robustness to numeric edge cases such as large coordinates and floating-point radii.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Find minimum activations to absorb all balls

    This question evaluates the ability to model Euclidean-distance relations as a static connectivity graph and reason about the minimum number of activations needed to absorb all nodes, testing computational geometry and graph algorithms competency.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Find minimum reversals to orient edges away from root

    This question evaluates understanding of directed graphs and rooted trees, the ability to reason about edge orientations and minimal reversals, and competency in traversal techniques and complexity analysis.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Find next and closest palindromes

    This question evaluates string-based numeric manipulation and palindrome construction, including edge-case handling (all 9s, single-digit inputs, length changes), candidate generation and magnitude comparison of large numbers as strings, and carry propagation for fixed-length decimal palindromes.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Handle invalid Lisp expression parsing

    This question evaluates the ability to parse and evaluate nested Lisp-like expressions, manage variable bindings and scope resolution, and detect malformed input and syntax errors.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Kth Employee Reached in an Ordered Hierarchy

    This problem tests tree traversal techniques, specifically finding the k-th node in an in-order traversal of a binary search tree while handling dynamic updates or specific subtree constraints.

    Coding & AlgorithmsOnline AssessmentTreesBinary Search TreeTraversal
  • UberMediumSoftware Engineer
    Last Truck to Leave a One-Dimensional Lane

    Determine the time and ID of the last truck to exit a one-dimensional lane where trucks travel at constant speed and reverse directions upon colliding.

    Coding & AlgorithmsOnline AssessmentArraysSortingBrainteaser