optimization Interview Questions
25 interview questions in our bank cover optimization, most of them Coding & Leetcode-style Questions. They average 3.2/5 difficulty — medium — and each one was reported by a candidate after a real interview. Companies known to ask about optimization: Uber, Google, Mistral AI, Samsung, Capital One, and 14 more.
Practice these on the problems board →Companies that ask about optimization
Question mix
- Coding & Leetcode-style Questions19
- ML Fundamentals & Algorithms4
- Deep Learning & Architectures1
- Behavioral1
Difficulty
- 2/5 — easy1
- 3/5 — medium17
- 4/5 — hard7
Questions tagged optimization
ML Foundations: Optimizers, Scaling Laws, K-Means, GMM
3/5In this technical discussion reported from Meta, candidates undergo a rigorous evaluation of core machine learning concepts and theoretical principles. The conversation spans gradient optimization algorithms, scaling dynamics for modern models, unsupervised clustering methods, and probabilistic mixture formulations, testing both mathematical intuition and practical engineering trade-offs. Interviewers look for precise, rapid explanations and the ability to connect fundamental theory to contemporary large-scale architectures. Reviewing the complete interview guide and detailed topical explanations requires a paid subscription.
ML Fundamentals & AlgorithmsMetaDeep Learning Fundamentals: Optimization, Drift, Calibration
3/5This reported NVIDIA interview exploration tests core deep learning principles, focusing on optimization techniques, gradient descent dynamics, model calibration, and handling distribution shifts. Candidates are evaluated on their theoretical understanding of objective landscapes, generalization trade-offs, and practical machine learning quality considerations. Reviewing these fundamentals helps build robust intuition for research and engineering screens. Access to the complete question breakdown and expert answers requires an active subscription.
Deep Learning & ArchitecturesNVIDIALinear Regression via Gradient Descent (MSE)
3/5Practice fundamental machine learning implementation with this core optimization exercise reported from Databricks hiring rounds. You are asked to construct an iterative parameter estimation algorithm from scratch using standard loss metrics and gradient update rules without relying on pre-built machine learning libraries. This task gauges your mathematical intuition regarding convergence behavior, learning rate tuning, and gradient debugging. View the complete problem breakdown and optimal mathematical solution by securing a subscription.
Coding & Leetcode-style QuestionsDatabricksML Fundamentals, Transformer & Regularization
3/5Prepare for rapid-fire machine learning evaluations with this technical screening overview inspired by Snapchat. This module covers essential theoretical concepts, including generalization trade-offs, regularization mechanisms, normalization techniques, and architectural nuances of modern attention-based models. It assesses your deep conceptual understanding and your ability to articulate complex algorithmic behaviors under pressure during live interviews. Gain access to the full interview preparation guide and detailed technical explanations with an active subscription.
ML Fundamentals & AlgorithmsSnapchatFit a 1D Two-Segment Piecewise-Constant Regression (Minimize MSE)
3/5Encountered in a NewsBreak interview, this machine learning fundamentals question focuses on fitting a simple two-segment constant function to one-dimensional data. You will explore how to locate an optimal split threshold alongside constant values for each segment to minimize overall mean squared error. The task tests your understanding of regression analysis, optimization techniques, and error minimization. Access the full problem details and model solution by subscribing.
ML Fundamentals & AlgorithmsNewsBreakMinimum Racks to Pack Machines (2D Bin Packing)
4/5This algorithmic problem, frequently featured in Google technical screens, challenges you to solve a multidimensional resource allocation puzzle akin to two-dimensional bin packing. You are tasked with determining the minimum number of hardware racks required to host a collection of machines, each consuming specific dual-resource capacities. The challenge evaluates your grasp of combinatorial optimization, greedy heuristics, and efficient search strategies. Access the comprehensive problem breakdown, test cases, and optimal algorithmic solution by obtaining a paid subscription.
Coding & Leetcode-style QuestionsGoogleK Shuttle Pickup Locations (k-Median under L1)
3/5This Uber interview question, framed as a k-median problem under L1 (Manhattan) distance, challenges you to strategically select a fixed number of shuttle pickup locations for a group of people. The goal is to minimize the aggregate distance each person travels to reach their closest pickup point. The problem highlights key properties of L1 distance, specifically that the optimal center for a cluster is the coordinate-wise median. Candidates are expected to devise a practical algorithm rather than a brute-force approach, demonstrating understanding of optimization techniques and geometric algorithms. The full problem description and a detailed model solution are available with a subscription.
ML Fundamentals & AlgorithmsUberOptimal Crop Selection for Maximum Profit
3/5This reported interview question from Block challenges candidates to solve a resource allocation puzzle involving agricultural investments. Given various produce options with distinct acquisition expenses, revenue yields, and growth durations, along with financial and temporal constraints, you must figure out the optimal strategy to maximize financial returns. This exercise tests your ability to design robust algorithms for knapsack-style optimization under tight limits. Access to the complete problem breakdown and verified solution requires a subscription.
Coding & Leetcode-style QuestionsBlockMaximize Pipeline Throughput Within Budget
3/5Reported as an algorithmic assessment task from Uber, this optimization challenge centers on maximizing the overall capacity of a sequential processing workflow. Since end-to-end performance is bounded by the weakest link, you must judiciously distribute a limited monetary pool across various services to scale up their individual outputs. This problem tests your ability to apply greedy strategies or binary search techniques for resource allocation. Unlock the comprehensive problem details and efficient solution code with a paid subscription.
Coding & Leetcode-style QuestionsUberMax GPUs with Unlimited Switching Across Clusters (Per Day)
2/5This Mistral AI interview question presents an optimization puzzle where you must track resource availability across multiple groups over a timeline with flexible transition rules. Candidates need to determine the optimal cumulative yield by making strategic daily choices without restrictive penalties for switching categories. The puzzle tests your ability to model dynamic programming or greedy choices effectively. The full problem statement and clean model solution are accessible only with a subscription.
Coding & Leetcode-style QuestionsMistral AIReach The Point
4/5Navigate a dynamic coordinate plane with scaling step sizes in this algorithmic challenge frequently reported during Samsung interviews. The exercise tests your ability to apply breadth-first search or mathematical pruning to determine the shortest path to a target position under progressive constraints. You will need to optimize state spaces to handle large test cases within strict time limits. Access the complete problem specification and optimal model solution with a subscription.
Coding & Leetcode-style QuestionsSamsungTwo-ball Drop Problem
3/5This classic interview puzzle, featured by Talroo, challenges you to find the most efficient strategy for testing durability limits using a limited number of identical testing objects. The scenario evaluates your logical reasoning, worst-case optimization mindset, and mathematical problem-solving skills rather than heavy programming. To view the complete analytical breakdown and the mathematically sound model solution, a paid subscription is required.
Coding & Leetcode-style QuestionsTalrooMax Profit from Cutting Rods into Equal Sale Length
3/5This intriguing optimization task, featured in Anduril coding rounds, asks you to determine the most lucrative strategy for chopping raw materials into uniform segments while factoring in processing fees and leftover waste. It tests your mathematical modeling, greedy choice evaluation, and ability to maximize financial outcomes under realistic constraints. The problem requires careful consideration of scaling values and edge cases. Gain full access to the strategic walkthrough and comprehensive code implementation through a paid subscription.
Coding & Leetcode-style QuestionsAndurilWhen Does min x'Qx + c'x Have a Finite Minimum
4/5Explore this advanced mathematical optimization problem featured in quantitative interviews at Citadel, focusing on unconstrained quadratic functions over real vector spaces. You will investigate the exact algebraic conditions required for such objective functions to yield a bounded global minimum rather than drifting toward negative infinity. The discussion covers eigenvalue properties and subspace relationships that determine objective feasibility. To examine the rigorous proof and complete mathematical evaluation, a subscription is required.
Coding & Leetcode-style QuestionsCitadelMax GPUs with At Most K Switches Between Clusters
3/5In this Mistral AI coding challenge, candidates must compute the optimal resource allocation across multiple resource pools over a defined temporal window while strictly limiting transition frequencies. This problem tests dynamic programming and state transition optimization under restrictive bounds. You will design an algorithm that balances cumulative yield against mobility penalties. Unlock the complete problem statement and verified solution by getting a subscription.
Coding & Leetcode-style QuestionsMistral AIDebugging, Optimizing, and Multithreading Safety for MyClass in C++
3/5This C++ debugging and optimization challenge, reported from Tenstorrent, requires you to inspect a flawed class implementation to eliminate bugs, reduce memory overhead, and enforce thread safety. You will identify hidden defects, apply modern C++ optimization techniques, and design synchronization mechanisms to protect shared state in concurrent execution environments. This problem evaluates your systems programming prowess and concurrent design skills. Review the full codebase, optimization strategies, and reference solution by subscribing.
Coding & Leetcode-style QuestionsTenstorrentRepeated Leading-Nonzero Prefix Subtraction
4/5Reported from Capital One technical screenings, this algorithmic challenge centers on simulating a repetitive array transformation process until all elements reach zero. You must iteratively locate active leading elements and conditionally modify subsequent entries while tracking cumulative totals. This task evaluates your simulation logic, array manipulation efficiency, and conditional boundary management. Get the full problem breakdown, optimization strategies, and a complete tested solution by subscribing.
Coding & Leetcode-style QuestionsCapital OneFinding a Hidden Benchmark Value
3/5Solve this Samsung interview question involving two large numeric collections and an optimization goal to maximize a specific score disparity under strict performance limits. The puzzle challenges you to efficiently evaluate relationships between array elements and identify the optimal adjustment parameter that yields the greatest variance. It tests your numerical analysis skills and ability to optimize search spaces for large data volumes. Gain access to the complete problem instructions and an efficient model solution by upgrading your subscription.
Coding & Leetcode-style QuestionsSamsungFactory Minimum-Cost Path Across Stages
3/5Highlighted as a notable Stripe interview question, this optimization challenge asks you to find the minimum cost path across sequential production stages involving both establishment expenses and transit distances. It tests your capability to apply dynamic programming principles, manage multi-variable state transitions, and handle structural modifications like skipping a stage. You will need to design an efficient algorithm to navigate the cost tradeoffs effectively. Gain full access to the complete problem text, detailed constraints, and the verified model solution with a paid subscription.
Coding & Leetcode-style QuestionsStripeMinimize a Black-Box Convex Function
3/5Reported during Uber engineering interviews, this advanced algorithmic challenge focuses on locating the minimum value of an expensive, hidden convex function while minimizing the total number of evaluations. You must construct an efficient optimization routine using iterative probing techniques to rapidly narrow down the search space within a specified tolerance, with follow-ups extending into multidimensional discrete domains. The complete problem breakdown, mathematical proofs, and model solution require an active subscription.
Coding & Leetcode-style QuestionsUberMax Coins Collected by Jumping Over Tokens
4/5Encountered in Google interview processes, this algorithmic puzzle asks you to navigate an array with variable jump lengths to maximize your accumulated score, which includes both rewards and penalties. It tests your dynamic programming skills, pathfinding logic, and optimization strategies over sequential choices. Unlock the complete problem details and clean model solution by subscribing.
Coding & Leetcode-style QuestionsGoogleWheat Harvest Optimization Case
3/5Encountered during a Capital One analytical case interview, this business strategy problem evaluates your structured thinking and quantitative breakdown skills within an agricultural harvest context. You are expected to decompose operational objectives, identify key economic levers, and formulate robust decision rules under uncertainty. The exercise tests your ability to structure ambiguous real-world scenarios and sanity-check conclusions using logical estimations. Access the complete case guide, framework, and expert evaluation by subscribing.
BehavioralCapital OneProperty Combination for Group Size
3/5As a classic onsite interview question from Airbnb, this challenge asks you to select an optimal subset of lodging options that meets a collective visitor capacity requirement. The objective centers on minimizing over-provisioning space while favoring selections composed of fewer individual units when resource totals tie. This task assesses advanced combinatorial search techniques, optimization heuristics, and custom sorting logic. Review the complete scenario and comprehensive model implementation by subscribing to our platform.
Coding & Leetcode-style QuestionsAirbnbBucket Batching DP to Minimize GPU Padding
4/5This Amazon interview challenge involves optimizing resource allocation using dynamic programming to group variable-length items into fixed batches while minimizing overall padding waste. Candidates must sort numeric elements and partition them into contiguous segments where cost is determined by group size and maximum element length. The task tests advanced optimization strategies, subproblem decomposition, and efficiency in handling combinatorial partitions. Detailed problem specifications and a reference implementation are locked behind a paid subscription.
Coding & Leetcode-style QuestionsAmazonAllocate Wells for Fair Distribution
4/5Dive into this resource allocation puzzle encountered in software engineering interviews at Wells Fargo. You are tasked with dividing circular array elements among multiple recipients in a contiguous manner, striving for an equitable division that narrows the gap between maximum and minimum shares. This question examines your proficiency with circular data structures, prefix sums, and optimization techniques. Reviewing the complete problem statement and acquiring the optimal solution demands an active subscription.
Coding & Leetcode-style QuestionsWells Fargo
Studied alongside
optimization interview FAQ
- How many optimization interview questions are there?
- 25 reported questions, mostly Coding & Leetcode-style Questions.
- Which companies ask optimization questions?
- Uber (3), Google (2), Mistral AI (2), Samsung (2), Capital One (2), Meta (1), NVIDIA (1), Databricks (1).
- How hard are optimization questions?
- They average 3.2 out of 5: 1 at 2/5, 17 at 3/5, 7 at 4/5.