Sde Interview Questions

16,642 sde interview questions shared by candidates

You’re given a string that (may) be appended with a number at last. You need to find whether the length of string excluding that number is equal to that number. For example : helloworld10 , answer is True as helloworld consist of 10 letters. Length of String less than 10,000. (All you need to do was check the last 5 places.) It was a simple dp with bitmasking question. N things to select for N people, you were given a NxN matrix and cost at each element, you needed to find the one combination with max total weight, such that each person gets exactly one thing. It was a Bi-partite graph implementation question. Just to check whether the graph is bi-partitie or not.It had a complex problem statement, but the problem eventually broke down to this.
avatar

SDE-intern

Interviewed at Code Nation

4.5
Apr 25, 2022

You’re given a string that (may) be appended with a number at last. You need to find whether the length of string excluding that number is equal to that number. For example : helloworld10 , answer is True as helloworld consist of 10 letters. Length of String less than 10,000. (All you need to do was check the last 5 places.) It was a simple dp with bitmasking question. N things to select for N people, you were given a NxN matrix and cost at each element, you needed to find the one combination with max total weight, such that each person gets exactly one thing. It was a Bi-partite graph implementation question. Just to check whether the graph is bi-partitie or not.It had a complex problem statement, but the problem eventually broke down to this.

Viewing 1961 - 1970 interview questions

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