The Trade Desk Software Engineer interview questions

Applied on Linkedin and shortly got an invitation to complete an easy coding challenge. The following coding challenge is to complete a take-home exercise. The requirements are a little abstract, but the engineers there were very responsive to clarify the problem.

Started off with a face-to-face interview in their office, discuss the business, architecture etc. Initial interview was very friendly and positive. Then had to do a coding exercise, the N-Way associative set cache business. There was no time limit attached, however two things you must do: a) Read the question (and question title), look up the concept, mimic all the hardware components involved - building your own interpretation that offers the same functionality will not do. b) Take into account that they want a solution that is performant and scalable in a high-traffic environment - they do not tell you this, which leads to c) Ask tons of questions - make no assumptions about anything. The initial requirements are so light on that they should be welcoming and answering all questions (I'm pretty sure that is their directive) e.g. "what is production ready?", "please explain the desired architecture?", "how will this component be used in production systems?"* - it might feel stupid to ask, but even stupider to have missed the opportunity because you didn't ask. d) Be patient. I had set an artificial deadline on myself and would have benefited by taking time to re-think my assumptions and test the solution more intensively. * I did actually ask this question but gave up waiting for an answer (see (d))