Amazon Data Scientist interview questions

No behavioral question. He let me talk abouth one of my research which in my resume first. Then he asked me three tech questions. The last one is about probability.

i. Tell me about the supervised machine learning techniques that you know about? ii. If you have a customer and want to decide whether they will “buy today” or “not buy today” and you know 1. where they live, 2. their income, 3. their gender, 4. their profession, how would you define a machine learning algorithm. iii. How does a neural network with one layer and one input and output compare to a logistic regression. iv. For a long sorted list and a short (4 element) sorted list, what algorithm would you use to search the long list for the 4 elements. v. How would the algorithm above scale. vi. Given an unfair coin with the probability of heads not equal to .5. What algorithm could you use to create a list of random 1s and 0s.