Forward Deployed Engineer Interview Questions

696 forward deployed engineer interview questions shared by candidates

Given a set of number ranges, e.g. [3,6],[5,9],[1,2],[10,15] Develop an efficient algorithm to output the smallest number of ranges without losing any information. i.e. Output => [1,2],[3,9],[10,15] as [3,6] and [5,9] overlap so they can be merged to just be one range [3,9]. Extra info: If you had [2,5],[6,7] these would not merge as [2,7] would include all numbers between 5 and 6 which was not in the original subsets. You should be able to come up with a solution that is better than O(N^2)
avatar

Forward Deployed Software Engineer

Interviewed at Palantir Technologies

3.7
Jul 31, 2017

Given a set of number ranges, e.g. [3,6],[5,9],[1,2],[10,15] Develop an efficient algorithm to output the smallest number of ranges without losing any information. i.e. Output => [1,2],[3,9],[10,15] as [3,6] and [5,9] overlap so they can be merged to just be one range [3,9]. Extra info: If you had [2,5],[6,7] these would not merge as [2,7] would include all numbers between 5 and 6 which was not in the original subsets. You should be able to come up with a solution that is better than O(N^2)

Viewing 311 - 320 interview questions

Glassdoor has 696 interview questions and reports from Forward deployed engineer interviews. Prepare for your interview. Get hired. Love your job.