Software Engineering Interview Questions | Glassdoor

Software Engineering Interview Questions

30,888

Software engineering interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

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

Answer #1: Place 50 coins into two piles on its edges so that both have the same amount of heads in each pile, neither facing up or down. Answer #2: Trick question, place 50 coins in both piles and in theory they all have heads just not necessarily facing up or down.

agree with 2nd ans

Split into two piles, one with 90 coins and the other with 10. Flip over every coin in the pile with 10 coins.

Suppose you are writing a test script to test a function running in a process over night. How do you make sure that if the process is halted, your test function will be able to detect that.

1 Answer

Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such that: 1.Only one letter can be changed at a time 2.Each intermediate word must exist in the word list

2 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
110 of 30,888 Interview Questions