Browser URL Request Flow | Dataford Interview Questions

What happens after you enter a URL in the browser?

Implement navigation_steps(url, dns_cache, cached_urls) to return the ordered stages of a browser navigation. Include URL parsing, browser-cache lookup, DNS resolution when needed, TCP connection, TLS for HTTPS, the HTTP request, and response rendering. A cached response skips network stages, while an HTTP URL skips TLS.

The input contains a valid absolute HTTP or HTTPS URL, a map of cached hostnames to IP addresses, and a set of cached URLs. Return an array of stage names.

Constraints

url is a valid absolute URL using the http or https scheme
The URL contains a hostname and may contain a path
dns_cache maps hostnames to non-empty IP address strings
cached_urls contains complete URL strings
1 <= url.length <= 2048

Function Signature

def navigation_steps(url, dns_cache, cached_urls):

Your question is Browser URL Request Flow. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

What happens after you enter a URL in the browser?

The input contains a valid absolute HTTP or HTTPS URL, a map of cached hostnames to IP addresses, and a set of cached URLs. Return an array of stage names.

Constraints

url is a valid absolute URL using the http or https scheme
The URL contains a hostname and may contain a path
dns_cache maps hostnames to non-empty IP address strings
cached_urls contains complete URL strings
1 <= url.length <= 2048

Function Signature

def navigation_steps(url, dns_cache, cached_urls):

Your question is Browser URL Request Flow. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.