Applied for SWE-2: through referral.
Karat Interview(s):
Date: 14/05/2022
Knowledge-based questions - picked 2 out of 6 categoires. 3 question per category.
1. Production issues and scaling:
* Given a graph of stats, CPU and memory usage. Figure out the issue.
* Given the number of threads have become a bottleneck. why this is happening and a possible solution.
* Given a service is currently handling 1 request/sec. What are the steps to handle 1000 req/sec.
2. OOD:
* Inheritance vs Composition.
* Dependency injection.
* Spring related question.
Coding:
1. Given a List strings, each string int the format <User_id,resource_id,ts>
Find each user’s start and end ts for accessing any resource. Solved in n^2 * logn
2. Follow-up. find which resource was accessed the maximum number of times in a 5 minute window. Return the count and the times at which it was accessed.(list of ts in that window).
Knowledge-based questions I've answered clearly and took a little more time . (15mins. was supposed to finish in 10mins).
Coding was able to finish 1st one. For follow-up, I've finsihed it but time ran out. Had I saved the previous 5 mins in the tech quesions would've solved it. :(
I did not want to take a chance, so scheduled another attempt.Date: 15/05/2022
Knowledge based questions - 6 (wrapped them in 10 mins).
Coding:
1. Given a count-to-domain map, return the aggregate count along with sub-domain
Ex: Input : google.com -> 900, a.b.c.com -> 20 , b.c.com -> 30, c.com -> 10
Output: google.com-> 900, a.b.c.com->20,b.c.com->30,c.com->10,com->960
2. https://leetcode.com/discuss/interview-experience/1713353/karat-interview-experience-indeed
1st question I had trouble in forming sub-domains, one key thing is java string.split() takes regex, I was seperating by "." but the regex should be "\\." (interviewer helped with this.) Took 33 mins to solve this. :(
2nd question. Wrote the code(I've already did it before). But no time to test.
Note: Indeed's karat interview is really good and easily crackable. They just need the right answer(need not be optimal).
Interviewers are really friendly and are completely involved.
Will I be considered for on-sites?