## Recent Interview Questions

- 4of 4 votes

AnswersGiven a large string T (up to 10M characters) and a large input stream of strings S(up to 1M strings), find for each Si in S if it is a subsequence of T.

- PrincessMaja November 17, 2013 in United States

String Si is a subsequence of T iff some letters from T can be omitted to obtain Si.

Example:

T - abbebcd

Si - bbcd

return true

T - abbeced

Si - bbbced

return false| Report Duplicate | Flag | PURGE

Software Engineer / Developer Algorithm - 0of 2 votes

AnswersThere are 2 arrays of integers.You have to add the those integers and keep it in 3rd array.there is one condition, if the sum is a 2 digit number, split that number into single digiit and other condition is if any of the array integer is left then print that number

- Ajay April 05, 2016 in India for amazon.in

I/P:

int[] a = {1,2,3,4,5,6}

int[] b = {2,3,4,5,6,7,8}

o/p:

{3,5,7,9,1,1,1,3,8}| Report Duplicate | Flag | PURGE

Amazon Quality Assurance Engineer Arrays - 3of 5 votes

AnswersYou're given an array of integers(eg [3,4,7,1,2,9,8]) Find the index of values that satisfy A+B = C + D, where A,B,C & D are integers values in the array.

- omair.ahmed08 October 09, 2014 in United States

Eg: Given [3,4,7,1,2,9,8] array

The following

3+7 = 1+ 9 satisfies A+B=C+D

so print (0,2,3,5)| Report Duplicate | Flag | PURGE

Facebook Software Engineer / Developer Algorithm Arrays Data Structures - 2of 4 votes

AnswersThere is an array of 3-tuple, in the form of (a, 1, 5). The first element in the tuple is the id, the second and third elements are both integers, and the third is always larger than or equal to the second. Assume that the array is sorted based on the second element of the tuple. Write a function that breaks each of the 3-tuple into two 2-tuples like (a, 1) and (a, 5), and sort them according to the integer.

- Nobody September 11, 2014 in United States

E.g. given (a, 1, 5), (b, 2, 4), (c, 7, 8), output (a, 1), (b, 2), (b, 4), (a, 5), (c, 7), (c, 8).| Report Duplicate | Flag | PURGE

Google Software Engineer / Developer Algorithm - 4of 4 votes

AnswersYou are given a large set of integers, which are not sorted. Figure out a method to retrieve the largest 1000 elements, in O(n) run time

- varunumesh77 March 12, 2014 in United States| Report Duplicate | Flag | PURGE

Amazon Intern Algorithm Data Structures - 2of 4 votes

Answersfind the substring count from a string without string functions in java?

- Neo March 05, 2013 in United States

Given String str = "abcdefghcde";

String find = "cde";

Count occurrences of cde in String str| Report Duplicate | Flag | PURGE

Salesforce Software Engineer Intern Java - 1of 1 vote

AnswersThere is a given linked list where each node can consist of any number of characters :- For example

- vibsy October 25, 2012 in India

a-->bcd-->ef-->g-->f-->ed-->c-->ba.

Now please write a function where the linked list will return true if it is a palindrome .

Like in above example the linked list should return true| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Software Engineer in Test Data Structures - 0of 0 votes

AnswersWrite function compress(char* strSource)

- Interviews January 29, 2012 in India

it should do the following .

repeating chars in sequence should be replaced with char & count, in case count is 1 no need to add any integer.

Example - AAAABBBCXYZEEEEPPPPPKKABC

should be A4B3CXYZE4P5K2ABC.

you are supposed to iterate the array only once, and modify the same input parameter, do not create any new string.| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer String Manipulation - 1of 1 vote

Answershow to find a duplicate element in an array without using extra memory....do this in O(n)?

- vineetsetia009 November 20, 2011 in India| Report Duplicate | Flag | PURGE

Microsoft Software Engineer / Developer - 0of 0 votes

AnswersWrite a function that would print all positive numbers smaller than n that can be expressed as the sum of two cubes in two different ways. Bonus: calculate the complexity of that function.

- demonix February 17, 2015 in United States

For example, 1729 is one such number because 1729 = 1^3 + 12^3 = 9^3 + 10^3.| Report Duplicate | Flag | PURGE

Google Software Engineer Intern - 0of 0 votes

AnswersGenerate all the possible substrings using the characters of a given string. Write code. (The order of chars do not matter, i.e., ac <=> ca)

- P January 24, 2012 in India

i/p: abc

o/p: { a,b,c,ab,ac,bc,abc}

<Modified the language of the question, to avoid any confusions>| Report Duplicate | Flag | PURGE

Google Software Engineer / Developer Algorithm - 2of 4 votes

AnswersPartition a set of numbers into two such that difference between their sum is minimum, and both sets have equal number of elements.

- anonymous August 16, 2011

For example: {1, 4, 9, 16} is partitioned as {1,16} and {4,9} with diff = 17-13=4.

Does greedy work here? First sorting, and then picking smallest and largest to fall in set 1, and picking 2nd smallest and 2nd largest to fall in set 2.

I was asked to prove which I failed :(| Report Duplicate | Flag | PURGE

Google - 0of 0 votes

AnswersCode: You have an array of integers (both positive and negative). Find the continuous sequence with the largest sum. (ie, if the array was {6,-8, 3, -2, 4} then you'd want to return {3,-2, 4})

- Chao Cai April 04, 2005| Report Duplicate | Flag | PURGE

Microsoft Software Engineer / Developer Financial Software Developer Coding Algorithm - 1of 1 vote

AnswersGiven an array consisting of N Numbers.

- smarthbehl August 25, 2015 in United States

Divide it into two Equal(it is important) partitions (in size both contains N/2 elements) such that difference between sum of both partitions is minimum.

If number of elements are odd difference in partition size can be at most 1.| Report Duplicate | Flag | PURGE

Google Software Engineer - 10of 10 votes

AnswersYou are given four integers 'a', 'b', 'y' and 'x', where 'x' can only be either zero or one. Your task is as follows:

- autoboli June 30, 2015 in United States

If 'x' is zero assign value 'a' to the variable 'y', if 'x' is one assign value 'b' to the variable 'y'.

You are not allowed to use any conditional operator (including ternary operator).

Follow up: Solve the problem without utilizing arithmetic operators '+ - * /'.| Report Duplicate | Flag | PURGE

Google - 0of 4 votes

Answersi18n (where 18 stands for the number of letters between the first i and the last n in the word “internationalization,”) Wiki it.

- Gcrack May 22, 2015 in United States

Generate all such possible i18n strings for any given string. for eg. "careercup"=>"c7p","ca6p","c6up","car5p","ca5up","care4p","car4up","caree3p","care3up"..till the count is 0 which means its the complete string again.| Report Duplicate | Flag | PURGE

Google Software Engineer Algorithm Arrays - 1of 1 vote

AnswersGiven a number in an array form, Come up with an algorithm to push all the zeros to the end.

- kiranpm86 February 24, 2014 in India

Expectation : O(n) solution| Report Duplicate | Flag | PURGE

Amazon Quality Assurance Engineer Algorithm Arrays C++ Coding - 1of 1 vote

Answers

- Srigopal Chitrapu January 15, 2014 in United States`In given array find zero and replace the entire row and column with zeros E.g Input: 1 2 3 4 5 6 7 8 9 10 0 11 12 13 14 15 Output: 1 2 0 4 5 6 0 8 0 0 0 0 12 13 0 15`

| Report Duplicate | Flag | PURGE

Microsoft SDE-2 Arrays Coding Matrix - 4of 4 votes

AnswersGiven two (dictionary) words as Strings, determine if they are isomorphic. Two words are called isomorphic

- yashas.mavinkere November 07, 2013 in United States for Application

if the letters in one word can be remapped to get the second word. Remapping a letter means replacing all

occurrences of it with another letter while the ordering of the letters remains unchanged. No two letters

may map to the same letter, but a letter may map to itself.

Example:

given "foo", "app"; returns true

we can map 'f' -> 'a' and 'o' -> 'p'

given "bar", "foo"; returns false

we can't map both 'a' and 'r' to 'o'

given "turtle", "tletur"; returns true

we can map 't' -> 't', 'u' -> 'l', 'r' -> 'e', 'l' -> 'u', 'e' -'r'

given "ab", "ca"; returns true

we can map 'a' -> 'c', 'b'| Report Duplicate | Flag | PURGE

Linkedin Software Engineer / Developer Data Structures - 1of 1 vote

AnswersGiven an array having positive integers, find a continous subarray which adds to a given number.

- brahmasani99 May 02, 2012 in India| Report Duplicate | Flag | PURGE

Google Algorithm - 0of 0 votes

AnswersGiven an array of N integers with +ve & -ve numbers. Find the maxproduct of 3 numbers ? & Test Cases

- ariesgirl069 February 28, 2012 in United States| Report Duplicate | Flag | PURGE

Amazon Software Engineer in Test Algorithm - 7of 11 votes

AnswersThe "surpasser" of an element in an array is defined as the number of elements that are to the "right" and bigger than itself.

- carchen2015 July 10, 2015 in United States

Example:

Array:

[2, 7, 5, 5, 2, 7, 0, 8, 1]

The "surpassers" are

[5, 1, 2, 2, 2, 1, 2, 0, 0]

Question: Find the maximum surpasser of the array.

In this example, maximum surpasser = 5| Report Duplicate | Flag | PURGE

Google Software Engineer Algorithm - 4of 4 votes

AnswersGiven a array of size n. Divide the array in to two arrays of size n/2,n/2. such that average of two arrays is equal.

- gowthamganguri August 29, 2013 in India| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Arrays - 0of 0 votes

AnswersWrite a program which returns true if the given string contains the consecutive repeated substring .Ex-adabcabcd

- kehkelunga August 19, 2012 in United States

here abc is consecutive repeated substring.| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Algorithm - 1of 1 vote

Answers* You are given 2 eggs.

- dareyouspam May 06, 2012 in United States

* You have access to a 100-storey building.

* Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100 th floor.Both eggs are identical.

* You need to figure out the highest floor of a 100-storey building an egg can be dropped without breaking.

* Now the question is how many drops you need to make. You are allowed to break 2 eggs in the process.| Report Duplicate | Flag | PURGE

NVIDIA Morgan Stanley Software Engineer / Developer Brain Teasers Algorithm - 1of 1 vote

AnswersGiven an array of positive integers (excluding zero) and a target number. Detect whether there is a set of consecutive elements in the array that add up to the target.

- m.mirzamo October 28, 2015 in United States

Example: a = {1, 3, 5, 7, 9}

target = 8

output = true ({3, 5})

or target = 15

output = true : {3, 5, 8}

but if target = 6, output would be false. since 1 and 5 are not next to each other.| Report Duplicate | Flag | PURGE

Facebook Intern Algorithm - 3of 3 votes

AnswersYou are given a string S. Each character of S is either ‘a’, or ‘b’. You wish to reverse exactly one sub-string of S such that the new string is lexicographically smaller than all the other strings that you can get by reversing exactly one sub-string.

- Rahul Sharma October 09, 2014 in India

For example, given ‘abab’, you may choose to reverse the substring ‘ab’ that starts from index 2 (0-based). This gives you the string ‘abba’. But, if you choose the reverse the substring ‘ba’ starting from index 1, you will get ‘aabb’. There is no way of getting a smaller string, hence reversing the substring in the range [1, 2] is optimal.

Input:

First line contains a number T, the number of test cases.

Each test case contains a single string S. The characters of the string will be from the set { a, b }.

Output:

For each test case, print two numbers separated by comma; for example “x,y” (without the quotes and without any additional whitespace). “x,y” describe the starting index (0-based) and ending index respectively of the substring that must be reversed in order to acheive the smallest lexicographical string. If there are multiple possible answers, print the one with the smallest ‘x’. If there are still multiple answers possible, print the one with the smallest ‘y’.

Constraints:

1 ? T ? 100

1 ? length of S ? 1000

Sample Input:

5

abab

abba

bbaa

aaaa

babaabba

Sample Output:

1,2

1,3

0,3

0,0

0,4| Report Duplicate | Flag | PURGE

Google SDE-2 Coding - 3of 3 votes

AnswersConsider an array of integers wherein each element is +1 or -1 its preceding element. Given a number, find the first occurence of this number (index) in this array without using linear search.

- nilukush June 04, 2013 in India for World Wide Operations

For example, consider the array :

4 5 6 5 6 7 8 9 10 9 10 (each element in this array is +1 or -1 its preceding element)

Input : 10 (find first occurence of 10 without using linear search)

Output : 8| Report Duplicate | Flag | PURGE

Amazon SDE-2 Algorithm Arrays

**CareerCup**is the world's biggest and best source for software engineering interview preparation. See all our resources.