How can you make this funtion more efficient
Intern Software Interview Questions
17,763 intern software interview questions shared by candidates
Check if a string is palindrome
Questions asked are mirror tree and search sum of a pair in rotated sorted array
Given an integer array, one element occurs odd number of times and all others have even occurrences. Find the element with odd occurrences.
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.
Viewing 1261 - 1270 interview questions