View All num of num See all Photos Google This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.google.com Work in HR? Unlock Free Profile Overview Reviews Salaries Interviews Jobs Photos Benefits 3.0k Reviews 11k Salaries 3.7k Interviews 1.9k Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Engineer Interview Google Design a thread-safe circular queue using fixed size memory allocation. Any type of data could be pushed in. No overwrite is allowed. Further: Optimize performance, can you do it without lock? Tags: See more , See less 8 Answer Add Tags Flag as Inappropriate Thank you! Your feedback has been sent to the team and we'll look into it. Oops! We're sorry but your feedback didn't make it to the team. Your input is valuable to us — would you mind trying again? Send Answer Add Answers or Comments To comment on this, Sign In or Sign Up.