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 6961–6990 of 9403 results

  • PinterestMediumSoftware Engineer
    List Unallocated Experiment Buckets

    Determine all unassigned experiment bucket IDs in the range [0, total_buckets - 1] given lists of control and treatment bucket allocations.

    Coding & AlgorithmsTechnical Screenarrayhash-tablebit-manipulation
  • PinterestMediumSoftware Engineer
    Mark and Compact a Heap-Indexed Subtree

    This problem tests array manipulation, heap-based tree traversal, and stable partitioning techniques while requiring memory efficiency without modifying the original input.

    Coding & AlgorithmsOnline AssessmentArraysTreesHeap
  • PinterestMediumData Scientist
    Maximize Non-Overlapping Task Scheduling Efficiency

    This question evaluates understanding of interval scheduling and resource optimization, focusing on reasoning about time intervals and conflict-free selection of tasks.

    Coding & AlgorithmsOnsite
  • PinterestMediumData Scientist
    Measure Billboard Campaign Impact: Design, Bias, Test Strategy

    This question assesses your ability to design a quasi-experimental framework for measuring the offline impact of an online brand campaign on user acquisition, accounting for external noise and selection bias.

    Analytics & ExperimentationOnsiteCausal InferenceGeo-ExperimentsMetric Design
  • PinterestMediumSoftware Engineer
    Minimum Transfers Between Pin Boards

    Tests breadth-first search and graph modeling skills by finding the shortest path across overlapping collections without constructing a dense graph between every pair.

    Coding & AlgorithmsOnsiteBFSGraphHash Map
  • PinterestMediumData Scientist
    Optimize Hyper-parameter Search to Prevent Combinatorial Explosion

    Evaluates Python grid-search generation and hyperparameter optimization strategy. Strong answers yield lazy Cartesian-product combinations and discuss random search, Bayesian optimization, pruning, early stopping, and budget limits.

    Machine LearningOnsite
  • PinterestHardMachine Learning Engineer
    Prevent Vanishing Gradients in Deep Networks

    Tests a candidate's mathematical understanding of the vanishing gradient problem in deep neural networks and their ability to evaluate architectural mitigations including weight initialization, activation functions, residual connections, and normalization layers.

    Machine LearningTechnical ScreenDeep LearningOptimizationNeural Networks
  • PinterestMediumMachine Learning Engineer
    Rank Newly Launched Ads Under Cold Start

    Design a machine learning system to rank and explore cold-start ads launched within the past seven days, balancing marketplace revenue, user engagement, and advertiser budget delivery.

    ML System DesignOnsiteml system designcold startad tech
  • PinterestMediumSoftware Engineer
    Reason About Nested JSON Schema Validation

    Design and implement a recursive JSON schema validator that checks nested objects and arrays, enforces required properties, and returns precise failure paths for validation errors.

    Software Engineering FundamentalsOnsiteJSON SchemaRecursionTree Traversal
  • PinterestMediumSoftware Engineer
    Rebalance Experiment Buckets with Minimal Reassignment

    Implement a deterministic rebalancing algorithm that redistributes entities among experiment buckets to meet exact target counts while minimizing reassignments and applying canonical tie-breaking.

    Coding & AlgorithmsTechnical Screengreedysortinghash-map
  • PinterestMediumSoftware Engineer
    Reconstruct an Itinerary While Keeping an Unspecified Variant Explicit

    Tests finding an Eulerian path in a directed multigraph with lexicographical tie-breaking using Hierholzer's algorithm.

    Software Engineering FundamentalsTechnical Screengraphdfseulerian-path
  • PinterestMediumSoftware Engineer
    Reconstruct an Itinerary from Flight Tickets

    Tests graph modeling, depth-first search (DFS), and Hierholzer's algorithm to construct an Eulerian path with lexicographical tie-breaking.

    Coding & AlgorithmsOnsiteGraphDFSEulerian Path
  • PinterestMediumSoftware Engineer
    Reconstruct itinerary with lexicographic ties

    This question evaluates a candidate's ability to model and traverse directed graphs with repeated edges, enforce lexicographic ordering among possible paths, and analyze time and space complexity for an algorithmic solution.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Reconstruct route from unordered travel tickets

    This problem tests your ability to model a graph where each edge represents a transition, requiring you to find a valid linear sequence that visits every node exactly once.

    Coding & AlgorithmsOnsiteGraphsHash MapLinked List
  • PinterestMediumSoftware Engineer
    Remove and Compact a Parent-Index Forest

    Tests tree traversal to find subtrees, array compaction, and index remapping on a parent-pointer forest representation without mutating input data.

    Coding & AlgorithmsTechnical Screentreearraybfs
  • PinterestMediumSoftware Engineer
    Round numeric string values

    This question evaluates parsing and numeric manipulation skills, specifically implementing rounding rules for numeric strings and handling decimals, significant digits, and precision edge cases.

    Coding & AlgorithmsTechnical Screen
  • PinterestHardSoftware Engineer
    Scheduling Four Apps at Once on Kubernetes and a Node-Feedback Scheduler Plugin

    A Kubernetes scheduling exercise for a senior infrastructure role: four applications request scheduling at the same time, and the candidate must ask the questions that settle capacity, priority, placement and coordination, then commit to a plan. A second part designs a scheduler plugin that uses signals reported by nodes.

    System DesignTechnical Screen
  • PinterestMediumSoftware Engineer
    Select the Nearest Eligible Elevator

    Implement an elevator dispatch selection algorithm that finds the nearest eligible elevator for a passenger request based on floor, direction, and tie-breaking rules.

    Coding & AlgorithmsTechnical Screenarrayssimulationgreedy
  • PinterestHardSoftware Engineer
    Senior Staff Infra Hiring Manager Screen: Career Arc, Reasons for Leaving, Team Fit

    A hiring manager conversation for a senior staff backend infrastructure role covering a walkthrough of the last ten years of a career, the reasons for leaving a current job, and how past work maps to the team's technical challenges. It tests narrative focus, staff-level scope and honest self-assessment.

    Behavioral & LeadershipTechnical Screen
  • PinterestMediumSoftware Engineer
    Settle Group Expenses with Transfers

    This question evaluates the ability to compute and reconcile per-person financial balances from transactional data and to translate net liabilities into direct transfers, exercising skills in numeric bookkeeping and data aggregation.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumData Engineer
    Settle Shared-Expense Debts, Then Reduce the Number of Payments

    A coding question about settling shared expenses: turn a list of debts between people into payments that leave everyone even, first with no limit on the number of payments and then with as few payments as possible. It tests net-balance reasoning, matching payers with receivers, heap usage, and judging whether a greedy settlement is truly minimal.

    Software Engineering FundamentalsTechnical Screen
  • PinterestMediumData Engineer
    Settle a Group Tab With the Fewest Possible Payments

    Turn a list of recorded debts between friends into a list of payments that settles every balance, first with any valid list and then with the fewest payments possible, using net-balance accounting and a backtracking search over who pays whom.

    Software Engineering FundamentalsTechnical Screengraphsbacktrackinggreedy
  • PinterestMediumSoftware Engineer
    Settle debts with minimal transactions

    Pinterest software-engineer onsite coding question: given a list of debts as (debtor, creditor, amount) triples, return settlement transfers that clear every net balance using the minimum number of transactions. It tests reducing to net balances, recognizing the problem is NP-hard, backtracking with pruning to find the optimum for small N, and a heap-based greedy heuristic plus correctness and time/space complexity analysis for large, skewed debt graphs.

    Coding & AlgorithmsOnsite
  • PinterestMediumData Scientist
    Size an Opportunity and Present It with Clear Visuals

    Tests your ability to size an ambiguous product opportunity using top-down and bottom-up estimation, stress-test core assumptions with sensitivity analysis, and design executive-ready visuals to guide strategic investment decisions.

    Analytics & ExperimentationOnsiteopportunity sizingproduct analyticsdata visualization
  • PinterestMediumMachine Learning Engineer
    Solve Expression and Tree-List Problems

    This problem tests recursive backtracking for expression generation and pointer manipulation for in-place tree-to-linked-list conversion.

    Coding & AlgorithmsOnsiteBacktrackingTreesLinked Lists
  • PinterestMediumSoftware Engineer
    Solve Four Interview Coding Problems

    This set tests proficiency in graph algorithms, binary search on sorted data, grid simulations, and custom data structure design for real-time leaderboards.

    Coding & AlgorithmsOnsiteGraphsBinary SearchSimulation
  • PinterestMediumSoftware Engineer
    Solve Multiple Coding Interview Problems

    Tests breadth-first search and bipartite/dual-graph modeling to find the minimum number of transit lines needed to travel between two stops.

    Coding & AlgorithmsTechnical ScreenGraphBFSHash Table
  • PinterestMediumSoftware Engineer
    Solve Two Grid Search Problems

    This problem tests your ability to navigate 2D grids and apply graph traversal algorithms to identify connected components and calculate propagation distances.

    Coding & AlgorithmsTechnical ScreenGraph TheoryBFSDFS
  • PinterestHardMachine Learning Engineer
    Solve a 9x9 Sudoku puzzle

    This question evaluates algorithmic problem-solving skills focused on constraint satisfaction, state-space search, and implementation correctness for combinatorial puzzles.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumMachine Learning Engineer
    Solve five hard algorithm problems

    This problem tests your ability to optimize range-based operations using a difference array or prefix sum strategy and demonstrates your skill in balancing computational efficiency with memory constraints.

    Coding & AlgorithmsOnsiteArraysPrefix SumDifference Array