Skip to contentSkip to footer

Software Engineer 1 Interview Questions

Salaries
Interviews

3,923 software engineer 1 interview questions shared by candidates

Binary Tree Maximum Path Sum : A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can only appear in the sequence at most once. Note that the path does not need to pass through the root. The path sum of a path is the sum of the node's values in the path. Given the root of a binary tree, return the maximum path sum of any non-empty path.
avatar

SDE 1

Interviewed at Sprinklr

3.5★
Jun 25, 2022

Binary Tree Maximum Path Sum : A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can only appear in the sequence at most once. Note that the path does not need to pass through the root. The path sum of a path is the sum of the node's values in the path. Given the root of a binary tree, return the maximum path sum of any non-empty path.

1st Round was a coding assignment round where a problem statement is given and you have 2 days to code the problem and submit.Topic : Simulate Loan-EMI calculation system. 2nd Round (Problem Solving DS Round - 45 mins) Was asked only one question https://www.geeksforgeeks.org/largest-rectangle-under-histogram/Since I was unable to give the optimised solution, profile wasn't shortlisted for further rounds.
avatar

SDE 1

Interviewed at Navi

3★
Jul 20, 2021

1st Round was a coding assignment round where a problem statement is given and you have 2 days to code the problem and submit.Topic : Simulate Loan-EMI calculation system. 2nd Round (Problem Solving DS Round - 45 mins) Was asked only one question https://www.geeksforgeeks.org/largest-rectangle-under-histogram/Since I was unable to give the optimised solution, profile wasn't shortlisted for further rounds.

Viewing 3591 - 3600 interview questions

Glassdoor has 3,923 interview questions and reports from Software engineer 1 interviews. Prepare for your interview. Get hired. Love your job.