Please note that I will update on coming days.

Status: New grad, MS CS
Position: New Grad at VMWare, Performance Engineering
Location: Palo Alto, Cal
Date: February 28, 2020

Phone Interview: Validate a JSON string without any libraries.

Phone Interview:

• Given a string Print all palindromic substrings.
• sprial matrix

Onsite
Round1: taken by a junior engineer

• Given a sentence as string, reverse locations of each words. I think its this que
• Do the same question as above, but given a char array instead of string.
• Find k closest points to origin
• Two sum

Round 2: taken by senior engineer

• sort a stack by recursion. I told her that it would take minimum of O(n^2) if we would do it recursion. So i was stuck wondering why would we need recursion when we can do it O(nlogn) with extra space. But she wanted recursion, and i failed to give that.
• rotate array, que
• Asked questions on resume. One project, i was not really revised and interviewer catched something on that.
• Asked how to avoid running all the test cases when push an update to a branch, ie right now, if we push a small change, entire tests of the code is ran and build. Instead of this, run only the tests which gets affected by the change, and hence build will be faster. How to do it ?
  • I told like build a dependecy graph. But she was asking asking if there is any machine learning level solution.

Round 3: taken by senior engineer. Grinded on OS concepts. I did not revised these well.

• How a process work.
• What happens when ls -l is ran ? like how interactions with kernel, disk, network interfaces, memory access and so on.
• difference between process and thread.
• check if 10000 servers has same time with error percent upto 1 minute. Solution: recusrively call command to get time using sshpas.
• what happens when kill command ran ? he expects to say about interrupts.

Round 4:

• number of islands
• validate binary search tree.
• questions on resume, challenges in project.