SaaS Labs | SDE1 | Noida (Hybrid) | Sept 2022 [Offer]

saas labs logo
saas labs
SDE INoidaOffer
October 8, 202214 reads

Summary

I successfully secured an offer for the SDE1 position at SaaS Labs through an on-campus drive. The interview process comprised an online assessment followed by two technical rounds that thoroughly tested my knowledge in data structures, algorithms, system design, and core computer science fundamentals.

Full Experience

Online Assessment (75 mins)

Initially, 190 students were shortlisted for this round. It consisted of 18 MCQs covering CS Fundamentals and 2 DSA questions. One DSA question was based on Bit Manipulation, and the other involved Dynamic Programming. I managed to solve all the MCQs and one of the DSA questions. Following this round, 16 students, including myself, advanced to the interviews.

Round 1: Technical Round (50 mins)

This round was conducted by one of the Founding Members of SaaS Labs. The interviewer was very friendly, which helped me feel comfortable. We started with a detailed discussion about my projects and the technologies I used. A significant portion was dedicated to comparing MongoDB and MySQL, followed by questions on DBMS concepts like Normalization. I was also asked to design a table to store user information and interests, drawing inspiration from a platform like Omegle. The discussion then shifted to CSS and JavaScript. Finally, I was given a DSA question similar to Two Sum, but the goal was to find the pair with the sum closest to a given target. I proposed a two-pointer solution, which the interviewer found satisfactory. The round concluded after I had the opportunity to ask my own questions. Out of 16 students, 6 were shortlisted for the next round.

Round 2: Technical Round (40 mins)

Two SDEs conducted this round, and they were also very cooperative. It began with my introduction and some discussion about my projects. They then asked me to design a MongoDB schema for storing user posts and comments, specifically mentioning the challenge of handling nested comments, similar to Twitter. Further questions on CSS and an explanation of Indexing in DBMS with a real-life example were also part of this round. The DSA question involved an array where I needed to return two numbers such that their indices i < j, arr[i] > arr[j], and the distance j - i + 1 was maximized. I first presented a brute-force solution and then optimized it using binary search and a prefix array. The interviewers were pleased with my approach and only asked for pseudocode. After I asked my questions, the interview concluded. Ultimately, 3 out of the 6 students received offers from SaaS Labs, and I was thrilled to be one of them!

Interview Questions (4)

Q1
Design Omegle User Info & Interests Table
System Design

Design a database table to store user information and their interests, similar to what might be needed for a platform like Omegle.

Q2
Two Sum Closest to Target
Data Structures & AlgorithmsMedium

Given an array of integers and a target sum, find two numbers in the array whose sum is closest to the target. Return the pair of numbers.

Q3
MongoDB Schema Design for Nested Comments
System Design

Design a MongoDB schema for storing user posts and comments, including support for nested comments similar to a platform like Twitter.

Q4
Max Distance Between i and j with arr[i] > arr[j]
Data Structures & AlgorithmsMedium

Given an array arr, find two numbers arr[i] and arr[j] such that their indices i and j satisfy i < j, arr[i] > arr[j], and the distance j - i + 1 is maximized. Return the pair of numbers (arr[i], arr[j]).

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!