Find the Shortest Click Path with a Fallible Link API
Company: Snowflake
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Find the minimum click distance and a shortest URL path using a fallible outgoing-link API. The solution covers BFS correctness, cycles, predecessor memory, deterministic ties, bounded concurrency, throttling, retries, caching, incomplete results, cancellation, and resumable crawling.
Read the full Snowflake Software Engineer interview experience this question came from