I applied SDE-1 role with 1 YOE and got the interview email after a few months. The interview process is:

1. Oniline Assessment: 2 Question for this round (1.5-2 hr)
   • Variation of cutting rod problem.
   • Find distance of the shortest path from source to destination in a 2-D matrix with obstacles.
2. Hiring Manager Round: (1 hr)
   • Introduction and current work.
   • Lots of questions related to leadership principles. (like situations when you disagree with manager, when you had to do a difficult task in tight deadlines, etc.)
   • Finally some techinal questions: Diff b/w process and thread, Give an example of a process and thread in your current work, basics about android projects in my current work, etc.
3. Technical round: (1 hr)
   • Linked List question: adding 2 numbers after reversing the linked list and return the result as the linked list.
   • Variation of find number of islands in a 2D matrix question using DFS.
   • Some questions on leadership principles and current work.
4. Techinal round: (1 hr)

   • Check if the given string is entirely made of "ab" string for eg. "aabb", "abab", etc. This is basically the check valid paranthesis question so I gave the stack approach. He asked me to improve the complexity. I reduced the space by keeping the count of number of a's in the string to match with the b's.

   • Given N shops each shop selling 3 items. You have to buy single item from each shop such that you haven't bought that item JUST from the previous shop. The items have a cost associated with them. You have to minimize that cost.

     Input
     Shirt Pant Shoes
     shop1 1 50 50
     shop2 40 50 50
     shop3 1 50 50
     Output: 52
     After giving the O(1) space dp solution he asked me to solve for the query of which item is taken from each of the shop.

5. Bar Raiser Round: (1 hr)
   • Introduction and current work and questions on that.
   • Asked next greater element problem and then extended it to do the same for a circular array.
   • Some questions on leadership principles.

The whole interview process took 1.5-2 weeks and within a week after the last round I got the offer letter from the recruiter.