Quick 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.

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

Loading…