Amazon Software Development Engineer interview questions

It was an in person interview with one of the direct members of the hiring team. It asked a question on algorithm to find the shortest prefix string. We went between brute-force solution to the optimal. Follow up questions were related to scaling, which points to the need to cache the right branches and sharding on disk. Finally, the interviewer talked about the team itself, and was really responsive to questions.