Data Science Interview Questions

40,344 data science 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 1471 - 1480 interview questions

Glassdoor has 40,344 interview questions and reports from Data science interviews. Prepare for your interview. Get hired. Love your job.