Top 50 priority queue Interview Questions
The most frequently asked priority queue questions across all roles and companies, ranked by real interview frequency. Updated daily.
Implement a stable min-priority queue for Nio Robotics task scheduling using a binary heap.
Nio Robotics
Foundation Robotics Labs
Amazon RoboticsRearrange a string so equal characters are at least k positions apart using available and cooldown priority queues.
Micro1Match compatible buy and sell orders using price-priority heaps and FIFO ordering at each price.
CitadelSchedule dependent tasks across limited workers using a priority heap and event simulation.
ScaleRearrange a string so adjacent characters differ, using frequency counts and a max heap.
DE ShawImplement a min-heap priority queue that supports insertion, peeking, removal, and FIFO ordering for equal priorities.
EtsyImplement a min-priority queue with add and remove operations, then use it to sort an array.
EtsyUse a bounded min-heap to find the kth largest value without sorting the entire array.
New York LifeSign up to see every question
Create a free account to unlock this list and practice real interview questions.