Pergunta de entrevista da empresa Amazon

Face to Face Interview: The interviewer started with the question about what projects I have done. I explained the two recent projects which I did. Then he started asking technical questions. He asked about: 1. Given a sorted array which has been rotated, we have to find the point of rotation. I did it in O(n). Then he asked me to write a more optimized code. I then did it in O(log n) using modified binary search. 2. About heaps, maps. 3. About Job Scheduling. 4. Scaling of websites as one of project was an online portal