Maximize Valid Trains from Shared Equipment
Company: Bnsf
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: Optimize a fleet of locomotives and railcars into the largest possible number of valid trains, then maximize used railcar length. Respect capacity, length, and equipment-use limits while reasoning about exact scaled units, lexicographic objectives, constrained search, pruning, and large totals.