Meta | Phone Screen | Passed
- Posted
- 7 Jun 2025
Summary
This is an anonymous phone screen interview experience at Meta where the candidate passed. The interview included two main algorithmic questions: a variant of Random Pick with Weight and Valid Palindrome II with a follow-up to Valid Palindrome III.
How it went
Hey y'all, this ain't my experience but it's from anonymous. Hope it helps your studies!
Q1: LC528 Random Pick with Weight
Variant is with city populations. We kinda come to expect this at this point.
Q2: LC680 Valid Palindrome 2
Follow-up: LC1216 Valid Palindrome 3. I'm not certain if the person had to actually code it out. If I had to guess, it'd just be a verbal explanation. Please make sure you get the time complexity right.
---
P.S I don't know any information beyond this.
Questions asked (3)
- 01
Random Pick with Weight (City Population Variant)
Data Structures & Algorithms · Medium
Open the problemImplement
randomPick(weights)whereweights[i]represents the population of cityi. The function should return the index of a randomly picked city, with its probability proportional to its population. This is a variant of LC528 Random Pick with Weight. - 02
Valid Palindrome II
Data Structures & Algorithms · Easy
Open the problemGiven a string
s, returntrueif thescan be a palindrome after deleting at most one character from it. (LC680 Valid Palindrome 2) - 03
Valid Palindrome III
Data Structures & Algorithms · Hard
Open the problemGiven a string
sand an integerk, returntrueifsis ak-palindrome. A string isk-palindrome if it can be transformed into a palindrome by deleting at mostkcharacters from it. (LC1216 Valid Palindrome 3)