Dataford
Top 50
Topic roadmap
Updated weekly · Last refresh Sep 13

Top 50 optimization Interview Questions

The most frequently asked optimization questions across all roles and companies, ranked by real interview frequency. Updated daily.

50questions
~21htotal time
52companies covered
Track your progressSign up free to work through all 50 questions and resume where you left off.
Start practicing free →
1
optimizationStart here. 8 questions · ~200 min
Maximum Sum SubmatrixMedium
Practice
Recently asked

Find the maximum-sum contiguous submatrix and its coordinates using dimension reduction and Kadane's algorithm.

optimizationCloud Big Data TechnologiesGoogle
More optimization questions with a free account
2
Dynamic Programming8 questions · ~200 min
Max Sum of Non-Adjacent ElementsEasy
Practice

Use dynamic programming to find the maximum sum of non-adjacent scores in a Quora Feed ranking array.

Dynamic ProgrammingArraysoptimizationQuoraBourntec SolutionsMetron
More Dynamic Programming questions with a free account

Sign up to see every question

Create a free account to unlock this list and practice real interview questions.

Get my prep plan
3
Arrays10 questions · ~250 min
Container With Most WaterMedium
Practice
Recently asked

Find the maximum area between two vertical lines using an O(n) two-pointer scan.

ArraysArray ManipulationAlgorithmsOOracle HealthOracle
Longest Subarray Sum ZeroMedium
Practice
Recently asked

Find the longest zero-sum subarray using prefix sums and a hash map in linear time.

ArraysArray ManipulationAlgorithmsGoogle
First Missing Positive IntegerHard
Practice
Recently asked

Find the smallest missing positive integer in O(n) time and O(1) extra space using in-place array positioning.

ArraysArray ManipulationAlgorithmsDsv Air & SeaNetskope
More Arrays questions with a free account
4
Algorithms3 questions · ~75 min
More Algorithms questions with a free account
5
performance4 questions · ~100 min
More performance questions with a free account
6
More topics17 questions · ~425 min
Sliding Window OptimizationMedium
Practice
Recently asked

Find the longest contiguous TikTok Shop product sequence containing at most k distinct products using a sliding window.

data processingSliding WindowoptimizationTikTok ShopAmazon Web Services
Reverse Number and Palindrome CheckMedium
Practice
Recently asked

Reverse an integer with arithmetic and determine whether the original number is a palindrome.

Basic AlgorithmsAlgorithmsedge casesDDCSUST
Set Bits OptimizationMedium
Practice

Count set bits in an Intel Atom x6000E register using constant-time parallel bit manipulation.

Bit ManipulationoptimizationIntel10x Genomics
More questions with a free account
The finish line: interview-readyComplete all 50 questions to finish this plan.