Current Exp - 3.5 Y, Test Automation Engineer

OA
HR reached me through LinkedIn and shared me Hackerrank test link ( this is after 15 days of connecting through LinkedIn)

1. 15 MCQ's OS/Networking/DS/Algo

2. Check that all top --> bottom diagonals have same character, return bool -- Solved
   ex:

   a b c  this should return True
   b a b
   c b a
   
   a b c  this should return False
   c c b

3. Modify the unsigned integer 32 bit ( flip all bits, if value can't fit in 32 bit return 0) -- Solved

4. Linked List -- Reverse the even locations of the linked list -- Could pass only 50% TC's

HR called me after around 3 days of OA and interview was scheduled afer around 10 days
1st Round

1. Remove vowels from a string
2. Clone linked list with randomn pointers -- HashMap approach
3. Level order Tree traversal in zig-zag manner -- i could only come up with nested loop approach, interviewer was looking for single loop approach

2nd Round
Interviewer shared link of online code editor, had to write and compile code

1. Given a list in which duplicate value nodes occur in sequence, keep only one and delete remaining
2. Follow up to above question, this time delete every repeated node
3. Reverse list in groups of length k -- spent a lot of time here, as i was not properly setting the links between the reversed groups
4. Given a deque to which elements are pushed in sorted manner, make sure that using pop you have to store the elements in sorted order, but pop function of the queue can return element from either ends ( front and rear) -- Could not solve this

3rd Round
Discussion on Current work, Basic Networking questions, OS , C programming -- This round also did not go that well

Interview Exp
Well organised, interviews started at exact time as mentioned

Need to prepare well for next time.