Research Scientist Interview Questions

4,827 research scientist interview questions shared by candidates

Given an array of sorted numbers ex: [1,1,1,2,2,2,2,2,2,2,3,3,3,3] find the indices where a single number starts and ends (ex: 1, start index=0, end_index=2). You have to solve this in log(n) complexity, you cannot go through every sample (n complexity).
avatar

Research Scientist

Interviewed at Meta

3.6
Apr 18, 2019

Given an array of sorted numbers ex: [1,1,1,2,2,2,2,2,2,2,3,3,3,3] find the indices where a single number starts and ends (ex: 1, start index=0, end_index=2). You have to solve this in log(n) complexity, you cannot go through every sample (n complexity).

Viewing 21 - 30 interview questions

Glassdoor has 4,827 interview questions and reports from Research scientist interviews. Prepare for your interview. Get hired. Love your job.