Implement crawler, dedup, and persistent LRU
Company: Anthropic
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: Medium
Interview Round: Onsite
##### Question
LeetCode 1236. Web Crawler: Crawl web pages starting from a given URL within the same hostname.
LeetCode 609. Find Duplicate File in System: Identify duplicate files in a filesystem based on content.
LeetCode 146. LRU Cache (extended): Implement an LRU cache decorator that correctly handles variable-length positional and keyword arguments, and add persistence (serialization/deserialization) support.
https://leetcode.com/problems/web-crawler/description/ https://leetcode.com/problems/find-duplicate-file-in-system/description/ https://leetcode.com/problems/lru-cache/description/
Quick Answer: This question evaluates skills in web crawling and graph traversal, content-based duplicate detection and filesystem parsing using hashing, and cache design including LRU eviction, handling variable function arguments, and serialization for persistence.