Meta | Phone Screen | US
Summary
I recently had a phone screen round for Meta in the US, where I was asked two algorithmic questions: a random city generator based on population probability and a string matching problem involving alphanumeric abbreviations.
Full Experience
I had a phone screen round recently for Meta. Below are the 2 questions asked:
- Probability problem - Random city generator with a map input and output a city based on its population divided by the sum of all cities. Map will have city name and its population.
- String matching problem - given 2 strings, one being alphaneumeric abbreviation and other being bigger string. return boolean if bigger string is satisfies the pattern of smaller string as its abbreviation. For ex. string a = "i18n" b = "internationalization", a = "8" b = "Facebook", a = "a2b3c" c = "aaabbbbc"
Interview Questions (2)
Probability problem - Random city generator with a map input and output a city based on its population divided by the sum of all cities. Map will have city name and its population.
String matching problem - given 2 strings, one being alphaneumeric abbreviation and other being bigger string. return boolean if bigger string is satisfies the pattern of smaller string as its abbreviation. For ex. string a = "i18n" b = "internationalization", a = "8" b = "Facebook", a = "a2b3c" c = "aaabbbbc"