VMware interview questions

Round 1: How autocomplete/suggestions works? Which data structure would you use to solve that? Asked me to write sudo code to add and get method of Tries data structure. Interviewer asked couple of other question related to tries DS.

Round 1: How would you implement white listing feature in DNS?

Round 2: It was bit theoretical round. Interviewer asked question around Java and SQL queries. How to join the tables and retrieve the data? Write the query for certain operations? Question around generics, collections and multithreading in java?

Round 2: Given two strings, A and B, determine the minimum number of cocatenations of subsequences of B to create A. Return -1 if not possible. Ex: A: allan B: lan Answer: 3 (lan + lan +lan)

Round 3: It was design round. Q1) Asked me to implement event driven system? Q2) Implement linked list using array? Q3) Write a skeleton code for get and post REST api, like you used in spring java?

Round 4: It was a manager round. Q1) Asked me to explain you previous employer product architecture? Q2) It was puzzle.... You have a flashlight that takes 2 working batteries. You have 8 batteries but only 4 of them work. What is the fewest number of pairs you need to test to guarantee you can get the flashlight on? Q3) Design online retail shop? Functional requirements: Payment gateway, Catalog, Notification system Non Func Req: Highly available, consistent, scalable

Round 5: HR round. a) Why should we hire you? b) Why do you want to join Vmware? And couple of other questions. Salary expectation......