Education: B.Tech Tier-2
Years of experience: 2 yr 4 months
Location: Bangalore
Walmart Interview Experience IN3
The recruiter approached me through the Naukri Portal and I was told that 3 rounds would happen including DSA, System Design and Managerial rounds.
On the interview day, I was a bit nervous but somehow I managed my nerves.
Round 1 (DSA Based):
The Interview began with a brief discussion of the projects which are delivered in my current company. After a 10-15 minute discussion, she moved to the DSA question.
I was asked 1 DSA question.
-
Question: Length of the longest substring without repeating characters
She gave me around 15 test cases, and all the test cases passed except 1. Then she moved to Java and Spring Boot questions.
I was not confident about this question as my approach failed on that 1 test case.
But the recruiter approached me 2-3 days later to say that I had cleared round 1.
Round 2 (System Design):
The interviewer joined and made me comfortable. He asked me about the current project in AJIO on which I worked. It was a detailed discussion and he asked a lot of counter questions.
After this, he asked me to design a URL Shortener for which he gave me some functional and non-functional requirements.
The solution which we discussed :
NFR :
Read: 50
Write: 50
load: 100 RPM
50 * 60 = 3000
1-day url generated: 24 * 60 * 50
1 year : 365 * 24 * 60 * 50 = 26280000
100 year : 365 * 24 * 60 * 50 = 26280000 * 100
total alphabets : small + big + numeric = 62
4 char : 14776336 = 62 * 62 * 62 * 62
5 char : 916132832 = 62 * 62 * 62 * 62 * 62
character: 5
——————————
62 Base Encoding:
1 : big_url : short _url
{
long_url : short_url
}
———————————-
Clean up Job: to Clean the table (before 1 year)
New Job for Url Creation: Every Hour : > 3000 Short Urls and Identifiers
————————————
Data Base : 1245 -> BASE 62 -> {
prefined: string: XYZ
Len < defined length :
Len = defined length : -> good
Len > defined length :
}
982345 -> Base 62: 1245: ABC
columns : id : log_url : short_url: last_read_timestamp
Write: Post Request
/URL-shortener/v1/
{
url: “long-URL”;
}
Read: Get Request
/url-shortner/v1/{short-url}
Latency :
key: short_url_hash (5 characters)
value: long_url
TTL: 2 Days
He was satisfied with the solution which we discussed and he gave me some points on which I could improve this design.
The recruiter called and told me that I had cleared this round.
Round 3 (Managerial Round):
The interview again started with a detailed discussion of the current project. He asked each and everything about the project and the discussion went around approx 30 minutes.
After this, he gave the low-level design question of the chess game. We discussed each class and component of the chess.
He also asked questions like assuming API calls will come to the server in different cases like to move a rook or bishop then how the validations and next moves will be shown and where we should have the logic in the class diagram.
The next day I got positive feedback from the recruiter.
Verdict: Accepted
I already had the offer from JPMC.
Here are the composition details:
https://leetcode.com/discuss/compensation/4375087/JP-MORGAN-VS-WALMART