DSA Round - 45 mins Q1 - LRU cache - <a href="https://leetcode.com/problems/lru-cache/description/,

DSA Round - 45 mins Q1 - LRU cache - <a href="https://leetcode.com/problems/lru-cache/description/)

Example : nums1 = [1,2,3,4,5,1,2] nums2 = [5,6,7,8] ans = [1,2,3,4,5,6,7,8] (Order of elements does not matter) Q3 - Max path sum in matrix going from top left to bottom right - DP (Only right and down movement allowed) (similar to - <a href="https://leetcode.com/problems/minimum-path-sum/description/t

System Design Round - 45 mins Q1 - What are rest apis? Q2 - Design parking lot (1 single point of entry, 100 spots, before entering the vehicle should be assigned a spot number) => I said singleton design pattern is a suitable option here because of the single entry point constraint but the interviewer said it’s not a Low Level Design question, it is a High Level Design question Discussed Functional and Non Functional requirements Discussed core entities Discussed core APIs Why this api? What does the request response look like for each API? Which database? How will you optimize SQL queries? (Indexing) What is indexing? (B+ trees, answered in depth) What will you do in case of multiple entry points? Locks - In memory vs Database How does the locking mechanism work? What data structure will you use for "In memory" approach? Logic of how you will assign a spot to a vehicle entering the parking lot? => simple Hashset (Initially has all the spot IDs) and hashmap remove any one spot if hashset is not empty assign that spot (make an entry in hashmap) use locks for concurrency control Q3 - Resume questions Answered all questions, did the Q&A # SDLC / Behavioral /

Managerial Round - 45 mins Q1 - Resume questions Q2 - Testing and types of testing? Q3 - Which testing have you done in your previous experience? Q4 - Which SDLC methods have you followed in your previous experience? Q5 - Describe most challenging project you’ve worked on and why was it challenging? (Lot of follow up questions) Q6 - Have you faced any Out of memory exception? (Asked clarifying question, in the end talked about pagination which was the expected answer) Q7 - How will you go about debugging a micro service in production? Q8 - Basic sql questions Q9 - Database indexing? Why do we do it? How it helps? # Thoughts - Got the rejection email 3 days later. Honestly I could not have been luckier. This was one of the easiest interviews I have ever given. No idea what else I could have done more. I knew answer to all the questions. I was confident, I was so happy after the interview. Now back to ZERO I guess. Worst thing, if I don't get a STEM OPT extension by Mid July next month, I have to go back to my country with student loan debt. I used to think luck matters a lot. I have given interviews before where I was asked "Hard bitmasking DP question with early termination for path pruning" which I obviously failed. (It took me 15 minutes to understand that question) But I failed even with easy questions. GG I guess.