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 8821–8850 of 9403 results

  • UberMediumSoftware Engineer
    Return a Package Build Order

    This question evaluates a candidate's skills in dependency resolution, graph traversal and cycle detection while reasoning about an externally discovered dependency subgraph and ordering constraints.

    Coding & AlgorithmsTechnical Screen
  • UberMediumSoftware Engineer
    Return the Earliest ID Seen Exactly Once

    Maintain the earliest single-visit ID with counts and queue pruning, handling permanent duplicates, empty results, and strict versus amortized constant-time queries.

    Coding & AlgorithmsTechnical Screen
  • UberMediumSoftware Engineer
    Robot Grid Route with Charging Cells: Fewest Charges, Then Battery, Then Moves

    A grid pathfinding problem in which a robot travels from a start cell to a destination through open, blocked and charging cells, spending one battery unit per move and refilling at chargers. The best route is ranked by fewest charging stops, then smallest required battery capacity, then fewest moves.

    Coding & AlgorithmsOnsite
  • UberHardSoftware Engineer
    Schedule Non-Overlapping Meetings Efficiently

    This problem tests your ability to manage dynamic intervals and determine if a new meeting can be scheduled without overlapping existing appointments using efficient data structures.

    Coding & AlgorithmsOnsiteIntervalsBinary SearchSorting
  • UberMediumSoftware Engineer
    Shortest Path in a Grid with Blocked Cells

    This problem tests your ability to model a 2D grid as a graph and implement a Breadth-First Search (BFS) to find the shortest path between two points while respecting obstacles.

    Coding & AlgorithmsOnsiteBFSGraphsGrid
  • UberMediumData Scientist
    Should Uber double member discounts?

    This problem tests your ability to design a controlled experiment for a two-sided marketplace and evaluate whether a discount-doubling strategy is statistically and economically viable.

    Statistics & MathTechnical ScreenA/B TestingCausal InferenceMarketplace Economics
  • UberMediumFrontend Engineer
    Simulate a Rank-Based Tournament

    This question tests the ability to implement a single-elimination tournament simulation using queue-based structures and demonstrates competency in designing a relational database schema for tournament record-keeping.

    Coding & AlgorithmsTechnical ScreenArrayQueueSimulation
  • UberMediumSoftware Engineer
    Simulate fixed-shape tiling on a grid

    This question evaluates a candidate's ability to implement grid-based simulation and pattern-matching algorithms, including handling fixed-shape placements, internal holes, bounds checking, collision detection, and explicit scanning/tie-breaking rules.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Simulate robot on grid with obstacles

    Simulate robot on grid with obstacles 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 & AlgorithmsOnsite
  • UberHardSoftware Engineer
    Smallest Palindromic Number Strictly Greater Than n, Up to 18 Digits

    Given a positive integer of up to 18 digits as a string, return the smallest palindromic number strictly greater than it, or the input itself when no such palindrome stays within 18 digits. Tests digit-level reasoning and edge cases such as palindromic inputs, carries and changes in digit count.

    Coding & AlgorithmsTechnical Screen
  • UberMediumSoftware Engineer
    Solve 12 coding interview problems

    This multi-problem set evaluates broad algorithmic problem-solving skills, including bitwise reasoning, sliding-window and frequency analysis, stack/monotonic patterns, graph/DP reasoning with constrained jumps, and tree-path parity techniques.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Solve BFS and grid tasks

    This collection evaluates understanding of search techniques (binary search and BFS), graph and grid traversal, state-space shortest-path reasoning, randomized placement with adjacency counting, and attention to implementation quality and complexity trade-offs.

    Coding & AlgorithmsOnsite
  • UberMediumSoftware Engineer
    Solve Balanced Permutations and Tree Reversals

    This two-part prompt evaluates array and permutation reasoning for detecting contiguous value ranges and directed graph/tree reasoning for minimizing edge reversals when choosing a root, testing competencies in index and interval management, graph traversal and orientation, and algorithmic counting.

    Coding & AlgorithmsOnline Assessment
  • UberHardSoftware Engineer
    Solve Knight and Reversal Problems

    This question evaluates graph modeling, state-space exploration, and shortest-path/reachability reasoning for nonstandard movement rules and constrained state transformations.

    Coding & AlgorithmsOnline Assessment
  • UberMediumSoftware Engineer
    Solve Prime Jumps and Pipeline Scaling

    This question evaluates algorithmic problem-solving skills in constrained path optimization and resource-allocation throughput maximization, including concepts such as graph modelling with prime-step constraints, dynamic programming, number-theoretic reasoning, and combinatorial optimization.

    Coding & AlgorithmsTechnical Screen
  • UberHardSoftware Engineer
    Solve Two OA Algorithm Problems

    This problem tests your ability to optimize resource allocation using a greedy approach with a priority queue and to determine graph reachability within a constrained network.

    Coding & AlgorithmsOnline AssessmentGreedyGraphsBFS
  • UberHardSoftware Engineer
    Solve Wonderful Strings and Grid Queries

    This problem tests your ability to optimize string transformations using bitmask dynamic programming and to perform efficient range-based queries on a grid using a 2D data structure or sweep-line approach.

    Coding & AlgorithmsTechnical ScreenBitmaskDynamic ProgrammingOffline Queries
  • UberHardSoftware Engineer
    Solve jump maximization and palindromic path queries

    This problem tests dynamic programming with array constraints and tree-based traversal combined with bitwise parity checks for palindromic properties.

    Coding & AlgorithmsOnline AssessmentDynamic ProgrammingSliding WindowTrees
  • UberMediumSoftware Engineer
    Solve stock profit and vertical tree traversal

    Assesses proficiency in array processing and binary tree traversal algorithms—specifically single-pass analysis of time-series data and coordinate-based vertical ordering of tree nodes; Category: Coding & Algorithms; Level of abstraction: implementation-level algorithmic coding.

    Coding & AlgorithmsOnsite
  • UberMediumSoftware Engineer
    Solve two interview coding problems

    These two problems evaluate algorithmic problem-solving skills: the first focuses on spatial reasoning and grid-based distance computation relative to obstacles, while the second targets tree traversal and character-frequency reasoning for ancestor-path palindrome checks.

    Coding & AlgorithmsTechnical Screen
  • UberHardSoftware Engineer
    Sort a Matrix into Snake Order Using Adjacent Swaps

    Construct any legal adjacent-swap sequence that sorts a numbered matrix into snake order, prove correctness, validate the output, and discuss reducing swap counts.

    Coding & AlgorithmsTechnical Screen
  • UberEasySoftware Engineer
    Sort a String of Clothing Sizes

    This problem tests the ability to perform a custom sort on a constrained set of characters using an O(n) counting approach rather than a standard comparison-based O(n log n) sort.

    Coding & AlgorithmsTechnical ScreenSortingCounting SortString Manipulation
  • UberMediumSoftware Engineer
    Sort by squares and find k-th smallest

    This question evaluates array manipulation, ordering by derived keys (squares/absolute values), order-statistics reasoning, and algorithmic complexity analysis within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • UberMediumSoftware Engineer
    Track Customer Referral Revenue

    This problem tests your ability to model a tree structure and maintain aggregated values across subtrees using recursion or iterative tree traversal.

    Coding & AlgorithmsTechnical ScreenTreesRecursionDFS
  • UberMediumProduct Manager
    Uber Product Design: Build an AI-Powered Product for Riders or Drivers

    An Uber product manager design prompt asking you to create an AI-powered product for a ride-sharing app. It tests how you choose a user segment and pain point across riders and drivers, justify why AI fits, handle marketplace side effects, and define metrics, experiments and risks.

    Product Design & StrategyOther
  • UberMediumMachine Learning Engineer
    Where to apply ML in a task flow from customer request to driver-uploaded evidence

    An ML system design discussion about a task platform: walk the end-to-end flow from a customer submitting a task to a driver completing it and uploading evidence, and identify where machine learning and LLMs add value. Tests prioritization, model framing, labels, evaluation and risk handling.

    ML System DesignTechnical Screen
  • UberMediumData Scientist
    Write SQL and Pandas for Uber Trips

    This question evaluates SQL and Pandas data manipulation competencies, including joins, time-based filtering, handling NULLs, aggregations, rate and ratio calculations, and windowed comparisons over grouped city-day data.

    Data Manipulation (SQL/Python)Technical Screen
  • UberMediumData Scientist
    Write SQL/Python for CTR analytics

    This question evaluates proficiency in data manipulation and analytics, covering SQL windowing and deduplication for time‑windowed cohort metrics (48‑hour unique CTR) as well as practical Python model evaluation tasks such as precision‑recall plotting, weighted F1 threshold selection, and precision@top‑k.

    Data Manipulation (SQL/Python)Technical Screen
  • Uber FreightMediumSoftware Engineer
    Design a Distributed URL Shortener for Very High Redirect Traffic

    A system design interview question asking you to design a distributed URL shortener. It tests API design, unique short-code and distributed ID generation, collision handling, storage and sharding, caching for very high redirect traffic, availability, fault tolerance, and link expiration.

    System DesignOnsite
  • Uber FreightMediumSoftware Engineer
    Design a Real-Time Restaurant Analytics Dashboard

    This problem tests the ability to design a distributed, low-latency analytics pipeline capable of handling high-throughput event ingestion, time-windowed aggregations, and efficient cache retrieval.

    System DesignOnsiteDistributed SystemsStreamingCaching