livspace logo
Livspace· sde i

Livspace | SDE1 | Bangalore | April 2022

Result
Ongoing
Location
bangalore
Experience
0.83 years
Posted
28 Apr 2022
307 reads

Summary

I recently completed a series of four interview rounds for an SDE I position at Livspace in April 2022. The process included two technical coding and system design rounds, a detailed problem-solving round, and a final discussion with a Principal Engineer, covering a wide array of data structures, algorithms, system design, and behavioral questions.

How it went

I applied for the SDE I position at Livspace after securing a referral via LinkedIn. The interview process consisted of four rounds, all conducted on the same day with short breaks between them.

Round 1 (1 hour)

This round focused on a mix of coding and fundamental computer science concepts. I was given two coding problems, one focused on dynamic programming and another on validating a Binary Search Tree, for both of which I provided working code solutions. Additionally, there were questions on system design, specifically designing an elevator system, and theoretical questions about database indexing and Redis locking.

Round 2 (1 hour)

The second round delved into my project experience and more data structures and algorithms. I was asked to explain one of my projects. For coding, I tackled a problem on finding the diameter of a binary tree and a classic problem about determining the minimum number of platforms required at a railway station. This round also included questions on Spring Boot annotations and Java's pass-by-value/reference mechanism.

Round 3 (1 hour)

This round primarily focused on advanced problem-solving and another project discussion. I was again asked to explain a specific project from my resume. The coding challenges involved finding the maximum area of an island in a grid and solving the Word Break problem.

Round 4 (30 minutes)

The final round was a casual discussion with a Principal Engineer. It centered around my projects, the challenges I faced, and how I approached solving them. We also discussed my career goals. The interviewer also shared insights into Livspace's culture, ongoing projects, tech stack, and team structures.

Questions asked (14)

  1. 01

    House Robber

    Data Structures & Algorithms · Medium

    Given an array of integers (positive/negative/zero), find the maximum sum of a subset such that no two elements are adjacent.

    Open the problem
  2. 02

    Design an Elevator System

    System Design

    Design an elevator system. Also, optimize which elevator will come to the floor from which a request is made.

  3. 03

    Database Indexing

    Other

    What is database indexing?

  4. 04

    Redis Locking

    Other

    What is Redis locking?

  5. 05

    Validate Binary Search Tree

    Data Structures & Algorithms · Medium

    Given the root of a binary tree, determine if it is a valid binary search tree (BST).

    Open the problem
  6. 06

    Explain a Project

    Behavioral

    Explain one of your projects mentioned in your resume.

  7. 07

    Diameter of Binary Tree

    Data Structures & Algorithms · Easy

    Given the root of a binary tree, return the length of the diameter of the tree.

    Open the problem
  8. 08

    Minimum Number of Platforms

    Data Structures & Algorithms · Medium

    Given the arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for the railway station so that no train waits. We are given two arrays that represent the arrival and departure times of trains that stop.

  9. 09

    Spring Boot: @Bean vs @Component

    Other

    What is the difference between @Bean and @Component annotations in Spring Boot?

  10. 10

    Java: Pass by Reference vs Pass by Value

    Other

    Is Java pass by reference or pass by value?

  11. 11

    Explain a Specific Resume Project

    Behavioral

    Explain one specific project mentioned in your resume.

  12. 12

    Max Area of Island

    Data Structures & Algorithms · Medium

    You are given an m x n binary matrix grid. An island is a group of '1's (representing land) connected 4-directionally (horizontal or vertical). You may assume all four edges of the grid are surrounded by water. The area of an island is the number of '1's in the island. Return the maximum area of an island in grid. If there is no island, return 0.

    Open the problem
  13. 13

    Word Break

    Data Structures & Algorithms · Medium

    Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. Note that the same word in the dictionary may be reused multiple times in the segmentation.

    Open the problem
  14. 14

    Discuss Projects, Challenges, and Goals

    Behavioral

    Discuss projects from resume, challenges faced and how they were tackled, and career goals.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Livspace recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

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