[ INFO ]category: Behavioral · Onsite difficulty: difficult freq: first seen: 2020-03-26
[DIFFICULT][ONSITE]OnsiteSWE II (Mid-Level)Unknown
$catproblem.md
I was approached through LinkedIn for a Job profile in . There were 5 rounds and all of them were on Zoom calls for about 40-60 minutes.
Coderpad round.
Marking 0 for the entire row i and j if <i,j> is 0. Do it inplace. I was asked to write custom test cases and walk through the code. I wrote two additional test cases. Set Matrix Zeroes from Leetcode.
Implement rate limiting API.
HLD round:
I was asked questions based on my current project.
Queue based load leveling for a web server, Gateway and load balancers. Extended the discussion with throttling.
Describe one design consideration that you did wrong/ did not consider and was costly in the longer run.
This round was very interactive and we discussed many scenarios and edge cases and possible ways to prevent or circumvent the scenario.
DS and Algo Round
I was asked a few questions with varying degrees of difficulty ranging from easy to medium Leetcode problems.
Implement Snake and Ladder very similar to Snakes and Ladders from Leetcode. I proposed a DP based solution for the problem.
Evaluate an expression tree. I proposed to use a Stack based solution to translate the expression into postfix notation and then evaluate it.
Longest common palindromic substring. Longest Palindromic Substring from Leetcode.
Then I was asked a few LP questions.
Hiring Manager Round
This round was mostly about the project and scope of work in the position they were hiring for. Along with that, a detailed level discussion on my current project. Deep dive discussion on scalability and availability of the system and some LP questions.
Bar raiser round with Director
Design system at scale (million users)
Discussion on Load balancer , APIM , Gateways , Consistencies models and how each consistency decision would affect the system.