Someone can go up on stairs from one or two steps, how many different there is to go up on a stairs with n steps.
Software Engineer Intern Interview Questions
9,334 software engineer intern interview questions shared by candidates
Given a list of n elements...every element has a duplicate except one...Find that lone number?
string compression: aaabbbbcc ->a3b4c2
What is the time complexity to find the median in an array?
Output a single linked list in reverse, in linear time and constant space, and recursively
Given n+1 buckets with n of them with ball inside and move(a,b) function, that moves ball from bucket a to bucket b. Each ball has a different number from [1,n] on it. Move balls, so each bucket has a ball with matching number in it.
Given 2 arrays sorted in ascending orders (a[n] and b[n*2]) with the second half of array a[] being empty, create a function that merges both arrays into a single sorted array.
First I was asked a few basic design questions, like how I would design an online chat system with separate room. Then I was asked why I've chosen some of of the technologies that I have worked with.I was asked a standard question about manipulating an array. The input array was sorted integers, and I was asked how to square all the elements and keep it sorted.
Given a root to a binary tree where each node holds an integer. Write a method that returns the sum of all the integers in the tree.
Write a function in Java that will take a sorted array of ints, possibly with duplicates, and compact the array removing all the duplicate numbers. That is, if the contains the numbers - 1, 3, 7, 7, 8, 9, 9, 9, 10, then when the function returns, the contents should be - 1, 3, 7, 8, 9, 10. Be sure your answer is as efficient as possible. Describe the efficiency of your algorithm using big O notation.
Viewing 41 - 50 interview questions