I am currently working in an SDE role at a product base company. Total YOE at the time of interview: 2.5 yrs.
I recently got an offer from Sumologic for an Software Engineer II role and hence sharing my detailed interview experience for everyone. The interview rounds kick started around 2nd week of April 2024 and the details are as below:
Round 1: DS/Algo round
Time - 60 minutes ( coding + discussion )
Question 1- In this round the Question was to find the smallest positive integer that is not present in nums and little variation of it. Link
In the first go, I was able to code the brute-force/non-optimal solution for the same, Requirement is to code the optimal solution which runs in O(n). Fortunately [ :) ] with the help of interviewer, completed it in given time.
Question 2 - Second question was to find the factorial of big numbers. lets say 100!. The catch was to avoid the usage any standard lib which supports big Integer and similar.
Thinking - I got the idea of converting the number into Array/String and do the basic multiplication on the array itself but fowarding the carry and shifting digits.
Difficulty level - Medium/Hard
Result: I was able to code the running solution for both the questions. Got the call from recruiter on same day.
Round 2: DS/Algo round
Time - 60 minutes ( coding + discussion )
Question 1 - In this round, question was based on Sliding Window . Given two strings, string, and pattern, the task is to find the smallest substring in string containing all characters of pattern. Link
Question 2 - Second question was based on recursion/DP/loops. Given a string str, the task is to find the longest substring which is a palindrome.
Both the problems were little implementation heavy ( atleast to me, in the interview). Fortunately was able to code the first problem but due to time constraints couldn't code the second problem.
Tip is to communicate every step to the interviewer and this would save you, if in any case you are not able to code the running solution.
Difficulty level - Medium/Hard
Round: 3 Hiring Manager
Discussion on previous projects - JWT tokens workflow, HTTP, multithreading concepts. This was more of discussion rather than the interview.
Compensation - https://leetcode.com/discuss/compensation/5073911/Sumologic-or-Software-Engineer-II-or-Remote-or-OFFER
Comment below, for any thoughts :)