Amazon Software Development Engineer SDE Intern interview questions

First, they asked me about myself and to introduce myself. Then they gave me 2 coding questions and we talked about our projects. The interviewer was really helpful and guided me through the process

1. Coding Test and Dates It was an on-campus opportunity in early august 2022, It conducted an online test on Hackerarnk which consist of 2 problems, 1 easy-medium level, and 1 medium-herd level question on Leetcode. The time limit was 2 hrs. I cleared it. 2. Post-Interview Process Then the interview got scheduled weeks after the test and the interview was for 1 hrs, actually, consider it 50 min, If you subtract 10 min for the intro of yours and your interviewer. So try to keep your intro short. Then it's time for problem-solving they usually asked me 2 medium-level problems. Those are mentioned below: 1. Stock span problem ( Stack Problem _ Medium) 2. Count ways to reach the n'th stair ( DP problem _ Medium ) I 1st came up with a brute force approach for the 1st problem which was "O(n^2)" approach then the interviewer asked me to optimize it , I came up with "O(nlogn)" approach but the interviewer asked me to come up with O(n) which I wasn't able to do. Then the interviewer asked me to jump into 2nd problem as only 20 min was remaining, he took 5 min to explain the problem and wrote the problem in the text editor with 1 test case. I came up with the sol quickly and explain it to the interviewer, He discussed the TC and SC as it was an DP problem and then he told " you approach is correct can you code it" I started coding it but got a slight implementation error and the time was up, So eventually I got rejected due to poor time management in the interview, I wasted time in explaining stuff, Explanation must be concise and clear Try to solve this problem while explaining it within max 15 min, Explaining and discussion should take around 5 min and cooling would take 10 min, This is the ideal time to solve it, Try to keep intuitive variable naming and keep explaining while codding and if you feel stuck seek hints from the interviewer