Google Interview Question for Senior Software Development Engineers


Country: United States




Comment hidden because of low score. Click to expand.
4
of 4 vote

If the user is signed in , the algorithm can use the profile information of the user to return better search results , for example if the user regularly
searches about the computer science concepts, then algorithm can use this information to return results of the related field when there's an ambiguity in the search keywords , for example
if the user is searching for tree , the algorithm may assign more weights to the TREE datastructure.

If the user clicks on the k-th result the algorithm can reduce the relevancy of the the previous k-1 results.
If the user returns back to the search engine within a certain time frame and uses the same keywords it means that he/she is not satisfied with the past results , so the relevancy of the past results can be decreased.

The algorithm can also use soundex , stemming & translation algorithms to create larger number of results (this increases the False Positive).
The algorithm can also use the context of the keywords to guess what user is really looking for. (For this task, Natural Language Processing and Machine Learning Techniques may be useful)

- Arian July 08, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Google has ommense number of users. Wouldnt it be too costly for them to store this kind of info for every user.

- CK July 09, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

Dude! Its GOOGLE we are talking bout here :)

- nitesh.kedia5 March 01, 2015 | Flag
Comment hidden because of low score. Click to expand.
1
of 1 vote

You can find lots of stuff in these links, hope these help.

google.co.in/competition/howgooglesearchworks.html
pr.efactory.de/e-pagerank-algorithm.shtml
google.co.in/intl/en/insidesearch/howsearchworks/algorithms.html
math.cornell.edu/~mec/Winter2009/RalucaRemus/Lecture3/lecture3.html

- Psycho July 12, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

Just have a look at this one!

infolab.stanford.edu/~backrub/google.html

Go through section 4, it is awesome!

- Psycho July 12, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

You can give along the improving the priors .. google uses around 200 priors for a web page

- Anonymous July 27, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

You can give along the improving the priors .. google uses around 200 priors for a web page

- Anonymous July 27, 2013 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More