Status: Software Engineer with 3 years of Professional Experience
Position: Software Engineer at Goldman Sachs
Location: Dallas, TX
Date: August 31st 2020

Process:
2 x Phone Interview (1 hour each)
1 x Virtual Onsite (if passed all above) (3 interviews back to back 45 minutes each)

CoderPad 1:

• Trapping Rain Water
• Given a dictionary of the words (strings) which contains different words and you are given an input string e.g. “abd”.  You need to find the largest word available in the supplied dictionary which can be made using the letters of the input string.  The returned word can contain only the same no of occurrences of the letters as given in the input string i.e. if a letter is given once then in the output it should exist only once.  Example:  Dictionary {“to”, “banana”, “toe”, “dogs”, “ababcd”, “elephant”} and input string is “eot”.  The output should be “toe”.
• Few behavioural questions.

CoderPad 2:

• Median of Two Sorted Arrays
• Add two fractions and return in simplest form. Input given is two arrays of size 2 each, we need to return an integer array. Example: int[] f1 = {1, 2}, int[] f2 = {3, 4}. We need to add 1/2 and 3/4 and return the result in the simplest form. Result array in the above case is int[] result = {5, 4}.
• Few behavioural questions.

Virtual Onsite

Round 1:

• Projects disucssion.
• Convert Sorted List to Binary Search Tree

Round 2:

• Full current project discussion in deep.
• Questions on Software Development Life Cycle.

Round 3:

• Splitwise app Object Oriented Design.
• Merge Intervals