Katkat
Back

Implement crawler, dedup, and persistent LRU

AnthropicSoftware Engineer · Onsite
MediumSoftware EngineerOnsiteCoding & Algorithms

Last updated

This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Implement crawler, dedup, and persistent LRU states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

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/