Facebook | E4 | Phone Screen [Reject]
Anonymous User
1502
  1. Given a matrix filled with 0s and 1s, calculate the areas of each island. Neighbors can include diagonals too. (variation on number of islands)
  2. Given a list of dishes and their prices, and a certain amount of money, return all possible dishes you can order. (variation on unbounded knapsack)

I had finished the first one and while in the middle of second one, the interviewer said time was up and asked a couple of questions on the approach and he seemed satisfied. I made sure to communicate clearly right from clarifying problems to explaining approaches, and discussing complexities.

Got reject a week after with no feedback. Good luck to others!

Comments (7)