I applied online and was contacted a month later by a recruiter, answering some basic questions about my experience. I had a video interview where I solved a few coding problems.

I was able to skip the take-home problem as I had worked for two competitors of DataDog, and much of that work was open source. I was then invited to come to New York for an in-person interview. This is where the charm was lost. I interviewed with six people, mostly engineering team leads, with an hour interview each. There was only one whiteboard interview that I admit went poorly. About halfway through it, I realized my mistake, but the interviewer insisted I try to solve it with my bad design before I could go back and fix it.

After the interview was over, I was told I would have an answer about a week later. A week later came, and I had a job offer from another company with a 48-hour deadline. I let my DataDog recruiter know this. The deadline day came, and I had not heard from my recruiter. I had to call some random recruiter at DataDog to find out my recruiter had left on a two-week vacation. They informed me that I didn't get the job.

My original recruiter reached out to me and apologized, asking if I wanted feedback once he got back from vacation. I responded that I would love feedback. It's been about nine months since then, and I've never heard from the recruiter since.

Design an efficient LRU Cache.