Hi All,

I want to share my Google interview experience and yet to receive the result.
I cannot share the exact questions that were asked because of the NDA, I signed, sorry about that.

The HR reached out to me through LinkedIn and scheduled the first round of the interview.

Round 1 : Phone Screening

I was asked a question (not sure but kinda Medium level problem I would say) where the solution needs stack and heap DS.
We discussed different approaches and I implemented it within the given time frame with TC and SC. And the interviewer was okay with it.
Verdict : LH.

Round 2 :

I was asked two questions,
1. Medium level graph problem, which I completed in 10 minutes with implementation, an optimal solution with TC and SC. The interviewer was fine with it.
2. Medium/Hard level, discussed with brute force appraoch and implemented it, so that I could have some solution than nothing. He asked me to think of more optimal solution, he dropped me few hints, then I came up with graph + dp solution, but did not have time to implement it.
Verdict : LH.

Round 3: (Where I screwed big time)

1. I was asked a question related to transactions, initially I thought about array solution, and only god knows why I started thinking that this might not work and started giving different solution with graph approach, the interviewer was not okay with it. By that time, 20 mins was gone. When I realized, I have to think differently, thats when I went with first array approach, and that seems to be right solution and the interviewer was okay with that and asked about TC and SC. When I started implementing the solution, I had hardly 10mins but to my bad luck, the interviewer was attending the session through phone and she was disconnected twice. When she gets disconnected, I would not be able to access the google docx and somehow I completed the solution, but the time was up and I think interview was not satisfied.
   Verdict: NH.

Round 4:

1. The interviewer was friendly and we went into the question. This is about stocks(will have insert, update and delete events) and building the chart out of it. I gave solutions in TreeMap and heaps and discussed the TC and SC. And implemented the solution in TreeMap where we can track the min and max out of the stocks. Then he told again to think of a different solution, then I came up the HashMap solution and he was okay with it. Then he told the interview is about how I think and what are the options(DS) I'm exploring to tackle the problem.
   Verdict: LH/SH (I really hope this should turn as SH).

Round 5: Googliness

I was asked 3-4 questions(interviewer was not from India),

1. strict deadline - I gave him an answer from my experience and he was okay with it.
2. conflicts - Same as before.(He asked me to speak slowly as he is not able to understand, then I started speaking slowly)
3. Characteristics that an engineer should hold - I gave like 5-6 characteristics with convincing examples and he was impressed in that very much.
   He appreaciated my excitement for Google. At the end of the session, he told that he really wishes that I get selected(provided, that I have done my other technical rounds sufficiently good and work for Google). Wished me Good Luck :).
   Verdict: SH( I hope)

My dream company is Google as many. I was very excited about these interviews and I prepared very well for this but somehow, life does not go the way we wanted :).
Though I know there is a huge chance that I might get rejected from Google, you know how we would dream about things before the actual result comes from the HR, what if by any chance we get the job and tell our family and friends that
"I got selected at Google or now I'm a Google Engineer". Hope that day comes soon.

We dream because we work very hard towards it.

Thanks for reading my exprience, I would be more than happy, if you guys get some ideas about google interviews from this article.

Anyways waiting for the result. Please let me know your thoughts about the result whether I will be selected or rejected.

Good day LeetCode community!!.

UPDATED BELOW:
https://leetcode.com/discuss/interview-experience/2122669/Google-India-or-Confused-about-the-status-of-the-interview.