Amazon Interview Question: What data structure would you use to implement something like Google's autocomplete?

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Elevate your career

Discover your earning potential, land dream jobs, and share work-life insights anonymously.

Want the inside scoop on your own company?

Check out your Company Bowl for anonymous work chats.

Bowls

Get actionable career advice tailored to you by joining more bowls.

Followed companies

Stay ahead in opportunities and insider tips by following your dream companies.

Job searches

Get personalized job recommendations and updates by starting your searches.

Amazon

Engaged Employer

Amazon Software Development Engineer interview

Amazon Interview Question

Software Development Engineer Interview

What data structure would you use to implement something like Google's autocomplete?

Interview Answer

Anonymous

Jul 23, 2018

I guess Trie

Amazon interviews

Glassdoor

About / Press
Awards
Blog
Research
Contact Us
Guides

Employers

Free Employer Account
Employer Center
Employers Blog

Information

Help
Guidelines
Terms of Use
Privacy & Ad Choices
Do Not Sell Or Share My Information
Cookie Consent Tool

Download the App

Browse by:
Companies
Jobs
Locations
Communities
Recent Posts