Work in HR or Recruiting?
Bloomberg L.P.
www.bloomberg.com New York, NY 5000+ Employees
Work in HR? Complete Your Profile

870 interview experiences Back to all Bloomberg L.P. Interview Questions & Reviews

Interview Question for Software Engineer at Bloomberg L.P.:
Aug 17, 2010

Design a sorting algorithm and/or data structure to find all the data members from one array that exist in another array. What would be the time complexity of a large data set or a small data set.


Add Tags [?]

See more for this Bloomberg L.P. Software Engineer Interview

Helpful Question?  
Yes | No
Inappropriate?

Answers & Comments (1)

Aug 29, 2010

by Anonymous:

Do a sort on both arrays. For the ith item in array0 do a binary search for the same item in array 1. If the (i+1)th item in array0 = ith item in array0, skip the search and go to the (i+2)th item.
Helpful Answer?  
Yes | No
Inappropriate?

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

Bloomberg L.P. – Why Work for Us?

Careers at Bloomberg It’s not a job, it’s Bloomberg Bloomberg isn’t just that place you come every day. It’s a shared mission. It’s a global network. It’s common—and uncommon—goals. It’s a part of your life. The work… Full Overview

Provided by employer [?]

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