Rod cutting do problem .
Software Developer Intern Interview Questions
2,880 software developer intern interview questions shared by candidates
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.
Leetcode valid parentheses and multiple variations
What are your strengths and weaknesses
Q: System Design Question, medium
Viewing 771 - 780 interview questions