Software Interview Questions | Glassdoor

Software Interview Questions

37,762

Software interview questions shared by candidates

Top Interview Questions

Sort: Relevance Popular Date

An array of 99 elements contains integers from 1 to 100 with one missing element. Find the missing element.

22 Answers

100

1. calculate the sum of elements in array say SUM 2. sum of numbers 1 to 100 is(n* (n+1))/2 = 5050 when n==100 3. missing element is (5050-SUM)

100

You have a 100 coins laying flat on a table, each with a head side and a tail side. 10 of them are heads up, 90 are tails up. You can't feel, see or in any other way find out which side is up. Split the coins into two piles such that there are the same number of heads in each pile.

33 Answers

Write some pseudo code to raise a number to a power.

10 Answers

Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.

8 Answers

Suppose you have a matrix of numbers. How can you easily compute the sum of any rectangle (i.e. a range [row_start, row_end, col_start, col_end]) of those numbers? How would you code this?

6 Answers

Describe and code an algorithm that returns the first duplicate character in a string?

7 Answers

What sort would you use if you required tight max time bounds and wanted highly regular performance.

6 Answers

Write a method to decide if the given binary tree is a binary search tree or not.

4 Answers

In a given sorted array of integers remove all the duplicates.

6 Answers

how can a particular application be tested apart from testing its functionality

3 Answers
110 of 37,762 Interview Questions