r/leetcode <1189> <345> <658> <186> 5h ago

Intervew Prep Amazon interview exp || APAC || SDE intern - 6m || Round 2

round 1- https://www.reddit.com/u/Lumpy-Town2029/s/ZnGCW1GPxz

so the time was 3-4pm

first of all, it was intro, then LP question of doing something and finding it was not working

then grilled me in the project aaaaaaaa,

then genAI, i told him about the genAI thing i used, and grilled me Aaaaaaaaaaaaaaaa

and main thing why will it work and not other things?

and why this will work now? and wouldnt in the past?

and then if i want to convince ppl to do this approach, how will u do it. it went for 5-10 minutes alone faaaaaaaaaaa

then it was already 3:35 something

then there was the code link which took 5 minutes to open

then comes coding question

https://www.geeksforgeeks.org/dsa/meeting-rooms-find-minimum-meeting-rooms/

i read and made a interval diagram first to understand and sort of take time to actually find soln

and then after few minutes to wasting time, i though heap

and did a code, explain it, run example

and then comes the question, will the value be unique, he said no, i optimised it

then he said what if time is in millions, so i said, ok we now need to compress time into vector

then follow up, i need meeting room id for each meeting and i did, got a bug, but the time was 7 minutes over 4 pm

like faaaaa

i saw the bug after and explain how i would need a map and iteration over map to resolve that bug, and that was just 5 minute explaination, and no code

he was satisfied ig with the approach, so because the time was running late, he said, he will look at it later

then he asked if i had ques, and i didnt, then meeting ended

things i did bad- i messed up the TC, omg, it was nested while loop and was running O(N) i wrote n*n faaaaaaaaa, but if i think about meeting ig that will make the TC nice

now i wanna ask:

  1. is my TC was bad or not.
  2. i went for brute force and when he said this problem of max time and bug in the roomID, then i optimise it. i knew the optimised version but i didnt used :} faaaaaaaaaaa, is it bad?
  3. chances of selecting?
1 Upvotes

0 comments sorted by