YOE: 8

Phone Screen:

Longest Palindromic Substring Problem
2 LP Questions

Virtual Onsite

1. Design a library for filtering logs , realtime processing needed (OOD design + implementation)
   LP Questions

2. Design Testing Infrastructure for a Amazon device
   Again LP Questions

3. Given 2 strings, determine if one could be converted to other by deleting/changing one character (bot--cot , cot---cots)
   More LP Questions

4. Given a List of Lists, each list contains random string elements.. find the list of elements present in all the lists (Set intersection) I coded a O(n2) approach, but could have done with O(NlogN) with divide and conquer... did suggest that in the end
   Even More LP Questions

5.LP Round
Gosh it was a pain

In all 5 hours of interview, less than 1.5 hrs spend on actual coding and designing... rest all talking..

have very well articulated LP examples on hand.. its very hard to get the interviewer into context of your life and work experience in 2 mins over a video call.