Total Exp: 6.5 years
Eductaion: B.tech from tier-3 college, M.tech from IIT
Round 1: OA, 2 coding question with leetcode medium difficuly level. Able to solve both of them.
Round 2(Coding round):
Same as his question: https://leetcode.com/discuss/interview-question/1693416/google-onsite-recursively-delete-leave-nodes-in-a-multi-tree
Lot of dicussion about different approaches, time and space complexity.
Got a positive feedback after this.
Round3(LLD):
Design an paint application(same as we have in windows). Running code is expected after an hour with the below reuirements.
Requirement:
- User should be able to draw the different shapes(like circle, rectangle, square, triangle etc).
- If user is drawing a rectangle, inside another rectangle on screen, How will you make sure that we are storing them in the exact positon in our DB ?
- More than one user should be able to draw on the same screen and can see each other's chagnes(Like we do in google docs).
For the first requirement, i suggested that we can take x,y cordinate from the frontend and based on that we can store this in our db. but interviwer said there will be lot of processing on frontend level which is not good because we want the system to be backend heavy.
This round didn't ended well for me so i knew it will be a reject but since they alredy scheduled the HLD round so i attended that as well.
Round 4(HLD):
Given N number of servers, 2<=N<=50.
All of them do some processing based on some configuration values, where each server has its own configuration file and all of these configuration values are stored in that file. Admin wants to update the file and he wants to make sure that he only update single file and all the remaining file get updated automatically.
Design a system to do so.
I told him that we can have a common configuration service, from where all server can read the values. So admin only have to update there.
But he said we don't want a common configuration service, we want file with the server only. I come up with different approaches. This round went pretty well for me. Interviewer was also very friendly and we had a healthy discussion.
Got a call after 2 days from HR that feedback is not positive from LLD round. So they are not procedding further.
I am still looking for the soultion of LLD round, if you guys can suggest something, it will be helpful