Sumologic Interview Experience For SDE-2

I am currently working in an SDE role at a product-based company. Total YOE at the time of interview: 2.5 yrs. I recently got an offer from Sumologic for a Software Engineer II role and hence sharing my detailed interview experience with everyone. The interview rounds kickstarted around 2nd week of April 2024 and the details are as below:

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 the interviewer, completed it in the given time.
• Question 2 – The second question was to find the factorial of big numbers. let’s say 100! The catch was to avoid the usage of any standard lib that supports big Integer and similar.

Thinking – I got the idea of converting the number into Array/String and doing the basic multiplication on the array itself but forwarding the carry and shifting digits.

Difficulty level – Medium/Hard

Result: I was able to code the running solution for both questions. Got a call from the recruiter on the same day.

Time – 60 minutes ( coding + discussion )

• Question 1 – In this round, the question was based on a Sliding Window. Given two strings, a string, and a pattern, the task is to find the smallest substring in the string containing all characters of the pattern. Link
• Question 2 – The 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 a little implementation-heavy (at least to me, in the interview). Fortunately was able to code the first problem but due to time constraints couldn’t code the second problem.

The 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

Discussion on previous projects – JWT tokens workflow, HTTP, multithreading concepts. This was more of a discussion rather than an interview.