Implement Several Core Algorithmic Components
Company: WeRide
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This multi-part problem evaluates core competencies in data structures and algorithm design (LRU cache, grid pathfinding and earliest-feasible-time analysis), randomized algorithms and probability (rand7→rand10 and reservoir sampling), and computational geometry with counting and hashing for axis-aligned square detection.
Read the full WeRide Software Engineer interview experience this question came from