An intern works in a professional environment to gain practical, meaningful, and work-related experience in their chosen field or career. Interns are trainees who sign up to work for an organization for a short period of time to gain experience. Interns may be unpaid, partially paid, or paid.
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.
A professor wants to see if two students have cheated when writing a paper. Design a function : hasCheated(String s1,String s2, int N) that evaluates to true if two strings have a common substring of length N. Additional question after implementation. Assume you don't have the possibility of using String.contains() and String.substring(). How would you implement this. Questions about complexity of my solution. Overall a very friendly interviewer, was saying "Good" the entire time, but no idea if he wanted to keep me focused or if it was really good.
Design a system to store large numbers and a function to add them.
Fibonacci: recursive and iterative.
Find the length of a C-string, given a pointer to the first character.
Questions about hashtables, graph search, and stacks.
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).
About the details, and interviewer will communicate with you when you are typing.
To find least common ancestor in a binary search tree
Write a function that returns the depth of a tree.
Viewing 611 - 620 interview questions