Lifesight Interview Experience for Experienced SDE - 1, Dec 2020

Posted: 21 Feb 2021

Selected

Interview Rounds

Application Process

Round 1

Round 2

Round 3

Interview Process

Video Call

Moderate

Duration:

75 Minutes

Interview-Date:

28 Dec 2020

Problems:

This round was with SDE-1
After my introduction , he asked me 3 Questions

Validate BST

You have been given a binary tree of integers with N number of nodes. Your task is to check if that input tree is a BST (Binary Search Tree) or not.

Try Problem

Longest Sub-string With K Distinct Characters

You are given a string 'S' of length 'N' consisting of lowercase English alphabet letters. You are also given a positive integer 'K'.

Try Problem

Cycle Detection In Undirected Graph

You have been given an undirected graph with 'N' vertices and 'M' edges. The vertices are labelled from 1 to 'N'.

Your task is to find if the graph contains a cycle or no...

Try Problem

Preparation

Duration:

3 Months

Topics:

DataStructures, Algorithms, Problem Solving, Big Data, Distributed Systems, Spark

Preparation Tip

Tip 1 : Be solid with the basics of Ds, Algo. Good to have end to end projects which are hosted on cloud.
Tip 2 : Its always good to be presentable and have good communications skills
Tip 3 : Be honest, clear in approach and always walkthrough your thought process to the interviewer

Application Process

Where:

Eligibility:

2+ years of Work Experience in the relevant field

Resume Tip

Tip 1 : Mention your projects and experience at the top. Be clear on what was done, a brief on how it was done, language /tech stack involved. If possible try to host and make it accessible. You never know if you can present it with just one click.
Tip 2 : Choose a balance between, white spaces and text, it should be well indented, no grammatical errors.
Tip 3 : It takes less than 2 min to scan a resume. Don't mention things which are irrelevant.

0 upvotes

Have an interview experience that you want to contribute?