Amazon | SDE2 | Seattle | July 2019 [No Offer]
Anonymous User
1109

4 Interviews 1 hour each back-to-back (1 pm to 5 pm)

Round 1: (Bar raiser)

  • LP questions
  • Find Patient zero, given a list infectors and infectee
    e.g.
    Student 1 infects Student 2 i.e. 1->2
    2->3
    7->5
    4->12
    8->11
    8->13
    ... etc
    A student can only be infected by only one student but a single student can infect many students.
    I believe this is a basic directed graph building question and output should be the head of the graph.

Round 2:

  • LP questions.
  • Design Chess.

Round 3:

  • LP questions.
  • Alien dictionary variation. The interviewer was rushing me through the problem.

Round 4:

  • Design Twitter.

..... That's all folks

Comments (3)