Anduril Industries·Software Engineer·Technical Phone Screen
Jun 2026
Anduril Industries coding round for a software engineer role. One problem, optimization-flavored, took me longer than it should have to nail down the edge cases.
- You have a list of rod lengths. You can cut any rod into pieces of a single chosen integer length. Each cut has a fixed cost, and each resulting piece earns revenue proportional to its length and a sale price. If a rod divides evenly into k pieces, you only need k-1 cuts; otherwise k cuts. You can also skip a rod entirely if it would hurt your profit. Find the integer cut length that maximizes total profit across all rods.
“I got the basic structure pretty fast: iterate over candidate sale lengths, simulate the cuts, track profit.”