CareerCup

  • Questions
  • Forum
  • Resume Tips
  • RSS
  • Sign In

Bloomberg LP Interview Question for Interns


Team: Financial Software Developer
Country: United States
Interview Type: Phone Interview
More Questions from This Interview



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

www(dot)algolist(dot)net/Data_structures/Hash_table/Simple_example

- 59.aditya January 26, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
2
of 2 vote

@Adi's answer is a good one. To sum it up take a large array. The array should be large enough to accomodate your Hash Values. Each Array entry will point to a link list which will store elements corresponding to that hash value.

- Abhi January 27, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

We can create a class HashMap_Element that will have 2 variables Key and Value. And then we will create another class myHashMap that will contain an array of HashMap_Elements. In the second class we will have to make sure that when the array becomes almost full we will create a new array with a doubled size then the last one and move all the elements from the last one into the new one.

- Kamy January 26, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

You'd need a custom allocator.

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

Wikipedia gives a really good solution
en.wikipedia.org/wiki/Hash_table

- LP January 26, 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