Recruiter contacted me in december 2021. I asked them 1 month for preparation. There were in total 5 rounds.
Screening round
Question is not present on leetcode. It was an easy level question and then a follow up question which I believe was medium (hard level medium). It invovled creating anagrams of string, so basically a string manipulation question.
1st Onsite
Questions were variation of
https://leetcode.com/problems/find-duplicate-subtrees/
https://leetcode.com/problems/maximal-rectangle/
2nd Onsite
1st question involved a simple travesal in binary tree and then some simple calculation. I would term it under easy and then a follow up for the same question in n-ary tree
2nd question was a variation of https://leetcode.com/problems/maximum-profit-in-job-scheduling/
and this was hard
3rd onsite
It was totally based on graphs. BFS algo had to applied in a 2d coordinate plane between points. 1st question had a follow up. I would rate both questions to be medium
4rth googlyness
Standard googlyness questions
Please add questions in the comments, I would love to answer them. I had used leetcode premium subscription and yes it did helped me (sort of). My result is not out yet although I have got positive feedback in every round with few negative comments.
I would like to answer 1 question that has been generally asked by people
How do you find time to prepare in the middle of your job because it cosumes most of the day.
I mean its something that I have seen like a pattern in my friends who all have cracked tier 1 companies and there are obviously other ways too but this something I would like to share-
If you start your prepartion today, then in 3-4 months you will be able to crack a good mid level company where after joining dependency on you is going to take atleast 6 months. So it basically means you will have enough time to prepare here (don't forget the notice period time also). I know its not being loyal to the company you have joined but this is something that has worked for many people.
Preparation Strategy:
First thing first, you need to have a healthy mind and body, then only you feel satisfied with your self otherwise your mind wont be able to sit and show consistency. Eat healthy food and do exercise to take care of this department.
Also share your life with few people coz humans are social animal, you can't live alone!
If you believe both of the above things are satisfied, then I believe you can concentrate very well.
I went through :
https://techiedelight.quora.com/500-Data-Structures-and-Algorithms-interview-questions-and-their-solutions
https://leetcode.com/discuss/interview-question/971009/List-of-2020-interview-question-for-Google
https://www.codechef.com/certification/data-structures-and-algorithms/prepare
Try to cover as many different pattern of questions as you can, if you get unlucky you can even be asked questions related to geometry or segment trees! Obviously there were other sources as well but this is quite good amount
I tried to complete as many google tagged questions as I could. I used to sort questions by frequency and do questions that had bar color of green and yellow. Maintain a notebook to note down question which you are not able to do on your own and try them again after 2-3 weeks.
Coding cleanly and in speed are also important. Write modular code otherwise that would be negatve comment for you! I would recommend to try written practise 10 days before the interview so that you have a good hands-on