Hash Table Interview Questions
- 0of 0 votes
AnswersQ: Given a collection of records which have fields like first name, last name, describe how would you store them in a hash table. Each object passed is to be stored in the hash table and the key has to be returned for subsequent retrieval.
- sriniatiisc February 04, 2012 in India
A: Explained about how hash tables work, hash function, what should be the table size (prime number), organization of the hash tables(whether each location in the table stores set of values or single value), from there moved on to collision, collision resolution techniques like open addressing, linear chaining etc.| Report Duplicate | Flag | PURGE
Myntra.com Software Engineer / Developer Hash Table - 0of 0 votes
AnswersDevelop a hashing algorithm for strings.
- msramachandran October 31, 2011 in India
I replied saying MD5 hashing and converting the hash to a BigInt implementation.| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Hash Table - 0of 0 votes
AnswersWhen would you use a hash table? Specific situations were asked
- SK March 09, 2011| Report Duplicate | Flag | PURGE
NVIDIA Software Engineer / Developer C Hash Table - 0of 0 votes
AnswersThere is a website and clients visit it multiple times. Also a log file which keep track of client id, visited url, date visited. Print the client id, url, no of times it is visited on a particular day.
- CGB (3rd Telephone Interview) February 24, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Hash Table - 0of 0 votes
AnswersWhat is the possible problem if Hash Table grows more than 30 gb (ignore problems like bad hash function )
- psycho February 03, 2011| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Hash Table - 0of 0 votes
AnswersWht is Hastable and give time complexity to insert, lookup , wat is characteristic of good hash function..
- GP November 18, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Hash Table - 0of 0 votes
Answer3) In terms of practicality, describe a hash table.
- Nona Namgiv November 09, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Hash Table - 0of 0 votes
Answerswhat is the most significant advantage of hashtable
- sunny July 31, 2010| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer / Developer Hash Table - 0of 0 votes
Answerswhat is the difference between hashmap and map
- Anonymous July 29, 2010| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer / Developer Hash Table - 0of 0 votes
AnswersExplain about hashing. Give one example of a hash function and explain how collision is handled.
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Hash Table - -1of 1 vote
AnswersWhat is the difference between hashtable and encryption.
- Hari January 19, 2010
Note: These questions were asked just to screen out non-eligible candidates and not during any phone interview or at onsite(are u kidding me :))| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Hash Table - 0of 0 votes
AnswersWhat are hash tables? What is collision ? How can collision be resolved (He asked me all the methods and still wanted some more :P )?
- game January 11, 2010
When should a Hash table be used and when should a BST?
Do Hash Tables always give constant time 'find' complexity? If yes, why would I ever prefer to use BST over Hash table ?| Report Duplicate | Flag | PURGE
Directi Software Engineer / Developer Hash Table - 0of 0 votes
AnswersDesign oxford english dictionary.
- sudhakar August 10, 2009| Report Duplicate | Flag | PURGE
HCL America Software Engineer in Test Hash Table - 0of 0 votes
AnswersWhat is Dynamic Hashing and write code to implement it.
- Murugan July 08, 2009| Report Duplicate | Flag | PURGE
Amazon Analyst Hash Table - 0of 0 votes
Answerswhat is the difference between a Skip list and a hash table ?
- Rajesh May 05, 2009| Report Duplicate | Flag | PURGE
Infinium Software Engineer / Developer Data Structures Hash Table - 0of 0 votes
AnswersExplain Hashing . Max time / Min time taken to search in a Hash table.
- Nachiketha April 30, 2009
How do you use hashing for web based applications.| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Hash Table - 0of 0 votes
AnswersExplain the differences between HashTable and HashMap?
- ThatDude April 20, 2009| Report Duplicate | Flag | PURGE
Goldman Sachs Software Engineer / Developer Hash Table - 0of 0 votes
AnswersWhat are the pros and cons of hash map and tree map?
- ez pz March 20, 2009| Report Duplicate | Flag | PURGE
Bloomberg LP Financial Software Developer Hash Table - 0of 0 votes
AnswersPick two data structures to use for implementing a Map.
- chad March 18, 2009
* Describe lookup, insert, & delete operations.
* Give time & space complexity for each.
* Give pros & cons for each.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures Hash Table - 1of 1 vote
AnswersImplement an LRU cache
- Amazonview October 30, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Hash Table - 0of 0 votes
AnswersWhat are the advantages and disadvantage of hashtable vs binary trees. When would you use it?
- Ratan October 16, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Trees and Graphs Hash Table - 0of 0 votes
AnswersHow do you distributed hash tables work?
- Oz. October 23, 2006| Report Duplicate | Flag | PURGE
Yahoo Software Engineer / Developer Large Scale Computing Hash Table - 0of 0 votes
AnswersDesign a hash table to store phone #s. Your job is to write a hash function that has a parameter username, and generate a key. Username is unique, length 5 and can be A-Z, 0-9, space. Write a hash function that generate keys without collisions and use minimum memory.
- Anonymous January 23, 2006| Report Duplicate | Flag | PURGE
Yahoo Software Engineer / Developer Hash Table