Livspace | SDE 2 | Bangalore | March 2022 [Offer]
Anonymous User
948

Status: Full-time Software Developer
Position: SDE 2
Location: Bangalore, India

I came to know about Livspace through a a friend.
There were four rounds of interview

Round 1 : Data structures and Algorithms, problem solving
There were two questions in this round.

  •   	https://leetcode.com/problems/valid-parentheses/ 
  •   	https://leetcode.com/problems/3sum/
      

    I was able to give optimal solution to both of these problems

Round 2 : System Design (High Level) and Algorithmic question

Design the feed service of a social media app. We went into the services required, how the feed is generated, database structure, choice of database(SQL vs. NoSQL) and why. How to store image and video, tradeoff amongst different storage methods, monolith vs. microservice. When and why one should chose one over the other. Scalability and reliablity.

Database indexing. How indexing works.

Alogrithmic question : Find if a string is a permutation of a palindromic string. Ex : abb.

The interviewer was good and helpful. Design questions were more of a discussion rather than a monologue and tests your thought process.

Round 3 : Algorithmic and Data structure.

*  Without using any internal function prove that a number is a power of two. 

The interviewer extended the question for power of -2.
I was able to give a solution with O(log n) complexity. I could not come up with the constant time solution. Interviewer asked to code the solution keeping in mind the corner cases.

*  Given a list of start times and corresponding end times, find the minimum number of rooms required to host meetings.

I was able to give provide the O(n log n) solution.

Overall, I would say the interview went moderately well. The interviewer was very helpful and provided suggestions from time to time.

Round 4: Hiring Manager Round

I felt this was the most friendly and casual round. The purpose of this round was to find whether I’ll be a good fit or not. We discussed the problems solved at livspace and what would my role be in the organisation, the team I would be working in. This round helped me a lot to gain deep insights about livspace. It lasted around 30 min.
I was extended a verbal offer then and there and a written offer the next day. Overall the whole process was super smooth, all the interviewers were really smart and open minded about alternate solutions. Very positive interview experience

Comments (1)