Livspace | SDE 2 | Bangalore | October 2019 [Offer]
Anonymous User
781
LivspaceBackendBengaluruInterview

Status: Full-time Software Developer
Position: SDE 2
Location: Bangalore, India
Date: October 15, 2019

I came to know about Livspace through a third party agency and frankly on a first glance, it didn’t attract me much as a tech savvy company. On finding more about Livspace, I was amazed by the complexity of technical problems it deals with and the scale it works on.
Usually Livspace takes 4 rounds of interviews, but for me there were only 3 rounds.

Round 1 : Data structures and Algorithms, problem solving

  • https://leetcode.com/problems/copy-list-with-random-pointer/

  • Design a data structure to support following operations each in O(1):
    Void Insert(int n) -> Insert a new number to the data structure.
    Void Search(int n) -> Search if a given number exists in the data structure. Return true if yes, else false.
    Int Random() -> return a random number from the data structure with each number having equal probability.
    Void Delete(int n) -> delete a given number from the data set.

  • Given an array of numbers, return any local minima in O(logn). Local minima is number which is smaller than its neighbours.

  • https://leetcode.com/problems/queue-reconstruction-by-height/

Round 2 : OOPs concepts, low level designing and problem solving

  • Given a string which represents a valid expression and consists of ‘(‘, ‘)’, ‘+’, ‘-’, ‘*’ and variable names. For eg: (a + b),
    a * (c + d), ((a + b) + (c+d)), etc. return a string without redundant brackets. For example if the input is ((a) + (b)), the output should be (a + b)
  • This was an open ended problem and the purpose was to test OOPs concepts and problem solving skills. The problem was to make a library which will facilitate the conversion of a JSON object to a class object and vice versa. It was an open ended problem and the interviewer wants to check the edge cases handling and designing capabilities.

Round 3 : 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. It involved talking about all my previous projects in detail and discussing the problems solved at livspace. This round helped me a lot to gain deep insights about livspace and was crucial while accepting the offer. It lasted around 90 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 (2)