Facebook - Software Engineer - Phone Screen
Description Template:
Level: L4
Education: BS
Years of Experience: 4
Questions Asked: Friends you might know
Questions Asked:
Friends you might know
Given a DAG graph where edges represent friends connection and nodes represent users, find all of the friends you might know given a input node.
Definition of friends you might know: Not direct friends, but there are at least 2 friends who are friends with them.