Data Structures and Algorithms related questions.
Sde Interview Questions
16,587 sde interview questions shared by candidates
Data Structures and Algorithms questions were there.
Coding questions on dynamic programming, backtracking, matrix traversal, optimal sub-sequence, longest continuous path in a matrix, etc.
Questions on graphs, strings and some on backtracking. Also they asked me about linear hashing and garbage collection.
How to create an array like cache?
I was asked the trapping rain water problem in round 1
Design Amazon Music service but support only 2 functions: getPlaylist playPlaylist
Mostly about machine learning (as it was on my resume). What is neural network, weights and bias, what features would you use for a realtime handwriting recognition system, etc.
A programming question
Two nodes in a binary search tree are swapped. We are supposed to find those two nodes, without any extra space (not even recursion) and O(N) TC. I was not able to come up with an approach without extra space. After around half hour of trying, he asked me to provide a solution which can use extra space. I gave it and he asked me to explain the whole working of the algorithm, step by step.
Viewing 231 - 240 interview questions
See Interview Questions for Similar Jobs
Ruby DeveloperRuby On Rails DeveloperRuby On Rails Software EngineerSoftware TraineeSoftware Engineer C#Ruby On Rails Ror GithubRails DeveloperSoftware Engineer Front EndSoftware Engineer Developer Entry Level Ruby On RaSoftware Developer Entry LevelSoftware Developer FresherSoftware Engineer CoopSenior Ruby On Rails DeveloperJunior Ruby On Rails DeveloperSoftware Applications DeveloperSoftware Engineer Web DeveloperPhp Software DeveloperSoftware Engineer Ux