AppsFlyer Interview Question

first interview questions: implement non blocking queue. implement cashing data structure sort an array of 0,1. second interview - design interview: describe a design of tiny url system.