Domanda di colloquio di Microsoft

I was asked to implement a easy coding question about strings and intermediate and hard level questions about cache structures and data structures and algorithms