Gave onsite interviews in Goldman-Sacchs Bangalore office after coding round + 3 phone interviews.
Coding round was fairly easy with 1 easy, 1 medium problem.
Phone interview - 1 (coderpad round)
- a very easy ad-hoc problem
- https://leetcode.com/problems/fraction-to-recurring-decimal/
Phone interview - 2
- Longest leaf to leaf path in a tree. (solved by dp on trees)
- check if a linked list is palindromic where each node stores a character
(very optimised solution was needed)
- find pair with sum 'x' in a rotated sorted array (solved by 2-pointer)
Phone interview -3
- What is virtual inheritance in C++?
- How is mongo internally implemented?
- Difference between JSON , BSON
- What is TDD?
ONSITE:
(1st onsite interview)
- https://leetcode.com/problems/rotate-array/
- https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
(2nd onsite interview)
3. https://www.geeksforgeeks.org/given-a-binary-tree-print-all-root-to-leaf-paths/
- https://www.geeksforgeeks.org/zigzag-tree-traversal/
- https://leetcode.com/problems/longest-palindromic-subsequence/
I was rejected as I was not able to solve last problem in time.