Applied through campus.

Round 1 : Online coding round

I had 2 questions for the online coding 1 was from dp (lcs variation but a little on harder side not straight forward) that i solved but the another one I did not managed to solved and I don't remember the question.

After 1 week, I got the mail that I was shorlisted from online coding round.

They invited for a meet to annonce the interview process , they mentioned that we will have 3 round of interview (DSA round, DSA + googliness round and 3rd DSA round)

Round 2 : DSA round (45 minutes)
She introduced herself and took my introduction. I had high speed internet but don't know the link she gave took 5 minutes to load. About 10-12 mintues of my time was already gone then she posted the question.

A connection of city was given and I needed to find the farthest distance from all of the input city .
example a->h , b ->h , h->c like this

I asked for contraints and explain her about the bruteforce bfs approach. She asked me to optimize my solution I thought a little and got that it can be solved using dijkstra algorithm. For each inputs doing dijkstra as single source and using a vector for updating values for each inputs source. She said you are in good direction and asked about time and space complexity , i explained that too.

Next I had to code then i started coding , but the mistake I did was I didn't asked her for input format and directly started coding by taking small character as example but she stopped me and told " Who told you to take small characters and do it using string" . Then I started was coding, I was just about to finish the dijistra function code , she announced " Time Up .. ".

Round 3 : (DSA + Googliness) : As if you are shorlisted from coding round you have to sit for 2 rounds of interview and last round of interview will be annonced after review from both round of interview.
(This interviewer was different from round 2 interviewer)

First she asked me for a simple hash map easy level question and follow up to that too. She was impressed with this all . And then she asked me a sliding window problem which was quite tricky , after solving in pen and paper i knew it was sliding window and told her about this . Then she asked me to write code . I did that too and explained her space and time complexity. Then as googliness round she asked me some standard behavioral questions .

Round 3 went perfect but because I was unable to finish my code in round 2 i wasn't shortlisted for next round ... Better luck next time .