Phone Screen:

• https://leetcode.com/problems/jump-game-ii

Onsite:
Spent most of my time in each rounds with behavioral questions. At some point I forgot whether I was getting hired for Software Engineer or HR.

Most questions were scenario based, unlike any other company questions. You are given a scenario, you need to remove all the emotions, scenary and unnecessary complexities out of those questions and make it reasonable enough to solve.

Round 1:

• You are given a schedule of programs across different channels for a day in a network TV. You have to find out at what part of the day the max number of programs scheduled. Variation of:
  • https://leetcode.com/problems/employee-free-time (premium)
  • https://leetcode.com/problems/interval-list-intersections

Round 2:

• Given a graph, representing a social network like Goodreads, a node in the graph represents a user and has attributes of Read books and recommendations. You need to take read books from a given node and update that to the recommendations attribute to upto n node away from the starting node.
  It is basically BFS but limited to n levels.

Round 3:

• System design a Search Engine.

Round 4:

• Interviewer comes with a sheet of paper and the question is written on that paper. There are some logical mistakes in the question, you need to identify them and solve the problem. The question given to me was like this: Given a string, along with some start and end position, and opcode field. Opcode represents either of the actions: BOLD, ITALIC, or UNDERLINE. You have write a function that will take them as input and XML encode those to string.
  Example:
  Input: "Hello World!", 0,5, BOLD
  Output: "<B>Hello</B> World!"