Top 50 optimization Interview Questions
The most frequently asked optimization questions across all roles and companies, ranked by real interview frequency. Updated daily.
Find the maximum area between two vertical lines using an O(n) two-pointer scan.
Moengage
OracleOOracle HealthSort intervals by start time, then merge every overlapping pair in linear time after sorting.
Google
Expedia Group
AdobeUse dynamic programming to find the maximum sum of non-adjacent scores in a Quora Feed ranking array.
Quora
Bourntec Solutions
MetronImplement an LRU cache with constant-time get and put operations using a hash map and doubly linked list.
Snowflake
Groupon
RokuFind the maximum-sum contiguous submatrix and its coordinates using dimension reduction and Kadane's algorithm.
Cloud Big Data TechnologiesGoogleFind the longest contiguous TikTok Shop product sequence containing at most k distinct products using a sliding window.
TikTok Shop
Amazon Web ServicesReverse an integer with arithmetic and determine whether the original number is a palindrome.
USTReverse every bit in a 32-bit unsigned integer using fixed mask-and-shift operations.
Applied IntuitionGoogleSign up to see every question
Create a free account to unlock this list and practice real interview questions.
