Seeker
BAN USER- 2of 2 votes
AnswersFind Famous person in the list of persons.
- Seeker in United States
A person is a famous person if he doesn't know anyone in the list and everyone else in the list should know this person.
The function isKnow(i,j) => true/ false is given to us. No need to worry about it.
Goal is to find the famous person in O(n) complexity.| Report Duplicate | Flag | PURGE
Facebook Software Engineer Algorithm - 0of 0 votes
AnswerSay there are 100K users. Each user object has certain details like city, credit score, gender ..etc
- Seeker in United States
Say there are 100 Campaigns, Each campaign has an entry criteria, meta data consists of email body / template and a rank.
Goal is to send an campaign email for each user per one day which matches the entry criteria. The email should have highest rank suitable for this user.
Ex entry criteria :- Gender should be Female, Credit score is 700-720 and San Francisco city. Typically the criteria can be combination of several things and involves different operators.
How would you design the system to find best campaign for each user and sends email?| Report Duplicate | Flag | PURGE
CreditKarma Staff Engineer System Design