Design a Data Structure

In VMware's coding rounds, from MTS-1 to Staff, you'll often be asked to build a data structure you'd normally import from the library. The class is small, usually two to four methods. Each method has a cost target, and the code has to compile and run against the interviewer's tests.

Write the method signatures first and give each one's cost. Then pick the fields that make those costs possible. Corner cases count for more here than in a puzzle problem, because a repeated key or a call at an odd moment is usually where these classes break.

Below you'll build three small classes, each with a cost target per method. Where time matters, the class takes it as an argument so tests can drive it. Another common ask is worked in Coding & Low-Level Design.

VMwarePremium lesson · Coding round

The 3 VMware problems are below.

1. 1A Premium questionCoding · Easy · Frequently asked
2. 2A Premium questionCoding · Medium
3. 3A Premium questionCoding · Medium

Each with hints, the follow-up and a tested solution.

Get the VMware questions

$49 a year · all 100 companies · cancel anytime

From 172 VMware reports, forum threads behind logins and write-ups in Chinese.

Read a free VMware lesson firstAlready a member? Sign in