Data Scientists Interview Questions

54,372 data scientists 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 2061 - 2070 interview questions

Glassdoor has 54,372 interview questions and reports from Data scientists interviews. Prepare for your interview. Get hired. Love your job.