Big Fish Interview Question for Software Engineer / Developers


Country: United States
Interview Type: Phone Interview




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

What exactly is the question? Is a dictionary a key-value service where the client supplies a lookup key and the server gives an output?

- Anonymous August 01, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

the question is how will you design such a service . you are correct as client starts typing , server should provide suggestion .

- chad August 01, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

My counter-question was "what is a dictionary?" Is it a dictionary in the natural language sense, or is it a dictionary in the data structure sense (key-value map / associative array)?

- eugene.yarovoi August 02, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

It depends on bunch of requirements and/or restrictions, such as the size of the dictionary, how many suggestions should the user see, how the word matching should be done (prefix- or suffix-matching), how many character are to be typed initially to begin suggesting words, etc.
Suppose I type the first character as "a", what do you think the dictionary/db data should I see as a suggestion - all the words beginning with "a" or only some of the first words? Also agree to eugen.yarovoi's counter question.
So, depending on the answers to all (or some) of the above questions/restrictions, you could think of different approaches, e.g. caching the DB data, creating your own trie-like DS, etc.

- ashot madatyan August 02, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I think we can have a trie datastructure which will help us in maintaining a key value pair and it will also help in giving prefix search capability.

Now how the client side interaction takes place, we can have ajax calls but i am not too supporter of ajax calls it will take an ajax call per keypress

- anshulzunke August 12, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

plzz tell how exactly dictionory is work

- agrawal.pinky07 August 29, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I want to continue ashot madatyan questions. lets say we are talking about web system. and lets say we are to show to the user up to 1000 words from the dictionary in an ordered manner.
how will you do it? for instance to show it in combo box is not helping much to the user.
I suggest a component called value picker which has pages and each page displayes 25 results and it has two buttons prev and next , prev displays previos results and next the next 25 results. my question is how will you do it in respect to the database?
can someone try and design a servlet for this purpose? please show how the queries from the data base are preformed. note also that transfering 1000 words each time to the user is very costly.

- dlev October 08, 2012 | 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