Work experience: 2.8 years (0.2 years at an iGaming platform startup + 2.6 years at a semiconductor mnc)
Online Test: 3 question -> 10/02/22 (90 mins)
Question 1: Swiggy Pantry knight moves. Got 3/5 testcase.
Question 2: Swiggy holiday season. Some graph traversal question not present on LC. Got 8/11 testcase.
Question 3: Hunger Games. Some priority queue based question not present on LC. Got 6/13 testcase.
Had a very bad experience in OA. Except 1st, all test case were hidden in every question. Questions were lengthy and time was less considering the effort that was required for 2nd and 3rd question. Was pretty sure thats this OA is tanked. Funny enough still got the interview call.
Round 1 (DS algo): 2 question -> 14/02/22 (1 Hr)
Question 1: 2 Pointer based question.
Question 2: Some maxheap based question.
Round 2 (DS algo): 2 question -> 15/02/22 (1 Hr)
Question 1: Given an array of integers, find the length of the longest sub-sequence such that elements in the subsequence are consecutive integers, the consecutive numbers can be in any order.
Example:
Array: [1, 9, 3, 10, 4, 20, 2]
Ans: 4 with the result array being [1,3,4,2]Gave 2 approaches one being sorting and then finding the longest sequence then gave a memoized recursion based DP approach which was O(n) in both time and space complexity.
Question 2: Copy List with Random Pointer
Round 3: Hiring manger round -> 18/02/22 (1 Hr)
Interview was basically around the work experience. Discussion on the projects done in past be in some company or done in hackathon. Heavy questions on why you did that and what other alternatives you had. In the end he asked a few things like how to decide a required time estimate for a feature or bug or complete new service and how to move forward with the design process once the requirements has been laid out. I didnt knew the answer for both of these questions. I had some vague idea but excused myself.
Round 4 (LLD round): 1 question -> 18/02/22 (1 Hr)
Question: Design a test taking website type service where user can register/login, give the test and can see their past test score and rankings. Test can be of multiple types and questions in test can be of multiple type (mcq, yes/no, fill in the blanks, multiple correct options) with the questions can being both image and direct string. Questions should be unique to every user in a particular test and in case of user being dropped from the test (bad internet or anything) he can resume the test from where he left provided he came before his test timer was off.
Gave both high level design + db schema and low level class structure. In the end he looked happy but said we are out of time and still there are few things left.
Update: Hr called and offered SDE1 role with a lowball offer. Rejected the offer.