Skip to contentSkip to footer

Software Engineer Associate Interview Questions

Salaries
Interviews

21,460 software engineer associate interview questions shared by candidates

Think about Google's autofill functionality. Currently, the way we've implemented it is that after every letter a request is sent to the server to find all valid possibilities of what the word could be. So, for example, if we're trying to search "hello", after we type the letter "h", then a request is sent. Then we type "e" and another request is sent. The number of valid possibilities becomes smaller and smaller as we type more and more of the word out. The current model of sending a request to a server after each keystroke is pretty expensive so what sort of algorithm would you use to limit the number of server requests sent while still maintaining the autofill functionality (meaning that it appears rapid to the user and doesn't stall).
avatar

Associate Software Engineer

Interviewed at Workday

3.5★
Nov 20, 2015

Think about Google's autofill functionality. Currently, the way we've implemented it is that after every letter a request is sent to the server to find all valid possibilities of what the word could be. So, for example, if we're trying to search "hello", after we type the letter "h", then a request is sent. Then we type "e" and another request is sent. The number of valid possibilities becomes smaller and smaller as we type more and more of the word out. The current model of sending a request to a server after each keystroke is pretty expensive so what sort of algorithm would you use to limit the number of server requests sent while still maintaining the autofill functionality (meaning that it appears rapid to the user and doesn't stall).

Viewing 531 - 540 interview questions

Glassdoor has 21,460 interview questions and reports from Software engineer associate interviews. Prepare for your interview. Get hired. Love your job.