A DP hard question with a few tweaks, which might've made it a medium question at best
Software Developer Intern Interview Questions
2,878 software developer intern interview questions shared by candidates
Rod cutting do problem .
There was not a really difficult question. The first question was based on design classes. And the second one was on checking whether a binary tree is a binary search tree. One question per round. I screwed up the second question.. so did not get the offer.
No difficult questions, really. Tricky in a way maybe, if you miss a detail, but if you are alert, you will sail through.
Java questions
The questions were something on the lines of, - Given a tree, output levelwise nodes (Ans: It was actually the BFS algorithm, but I didn't realize it at that time) - Find first unique substring (In O(n)) (Ans: Use counting sort variant) - Convert an array into balanced binary search tree (Ans: First sort the array, then use recursive algorithm after splitting the array at mid, and using the mid as a node) - From two arrays N and M find the combinations that add up to say X (Ans: I was drained by the time second interview started, so the only answer I came up with was of O(n2) complexity i.e. using two FOR loops)
Using a object-oriented programming language, design a class of a train and its compartments.
The most difficult question was to tell him about a time I could not accomplish something and had to scrap it.
How do you react to a (negative) feedback ?
Leetcode valid parentheses and multiple variations
Viewing 771 - 780 interview questions