Meta | Phone Screen | Passed
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.
Full Experience
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.
Interview Questions (3)
Implement randomPick(weights) where weights[i] represents the population of city i. 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.
Given a string s, return true if the s can be a palindrome after deleting at most one character from it. (LC680 Valid Palindrome 2)
Given a string s and an integer k, return true if s is a k-palindrome. A string is k-palindrome if it can be transformed into a palindrome by deleting at most k characters from it. (LC1216 Valid Palindrome 3)