InterviewLegend

Searching and Sorting

Alex Chen35 min readUpdated 172 real interview reports

Search and sort questions at VMware skip the library call. You write the binary search or the partition yourself, and then the interviewer asks about the bound and about the input that makes it worse.

Each problem has a slow answer that sorts everything first. Say it and give its cost, then move to the faster one, which might be a small heap, a binary search that still works on partly ordered data, or a single pass with three indexes.

Know the worst case of your faster answer as well. Two of these have a bad one, and VMware panels ask about it, so have the input that triggers it ready along with the fix.

VMwarePremium lesson · Coding round

The 3 VMware problems are below.

  1. A Premium questionCoding · Medium
  2. A Premium questionCoding · Medium
  3. A 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 first
Had your VMware interview?Tell us what they asked. Reviewed before it goes in, never with your name.
VMware interview guide

Know what VMware asks before you walk in.

33 coding · 3 system design · 15 behavioral questions

Get Premium$49 a year · Cancel anytime
Or start freeNo card.

Get their questions first.

InterviewLegend is independent and not affiliated with or endorsed by any company it covers.