Work in HR? Unlock Free Profile

BigCommerce Senior Software Developer Interview Question

I interviewed in Sydney (Australia) and was asked:
"Given an array of integers too large to fit into memory, identify duplicates. The memory constraint was continuously tightened as possible solutions were suggested."
Add Tags [?]

Part of a Senior Software Developer Interview Review - one of 18 BigCommerce Interview Reviews

Answers & Comments

of 0
My first solution was to use a sequential search - O(1) space and O(n^2) time.

My second solution was to use a bitmap index, assuming we could allocate enough words to represent the entire range of integers as sequential bits - O(n) worst case time.

Other possible solutions included doing an on disk bucket sort using in place quicksort (or mergesort) as the sub-sort.
- Interview Candidate on Jul 18, 2013

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

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