• You are given a binary tree, find the longest contiguous sum of any downward path (the path can start and end at any node)
  Location - Gurugram
  Role - Java backend developer
  Experience - 3 years 1 month

Round 0 - OA

• Find the longest substring with at the most k 0's.

Round 1 - DSA

• Find the max amoung of money a robber can collect from a neighbourhood given that he cannot rob from any 2 adjacent houses
• A binary tree is given where odd rows are numbered from left to right and even rows are numbered from right to left. Given a node numbered x, trace back the path from x to 1 and print it
  Verdict - Positive

Round 2 - LLD

• In-depth project discussion
• Difference between authorization and authentication
• Tell about rate limiter algorithms, difference between token and leaky bucket
• Low-level design of inventory management system of car spare parts - problem statement was the optimal assignment of spare parts to various cars coming to a garage concurrently - The interviewer expected some logic for the priority/ preference to be given to cars since spare parts can be limited.
  Verdict - Negative as the interviewer wasn't pleased with my logic for spare parts assignment. He didn't take into account remaining questions asked in the interview.

Round 3

• Print top k frequent elements
• LLD of chess - state the requirements, database schema design, classes design and attributes present in each class
  Verdict - Positive

Round 4- F2F hiring manager round -

• Design a cron scheduler of various concurrent tasks - I didn't understand the exact question properly. I think I was going in the wrong direction - so after some time the interviewer interrupted in between and changed the question.
• Design a notification system. We could have a discussion on it for just 5-10 minutes only. Soon he switched to databases. He seemed to be in a hurry.
• Next question - How is consistency maintained in mysql database? Which database locks are you aware of?
• The interviewer then received a call for an important meeting, so he ended the interview abrutly and left. He made up his mind of rejection in just those 15-20 minutes.
  Verdict - Negative

Overall - Rejected due to negative feedback by the HM. I was disheartened as the one month long procedure ended on such a bad note.