Data Scientist Intern Interview Questions

33,967 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 1301 - 1310 interview questions

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