Design a Small-Scale URL Shortener with Collision Handling
Company: Anduril
Role: Software Engineer
Category: System Design
Difficulty: medium
Interview Round: Onsite
Overview: Design an in-memory URL shortener that returns stable codes for repeated URLs and preserves every mapping through collisions. Work through open addressing, lookup symmetry, capacity and deletion rules, load-factor complexity, and the trade-offs of random Base62 codes.
Read the full Anduril Software Engineer interview experience this question came from