Pergunta de entrevista da empresa Meta

To create a network graph from a log file in 20 mins. Guess the interviewer wanted a simple dictionary as a data structure but confused me with calling it a network graph repeatedly. If he indeed wanted it like a graph where all properties such as pre order , in order traversal could be applied. It's no way a 20 min question.

Respostas da entrevista

Sigiloso

25 de abr. de 2018

Adjacency matrix will get too big in space for facebook logs i guess.

Sigiloso

17 de mar. de 2018

Got confused initially , and then went ahead with dictionary approach but ran out of time.

Sigiloso

24 de abr. de 2018

Can you do with an adjacency matrix?