Skip to contentSkip to footer

Sde Interview Questions

Salaries
Interviews

16,588 sde interview questions shared by candidates

Round 1: Tell me about yourself. Trapping Rain Water:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. Print left view of a binary tree. Discussion : I gave two approaches one with DFS and other with level order traversal. He asked to compare two approaches and implement the efficient one. DFS is the efficient one because in level order, you need to store all the nodes at each level, some of them may not be a part of the left view of BT. Round 2: Tell me about yourself. Find sum of n elements after kth smallest element in BST. Tree is very large, you are not allowed to traverse the tree. Discussion : Since the array traversal is not allowed so we need to do some preprocessing over the tree, something like storing sum of all its predecessor nodes.For finding kth smallest element, use order statistics approach: Given a sorted array which has been rotated n number of times. Find the value of n. It is similar to below post where you need to find only the pivot element. If you have the Index of pivot element, you can get the number of times the array is rotated. Round 3: Count ways to reach nth stair. It is similar to fibonacci series. Interviewer asked various ways to implement the same -Recursion, 1-D array, with 3 variables and complexity of each. Design recommendation engine. It’s like auto suggestion. I gave the trie approach. The interviewer seemed fine with this approach and asked me to write full code with time and space complexities. Implementation of Tries: Trie | (Insert and Search) Round 4(Managerial Round – Over video call) Tell me about yourself. Current work Which project you liked working the most. Any case where you had conflict with your manager. Any idea/technology suggested by you to your team which then got implemented and worked out. Any case when you had to work out of your comfort zone. The most critical feedback received from your manager/team members. What do you do to enhance your technical knowledge apart from your project work. And many more. Round 5(Final Round – Telephonic)
avatar

Software Development Engineer (SDE)

Interviewed at JIS Group

3.1★
Jan 12, 2021

Round 1: Tell me about yourself. Trapping Rain Water:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. Print left view of a binary tree. Discussion : I gave two approaches one with DFS and other with level order traversal. He asked to compare two approaches and implement the efficient one. DFS is the efficient one because in level order, you need to store all the nodes at each level, some of them may not be a part of the left view of BT. Round 2: Tell me about yourself. Find sum of n elements after kth smallest element in BST. Tree is very large, you are not allowed to traverse the tree. Discussion : Since the array traversal is not allowed so we need to do some preprocessing over the tree, something like storing sum of all its predecessor nodes.For finding kth smallest element, use order statistics approach: Given a sorted array which has been rotated n number of times. Find the value of n. It is similar to below post where you need to find only the pivot element. If you have the Index of pivot element, you can get the number of times the array is rotated. Round 3: Count ways to reach nth stair. It is similar to fibonacci series. Interviewer asked various ways to implement the same -Recursion, 1-D array, with 3 variables and complexity of each. Design recommendation engine. It’s like auto suggestion. I gave the trie approach. The interviewer seemed fine with this approach and asked me to write full code with time and space complexities. Implementation of Tries: Trie | (Insert and Search) Round 4(Managerial Round – Over video call) Tell me about yourself. Current work Which project you liked working the most. Any case where you had conflict with your manager. Any idea/technology suggested by you to your team which then got implemented and worked out. Any case when you had to work out of your comfort zone. The most critical feedback received from your manager/team members. What do you do to enhance your technical knowledge apart from your project work. And many more. Round 5(Final Round – Telephonic)

Explain your project explain all sorting and searching algorithms what are oops pillar and explain them what is normalization palindrome question with integer code reverse the string code query to find a name starting with J in the table
avatar

Software Development Engineer (SDE)

Interviewed at Les Agences Robert Janvier

4.4★
Sep 20, 2024

Explain your project explain all sorting and searching algorithms what are oops pillar and explain them what is normalization palindrome question with integer code reverse the string code query to find a name starting with J in the table

Viewing 61 - 70 interview questions

Glassdoor has 16,588 interview questions and reports from Sde interviews. Prepare for your interview. Get hired. Love your job.