Data Scientist Intern Interview Questions

40,358 data scientist intern interview questions shared by candidates

SoftDev : Python (I chose), you have an array of string sorted but with empty strings (e.g. ["abc","","","","cef","","","dej,""] and you want to know if an other string is in this array. How to do it with a complexity of O(log n) in general case ? Then how to find how many times it appears in this array ?
avatar

Data Scientist Intern

Interviewed at Microsoft

4
May 9, 2017

SoftDev : Python (I chose), you have an array of string sorted but with empty strings (e.g. ["abc","","","","cef","","","dej,""] and you want to know if an other string is in this array. How to do it with a complexity of O(log n) in general case ? Then how to find how many times it appears in this array ?

Viewing 1461 - 1470 interview questions

Glassdoor has 40,358 interview questions and reports from Data scientist intern interviews. Prepare for your interview. Get hired. Love your job.