View All num of num See all Photos Microsoft www.microsoft.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 9.6k Reviews 32k Salaries 4.1k Interviews Follow Add Interview Follow Add Interview Interview Question Software Development Engineer I Interview(Student Candidate) Redmond, WA Microsoft Implement a queue using a circular data structure. Provide put and get functions. Also talked about how to provide thread safety. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 0 ▼ Used linked list with head and tail pointers. Interview Candidate on 3 Jan 2013 Interviews > Software Development Engineer I > Microsoft Add Answers or Comments To comment on this, Sign In or Sign Up.