data scientist 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 ?
Variant of binary search algorithm. Just that if array[i] = "" you take array[i-1] until reaching a non empty string. For the second, once you find the index you just look at his neighboors.
General questions about my past experience on Software Development, explain a project I did on Machine learning, checked my fundamentals of CS ( basic architectural pattern, development style like TDD etc.) followed by some basic ML algorithm questions like decision tree, logistic reg etc.
See Interview Questions for Similar Jobs
- Software Engineer
- Data Analyst
- Product Manager
- Business Analyst
- Senior Software Engineer
- Software Developer