CareerCup

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

Sap Labs Interview Question for Software Engineer / Developers






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

hashmap will provide searching object and deleting in o(1) time although we will have overhead of making hash function & table for different attributes which would not had happen if we would have used array.
we can compromise space for hashtable infront of 100000objects.

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

Unless you have 1 lakh hash collisions, hashmap is better :-)

- Anonymous April 05, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

why hashmap? It's just one lakh objects...there is no requirement for key/values..so i will go with ArrayList

- kl April 05, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

In ArrayList contiguous memory is required bcoz data is not very big for modern high capacity RAM ArrayList should be the option otherwise HashMap will be a bettar option.

- Uttam April 05, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

AFAIK hashMap is better for random access, whereas arrayList is better for iterative purposes

- vibhor April 05, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

HashMap would be better because it has a constant or near constant time complexity..

- krithick.krishnagiri April 05, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

so does ArrayList...here you dont have a key/value pair..so how would you retrieve for hashmap?
ArrayList O(1) access because you can do arr[i]
Let me know if my understanding is wrong

- kl April 06, 2011 | Flag


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