Hash-table implementation
Development Intern Interview Questions
5,454 development intern interview questions shared by candidates
Asked general computer science topics (Describe a hash table, etc.) Didn't ask any behavioral questions, or anything about my résumé. Had two coding questions: 1) Given a Binary Search Tree, print out the median value. If there is an even number of nodes, print the average of the two middles. 2) Given a Genealogy Tree, print out the tree, row by row. For example: Dave / \ Michael Sarah / \ / \ Joe Alex Sam Tom Output would be: Dave Michael Sarah Joe Alex Sam Tom The questions weren't very hard, but I nearly ran out of time because I couldn't understand them. I spent a lot of time just trying to understand what they were asking for. They asked about the time and space complexities of everything I was doing. After I finished the second question, he gave me another problem with it. Asked if there would be a way where you get stuck in an infinite loop, and how to fix it. Also, they allowed me to choose which language I was more comfortable with. I used Java.
Optimization in both the programming questions.
Q's involved string manipulations, OO design, algorithms and data structures.
Write a function to calculate fibonacci sequance, give your input, output and time complexity of that function. Show your test case.
Standard questions from top 50 questions in programcreek with a little modification.
Two coding questions and about pas projects
There multiple variations of Binary Tree traversal including normal methods like in-order, post-order, then more complex methods like skipping alternate nodes and levels. Final question was to display the binary tree in a zig-zag pattern.
Find out if the array has repeated numbers in it. (make it more time efficient)
Describe data structures
Viewing 401 - 410 interview questions