Returning 1 will result in all entries using the same bin in the HashMap so the lookup performance will be no better than a Linked List. An Ideal algorithm will ensure perfect distribution so an entry lookup will be found at the start of the bin.

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Software Engineer Interview Questions, UBS Interview

UBS Overview (UBS)

Edit

Website www.ubs.com

HQ Zurich, Switzerland

Industry

Financial Services

Size

64,800+ Employees, $31B+ Revenue

Competitors

Credit Suisse, HSBC Holdings, Citi

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

197 Interview Reviews |

Interview Question for Software Engineer at UBS:

Explain why an efficient hashcode algorithm is needed to make an efficient HashMap. i.e. why is returning 1 not a great plan.

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!