When I was at Microsoft, we used data structures quite often in our service that powered Azure Frontdoor / Azure CDN. Some of the stuff I personally worked on

When I was at Microsoft, we used data structures quite often in our service that powered Azure Frontdoor / Azure CDN. Some of the stuff I personally worked on was tries and nested tries for routing/cache purge, LRU & variants for the caching algorithm on a cache node, and I implemented consistent hashing for the distributed cache. There were some algorithms stuff for load balancing, but I didn't work on that. I know there was a few other things, but I can't remember them right now.