VMWare SDEII Interview

Particularly  VMWare hiring process starts with either Telephonic round with one of senior team member, in case of experienced candidate or Written Test with 2-3 coding questions in case of fresher or 1-2 years of experience

Telephonic :

1. Create DS and Algo for PlayList of songs such that one song plays only once.
   Modification I start giving solutions
   I may want to hear one song  max N times.
   I want to save playlist as well so that removal of Song is not option.
   Solution :
   a. Array, ArrayList : Issues : Loop, Space
   b. LinkedList : Issue : Sequential Search
   c.  Mixed Hash with LinkedList : Proper discussion on Complexity and other issues if such solution is used.
2. Design Snake Ladder game : Design DS and Algo for it, Type of  Objects associated.
   Solution :
3. A series of Words are coming, at a given point output a Character which is non repeating.
   say series is : abcdabefc
   o/p at diff    :  At ‘e’: non repeating is ‘c’, At last ‘c’ non repeating char is ‘d’
   Solution : Use Queue and Array/Hash of 26 Length to store already came character.
4. AS I have worked with front-end, Ajax question, and I have given him situation in which I had to come up with different solution in jQuery, Ajax.
5. If you have two Ajax calls and merge result of both how can you handle it?

VMWare Face To Face Interview Questions

Round 1

1. How to use Hashmap for sorting ?What are Internal operation occur when we use auto Sorting Data-Structure?
2. Right View of a Binary Tree, its edge cases and failing cases to handle in code
   Solution : http://gohired.in/2016/07/24/right-view-of-binary-tree/
3. You are given Pre and Post order tree, Can you generate InOrder tree?
   If Yes, Code for it. Now if any of two Order are given to you , Can you generate third one? If yes, write generic function, and if no in for some case, why not?
   Solution : Read here : http://wp.me/p5Y35w-1H
4.  You are given 8 Balls, Out of which 1 is defective ( Either high weight or Low in weight, that You don’t know) and weighing balance machine. How many minimum number of iteration you need to do to find this? why it can’t be done in 2 iteration ?
   Read full discussion in Quora here

Round 2 : Object Oriented Design

1.  Design Object oriented Automated Parking Lot/ Space.
   Solution : This is very common question, you need to ask many questions to interviewer for assumption etc. Start creating abstract classes bases upon requirements.  Find Detailed discussion on Stack Overflow here.

Round 3 : Managerial Round

1.  Discussion on AWS, services I have used. For which cases EC2 instance, SQS Queue or S3 were used ? How you have implemented etc.
2.  Discussion about Encoding and Decoding possible by Binary Search Tree, discussion over Huffman Encoding.
   Read best Huffman encoding Algo, Explanation etc from Harward Educational Site