Facebook | L4 | Sep 2018 [No Offer]

There were four rounds.

Round 1

  • Remove duplicates from a sorted array, exact problem: Problem-26
  • Given an unbalanced/invalid bracket string, add minumum braces to balance it and return balanced string. Variation of Problem-301, such that instead of removing braches, you need to rather add braces.

Round2

Round3

  • Behaviourial questions.
  • Multiply 2 sparse vectors, each vector is 1 x N, 1 x M array. This is bascially 1D version of Problem-311.

Round4

  • This was system design round. I was asked to design a realtime fb comments update system.
Comments (8)