Meta | Phone Screen | US
- Location
- US
- Posted
- 14 Apr 2025
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.
How it went
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"
Questions asked (2)
- 01
Random City Generator by Population Weight
Data Structures & Algorithms
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.
- 02
Alphanumeric Abbreviation String Matching
Data Structures & Algorithms
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"