Amazon Interview | Set 54 (On Campus for SDE)
Hi All, I got the following question for the On-Campus placement process. Hopefully it’ll help you too.
Screening Test
Q2. Add three numbers represented as linked lists
example
n1: 1->2->3
n2: 4->5
n3: 6->7->8->9
sum: 6->9->5->7
Round 1 (F2F Interview)
Connect same level nodes without level order traversal. (Code)
Given an array where all numbers but one occurs in pairs, suggest all ways to find the unique number. What if the array was sorted? (Code)
Round 2 (F2F Interview)
Print cousins of a given node (Not sibling)
Given a 20 GB file and 2GB RAM, how to parse it and detect where to break it, concepts of memory management
Implement 3 stacks in array, all approaches and code
Deepest left leaf of a binary tree
Round 3 (F2F Interview)
Longest path in a tree with just one bend. May or may not start with from the root. (Complete code)
Code for deadlock and how to resolve.
OOPS concepts, polymorphism
Round 4 (Telephonic Interview)
Convert a given number to Roman numbers.
Thanks a lot to the w3wiki team again. Appreciate the hard work you guys have put. Also a big thanks to all the contributors.