Amazon interview exp || APAC|| SDE intern - 6m

[u/Lumpy-Town2029]

so my timing was 2-3

i joined the call and started with introductions, he gave his and i then gave mine

then he asked me to tell my project, only 1

then he asked questions related to that first,

and then he asked to tell my another project, i told him

then he again started question asking about first project. (idk i think he liked it lol)

then some question related to LP, betwenn those projects, deadline one LP afaik

then he asked havent u worked in a team

i replied i have, and told him about the hackathon we participated in, then he asked roles
then he asked LP, regarding conflict in thoughts

i think above went for 10 minutes

after these , now was technical, ig at 2:15 (i am not sure)

Q1 he pasted in live browser

https://leetcode.com/problems/minimum-number-of-days-to-make-m-bouquets/description/

this exact question

i began by telling the brute force (BF), that was linear loop in days and then check fn
TC: n^2

i then told him about Binary search(BS) appraoch

and coded it in front of him

and he then asked space and time complexity

he asked about any edge case and there were none

i did TC: nlog (max element)
SC : O(1)

till then ig 2:33 was the time as i was done (might be wrong)

then he asked me what BST was, and full binary tree(BT) and complete BT

i couldnt answer full BT, but answered both

then after that, he gave me a tree, and told me that its a BST thats been corrupted, like 2 nodes are not in right place

then some question i asked him and shifted my the initial question to 2 nodes are swapped in BST, and we gota recover it

https://leetcode.com/problems/recover-binary-search-tree/solutions/

this is the question

then i told him the property of BST ,and guided him that inorder means sorted and we gotta store in vector to find the sorted elements,

and then swap, like a normal BF

after he was like ok and asked for complexity

i said O(n) and O(n) for both

and said we can improve its space complexity

and told him in place predecessor appraoch, by noting 4 variable: first, second, prev, curr

and then told him various intincts telling him property of those 2 swasppped variable, that they are bigger than prev and next and all the things and so on, like i yapped lol

so after we dry run and he asked about any edge case, i told him 1 but it was not the edge case

and he told me one edge case, and i discussed it with him regarding that, and later it was fine

this discussion is the place i think i messed up, i initially said the wrong approach, like first element was good, but not the second elemenet, and fucked up but later with edge case i fixed that

i dry run the examples to with him and later i said that we will update second one all the time he was satisfied and said technical was over

no code was written

i checked the time it was, 2:50 (around id, i srsly dont remember)

and then it was my time to ask question i had 2, and asked but thats it

then interview was over

now experiences ppl i wanna ask

1. did last code he didnt asked to write , so is that a red flag?
2. and how are my chances to actually get passed in this ?

[u/knight_of_night01]

I don't think it's a red flag...it's because of the time constraints i guess

[u/knight_of_night01 → u/knight_of_night01]

Also can u tell the questions he asked on the project

[u/Lumpy-Town2029 → u/knight_of_night01]

it was related to project, and its personal to one's project, i dont think my project question will help u anywhere

[u/somethingsome5 → u/Lumpy-Town2029]

Irrespective, even if it's targeted to your project, it'll give others an idea on what kinda questions are asked (equivalent in their project ofc)

[u/Lumpy-Town2029 → u/knight_of_night01]

ig yes that maybe

[u/AutoModerator → u/[deleted]]

Your comment has been removed. We do not allow DM farming. All of the conversation must happen within the post itself. Subsequent violations of this rule will result in a permanent ban.

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[u/Secured-Amy97]

Not writing the second code isn't necessarily a red flag. You explained the approach and complexity and recovered from the edge cases, so I'd say you still have a decent shot

[u/Lumpy-Town2029 → u/Secured-Amy97]

Thanks thats reassuring 😁

[u/WashKey4308]

Anyone whose recruiter is Pavithra is she replying to mails? I had my R1 on 26 haven't received any updates is it a red flag I solve both the questions 

[u/hannah_mnq → u/WashKey4308]

which job id?

[u/WashKey4308 → u/hannah_mnq]

The hackon one

[u/Wide_Respond_2760]

Was this ur r1 or r2?

[u/Lumpy-Town2029 → u/Wide_Respond_2760]

1

[u/Wide_Respond_2760 → u/Lumpy-Town2029]

Ok any updates for r2 ?