Fibonacci Numbers - Iteratively and Recursively
Software Engineer Intern Interview Questions
9,436 software engineer intern interview questions shared by candidates
Questions asked included (only) printing the nodes of a linked list in reverse, finding the longest palindrome in a given string, finding maximum subarray sum (similar to Kadane's Algorithm) with the constraint that two numbers in the array that form the max sum cannot be next to each other.
Find the length of a C-string, given a pointer to the first character.
Find the maximum subset sum in an array of numbers. Discuss complexity.
Design and implement an algorithm to determine if a binary tree is symmetric.
Given a 2D array, find the sum of all the elements in the array. O(n^2) solution is too slow, find ways to optimize (ended up adding a second parameter 2D array).
Heap Sorting. What data structure do you use to implement it? Time to access and sort. Code it.
Is it possible to sort using linear time a file with lots of numbers that contain duplicates, when there are no limits of resources or space?
About the details, and interviewer will communicate with you when you are typing.
To find least common ancestor in a binary search tree
Viewing 161 - 170 interview questions