Google Interview Question for Software Engineer / Developers






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

hashing for web based apps may be used in many areas.. afew that come to my mind are to do with security...

if u download a a chunk of data, its good practice to calculate its md5 hash and verify it with its precalculated correct md5 signature.
hashing is also used for password security
hashing can be used to maintain a hash of a previously fetched web page in browser caches and periodically the web page is retrieved and hashed if it has changed

- anon May 08, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Hashing essentially is a many to one mapping relation - that reduces the domain set [possibly of infinite cardinality] to a finite manageable range set.
Not always it reduces the range to finite - but restrict them in some way - by removing the some axis of freedom. So, mathematically hashing is an onto mapping from a set Domain "D" to a set range "R" - where |R|<< |D| "<<" is very less than.

Depending on what kind of hash table [read chaining] you are using - the maximum time would be different. In general worst case - it is length of the table.
Min is fixed and it is 1.

- Lord Darth Plaguies June 26, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Hash can be used to create a cache especially communication with data base. key will be search query.

- Tarun Kumar April 18, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

We can reduce the number of retrievals from databases if we could put the whole data in datastrctures like hashmaps so that all the transactions will happen on datastrctures instead of databases. Of course, we should maintain a backup in database

- Anonymous April 24, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

daf

- Anonymous April 24, 2014 | 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