Amazon Software Development Engineer II interview questions

I was initially contacted by an HR recruiter, with whom I exchanged several emails and phone calls over the course of about a week. Following this, there was an online programming test and a call with the recruiter for the specific business unit I would be interviewing with. The programming test required identifying both the memory and time complexity of the implementation. There were two problems. I forget what they were exactly, but they were more complicated than fizzbuzz. This was followed by a technical phone screen that focused primarily on my work experience. Finally, I was invited to an all-day series of 5x 1-on-1 interviews. 2 of these had a very highly technical focus, centered on moderate-to-advanced (undergraduate, 3000 and 4000 level) CS algorithms and data structures. These required white-boarding actual code (as opposed to pseudo code). 2 others focused on mostly personality and team dynamics topics, and basic software development practices (discuss agile vs not, discuss TDD, communicating requirements, etc). The 5th interview was with HR and was simply a description of what would have come next in the process (offer, relocation details, salary and benefits, etc).

I applied through a job portal and got the call from Amazon HR for SDE2 position and 3 technical rounds of interview was scheduled on weekend. I cleared 3 rounds and I was told that there would be telephonic interview on midweek. Later before the interview HR called me up to inform that the feedback from 3 rounds of interview was that I am good for SDE1 position and not SDE2. HR also told me that if I am fine with just SDE1 position then I can proceed with the interview. And the reason for considering me for SDE1 and not SDE2 was that I was not good at software design, but in those 3 rounds of interview that I had given, I was just asked about algorithms and nothing about design. I felt HR was trying to push me for SDE1 position so that they can get a 5+ years of experienced software developer for less compensation. Nevertheless I rejected to give any further rounds of interview. Overall interview process was good and interviewer were friendly and helpful. But the above HR response was shocking and I feel probably overall HR/Management is not that great. Anyways below are the interview questions for anybody who are interested: 1. Reverse the bit of a given integer. 2. Give a efficient data-structure/algorithm for auto-complete/auto-correct of a word typed in a search bar. 3. Find kth largest element in 2 sorted arrays. 4. Find longest increasing subsequence in an array. 5. Find the largest rectangle in histogram. these are pretty simple questions, you can find the answers in google!.