Google interview experience

I got it...



Recently I got a chance to give an interview for a 𝐒𝐨𝐟𝐭𝐰𝐚𝐫𝐞 𝐄𝐧𝐠𝐢𝐧𝐞𝐞𝐫 𝐫𝐨𝐥𝐞 𝐋3 𝐚𝐭 𝐆𝐨𝐨𝐠𝐥𝐞 India. It is an amazing and crazy experience, and I am very thankful to my recruiter and referral person who gave me the opportunity.

For the last 3 months, I have been searching for a job; I applied to multiple places.
I found Google hiring for 1+ years of experience, and I connected with a G̳o̳o̳g̳l̳e̳ r̳e̳c̳r̳u̳i̳t̳e̳r̳ ̳f̳r̳o̳m̳ ̳S̳i̳n̳g̳a̳p̳o̳r̳e̳, and she gave me a referral for Google.

In referral, you have to apply for 3 openings at Google. I got the referral in September,and I applied for YouTube and Google Pay. but I got a rejection for these 2 openings, and I have 1 referral left. On the last day of the referral expiry, I applied for hashtag#Google Photos.
Basically, a referral link is only valid for 1 month from the date you accept the referral request.

After 2 months, last month, I got mail from a Google recruiter through mail regarding the interview.
I̳'m̳ ̳a̳b̳s̳o̳l̳u̳t̳e̳l̳y̳ ̳t̳h̳r̳i̳l̳l̳e̳d̳ ̳a̳n̳d̳ ̳o̳v̳e̳r̳ ̳t̳h̳e̳ ̳m̳o̳o̳n̳ ̳r̳i̳g̳h̳t̳ ̳n̳o̳w̳!̳
It was a great thing that happened in the last 3 months.

the round was
- The Pre-screening round where the recruiter asked about yourself, why you want to join Google and what your expectations are from Google and some HR round questions.

Now they shared with me 2 links that are the meeting link where other Google recruiters guide you regarding how to process further, like how to give interviews at Google and how many rounds take place. It was a 1 hr session with a recruiter where you asked all the recruitment-related questions.

So my HR asked me how much time you want to prepare for the 1st round of the interview. I asked for a week because I prepared my DSA for the last 2 months, so I am confident about my DSA.

So finally the interview day comes. It happened at 9 am in the morning. My interviewer was an Australian person who had 15+ years of experience, and he is a very chill person. He introduced himself, then he told me he worked on Google OS, and then I introduced myself, and then after that the DSA round started.

He asked me for a medium to hard level DSA problem that is related to Hashmap and Binary Search. Similar questions are available at Leetcode. I am very confident about the question, and I can solve it.
So firstly
- I share my point of view regarding what I am thinking about the question.
- I share the approach of how I code this problem with brute force.
- Brute force is not the most optimal one, so I also share 1 more solution, which is the most optimal answer and faster than brute force.

Then we discuss the time complexity of the solutions, and so we have time, so we also discuss the next following question, which is related to this, but this time, they told me I don't use a hashmap; I have to use only a vector or 2D array.

Wait for next part 2 ,because of word limit over.