Had my L5 amazon loop today, will drop the experience down below let me what you think: Some technologies have been left intentionally vague here on the post. Sorry for the long post, wanted to help others who might be facing the same as well. Interview 1 ( senior development manager ) - 2 LP behavioral questions - A time when i put an idea forward and it was accepted / A when i couldn't deliver sometime on time and how i coped up. Answered both in STAR method - the first one when i presented a new design for an existing system and it was accepted and second one how while trying to develop said design, i got feedback that i wasn't showing deliverables of value consistently, so had to re-plan the development to show iterative value rather than just focus on the end product System Design - Design a controller for 4 way intersection Follow-up: 5 way intersection Follow-up: if 2 4-way intersections 1 after another how would i deal with it to sync them up Follow-up: is syncing the whole city/district a good idea. if not why? give any alternate solution Interviews said he was satisfied with my answers Interview 2 ( senior development manager - ML and a SDE 2 ) : 3 LPs - Tell me about a time i contributed something of major value / Tell me about a time i didn't understand a concept and had to seek help - how did i reach out / Tell me about an innovative solution i came up myself 1) Answered about how in one of our services i saw a performance dip due to how we were using MQ topics from a widely used MQ and proposed that we replace it with a newer robust MQ instead that gave us better performance gains. 2) Answered how i seeked out colleagues in SAP with expertise in MQs, had to learn them in and out, explore alternatives and then proposed the change as i had now clue what Message queues were before this project. 3) Explained about a time i made a management app for the SAP Campus to manage crowds during the initial RTO as the pandemic was dimming down. Technical (Had only 20 mins left) : Identify all combinations where one word can be composed of two words of the same list, and return them. ---------- Example 1: Sample input: ["bar", "foobar", "foo", "foobarzaa"] Sample output: "foobar": [["foo", "bar"]] ---------- Example 2: Sample input: ["high", "super", "way", "superhighway", "highway", "rockstar", "rock", "star", "rocks", "tar", "stars", "rockstars"] Sample output: "superhighway": [["super", "highway"]] "highway": [["high", "way"]] "rockstar": [["rock", "star"], ["rocks", "tar"] "rockstars": [["rock", "stars"]] i mistook that an output string would be provided and start off with a brute force solution, i did clarify this and he said my understanding was right. Midway the SDE 2 corrected me and i erased and came up with a solution using Tries ( was the optimal solution O(n*L) ) but he said lets just try and complete the brute force ( O(n^3) ). I was pretty nervous so said it was n^2 but then he asked am i sure, i corrected myself. Interview 3 - 2 LPs - Time i went beyond for customers / Solved a complex solution with simplicity Answered both of them keeping the same context project since i wanted to manage time better considering my interview 2 - He was really interested in the project so asked a lot follow-up questions about the project. OOD question: Dogcenter with types of dogs, playgrounds for different types of dogs and kennels for older and younger dogs. Was huge, there was one method that i couldn't complete ( Just a if condition for the age ) he said he knew what i going for and said it was alright. Interview 4 (SDM II) - 5-6 questions LPs? - Have i worked in a SCRUM team? What was the composition of the teams? What steps did i take to ensure personal growth? Tell me about a time i knew something was right and stuck to it and tried to convince my team i was right? Have i faced a situation where i wanted someone else to help me with something that had add value to them? Write code to design the "People who bought this have also bought this.." sections. Gave me a bunch of orders and asked me to get suggestions for each item. I answers with graphs and he said that he agrees using that would be a good option but to write code right now i can use simpler solutions. Used 2 dicts one for orders and one of items (key=itemid, value= dict with keys of other items that have shown up in same orders and value being the amount of times they've been bought together) and a heap with k elements to make querying easy. I had to just 3 functions. how for every order i would insert it into what i proposed, building and balancing the heap every update and getting the suggestions. He then told me what someone needs to succeed at amazon. Personally, i feel that barring the second interview with a few hiccups. i answered pretty well, hopefully get the offer ( 1400 applications since May 2023 ). I did feel the technical questions were way harder/more lengthy than what i saw on glassdoor/gfg/leetcode for SDE2 interview experiences Update: Didn't get the offer. Wasn't given feedback. Not too disappointed though. Each of the interviewers had very good reactions/visual feedback i guess. The only hiccup was that i couldn't code the optimal solution for the DS Algo. Which I did propose, interviewer asked me to still code brute force since 20 mins was anyway less to code the tries.
Your word break question is far off, i think DP or a simpler method can work here
I disagree, with tries n being length of array and l being average length of string would be the fastest. You would have to DP every word with every other work to check combinations.
No DP here. Trie is the right way. If we sort the initial input array by length and start constructing the trie, as we insert an element we can identify if there are substrings in the trie. Should be o(n^2)
Hey OP, did you get the offer?
Sorry to hear that. I have one in 2 weeks and don’t know what to expect for the LPs and System design tbh
This would be a mixed loop with some indicators for inclined. Obviously boils down to how the tech discussion goes (system design + coding).
Whats a mixed loop? The system design, he straight up said he was satisfied. Coding 2/3 I am confident as the interviewer said that I did a good job. The Trie question, when the 3rd interviewer joined he looked at the question from the 2nd interview and was shocked as to why this question was asked for SDE 2.
Which team did you interview for? Besides, when I took my Amazon L5 loop, my OOD round interviewer said the same and the next day I was rejected. My recruiter told me that the OOD round didn't go well