Given an integer array, one element occurs odd number of times and all others have even occurrences. Find the element with odd occurrences.
Software Intern Interview Questions
20,226 software intern interview questions shared by candidates
Hash-table implementation
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.
what is your favourite data structure?
Write a function to calculate fibonacci sequance, give your input, output and time complexity of that function. Show your test case.
Find the 2nd largest integer for given array
Standard questions from top 50 questions in programcreek with a little modification.
Two coding questions and about pas projects
Viewing 1381 - 1390 interview questions