Reorganize array of numbers in "s1 < s2 > s3 < s4 >.... " fashion. The numbers may include duplicates.
Software Interview Questions
747,923 software interview questions shared by candidates
Select K largest number from N
It's the first OA coding sample of Google. The coding question is: Given a zero-indexed array A of N integers, return any of the indexes P of the element, which left sums of its left elements and right elements are equal. Sum of zero element is assumed to be equal to 0. This can happen if P = 0 or if P = N-1.For example, A = {-1, 3, -4, 5, 1, -6, 2, 1}, indexes 1, 3, and 7 are valid outputs.
Write a program that reads a file and counts the number of times each word in the file appears and at which lines.
Calculate the nth number of the fibonacci series
If you want to distribute a large file (gigabytes) in a large (100+ machines) park how do you do it?
There is a notepad which accepts only four operations: 1. Character X 2. select all 3. copy 4. paste Given n number of operations, provide the sequence of choices that gives maximum characters in the notepad.
sort the array so that the odd number in front of the even number and their relative order doesn't change in O(n)
Can you cover an 8x8 chess board with dominos if two corner squares are removed (not two from the same side, 2 diagonal from each other). A domino covers 2 squares and no dominos can hang over the side of the board.
Given 10 cups to locate the bottle poisoned wine from a batch of normal ones, you can make any mixture of them and test your mixtures by mouses. However the density of poison in the mixture, the testing mouse will certainly die. And you must give all the mixtures of the 10 cups before the test. There is only one poisoned bottle. How many bottles of wine you can test at most?
Viewing 771 - 780 interview questions