How many high schools that people have listed on their profiles are real? How do we find out, and deploy at scale, a way of finding invalid schools? (Asked in Facebook Interviews)

Data Science Interview Questions › Category: Data Science › How many high schools that people have listed on their profiles are real? How do we find out, and deploy at scale, a way of finding invalid schools? (Asked in Facebook Interviews)
0 Vote Up Vote Down
MockInterview Staff asked 6 years ago
Question Tags: ,
1 Answers
1 Vote Up Vote Down
MockInterview Staff answered 6 years ago

Find from data:
Find similar users based on places born, grow up, street names, tags, also their friends. And if in a circle no one or very few people have listed that high school name, it is likely a fake high school. If you need to use an algorithm, us K Nearest Neighbors, find all the similar users with the person with potentially fake high school, then list out and rank of similar users’ high school.

Find from available public data:
Get a list of high school names (from government or trust worthy organizations) and match high school names.

Find from users voting or set up reporting mechanism:
People can report scam or down vote fake high school names
Source

Your Answer

6 + 14 =