Find the center of graph(vertex, that is connected with every other vertex, but edges are directed to the center of graph).
Software Engineer Intern Interview Questions
9,749 software engineer intern interview questions shared by candidates
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.
Fibonacci: recursive and iterative.
Fibonacci Numbers - Iteratively and Recursively
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.
3) Given a N*N array where N is even such as 4, 8 and so on . Print the array from the center. a= [1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16] the output should be [6 10 12 7 3 2 1 5 9 13 14 15 16 12 8 4 ] .
Write a program to reverse a string
There are 9 marbles. All looks exactly same (color, size). But one marble is slightly heavier. You cannot tell the difference with your hand/eyes. But you have a very sensitive and accurate balance (Taraju). You have to pay Rs 1000 each time you use the balance. You need to find out the HEAVIEST marble using the balance least number of time. How many time would you use the balance to find out the heaviest marble?
I was asked to write a function which determines that angle between the two clock hands (minute and hour hands) given a time.
Viewing 121 - 130 interview questions