Arrays Interview Questions
- 4of 4 votes
AnswersGiven an array of integers and a number. WAP to find the pairs which sum of upto given number.
- Nitin Gupta May 15, 2015 in India for Cloud & Enterprise team
I solved it. Then he asked about writing test cases for this function.
I wrote below test cases
1.) All the elements should be number.
2.) Length of array should not be 0.
3.) Array itself should not be null.
4.) Given number, arrayLength can be represented by 32bits or 64 bits.
5.) number should not be negative.
6.) Input does not has pair, It should return false
7.) Input has pair, It should return true
8.) Input has all negative values and pair exists, then function should return true
9.) Input has all negative values and pair does not exists, function should return false
He told that he is looking for more test cases. Can you guys think of some more complex test cases.| Report Duplicate | Flag | PURGE
Microsoft SDE-2 Algorithm Arrays C++ Data Structures - 0of 0 votes
AnswersIn a Formula-1 challenge, there are n teams numbered 1 to n. Each team has a car and a driver. Car’s specification are as follows:
- Nitin Gupta May 06, 2015 in India
– Top speed: (150 + 10 * i) km per hour
– Acceleration: (2 * i) meter per second square.
– Handling factor (hf) = 0.8
– Nitro : Increases the speed to double or top speed, whichever is less. Can be used only once.
Here i is the team number.
The cars line up for the race. The start line for (i + 1)th car is 200 * i meters behind the ith car.
All of them start at the same time and try to attain their top speed. A re-assessment of the positions is done every 2 seconds(So even if the car has crossed the finish line in between, you’ll get to know after 2 seconds). During this assessment, each driver checks if there is any car within 10 meters of his car, his speed reduces to: hf * (speed at that moment). Also, if the driver notices that he is the last one on the race, he uses ‘nitro’.
Taking the number of teams and length of track as the input, Calculate the final speeds and the corresponding completion times.| Report Duplicate | Flag | PURGE
Google SDE1 Algorithm Arrays Data Structures Java Object Oriented Design - 0of 0 votes
AnswersThis was a question asked to my cousin in a recent phone interview with Cisco.
- Jeanclaude April 25, 2015 in United States
You're given an array of integers (unsorted) and the length is really large (perhaps a million integers). Now you are required to write an efficient code to retrieve topN integers. If N is 10, return the top 10 integers from the array. You result may or may not be sorted, that's your call. For e.g. if given array is arr = { 2, 1, 20, 3, 6, 5, 4, 8, 11, 12 }; and given N value is 3, then your result should be either {20, 11, 12} (unsorted) or {11,12, 20} (sorted).| Report Duplicate | Flag | PURGE
Cisco Systems Development Support Engineer Arrays - 0of 0 votes
Answersgiven an array with elements check if just by exchanging two elements of the array we get a sorted array.
- sandeep.nie April 22, 2015 in United States
time restriction:
O(NlogN)
space restriction: 2N| Report Duplicate | Flag | PURGE
Amazon Software Developer Arrays - 0of 0 votes
AnswersFind the longest running positive sequence in an array -
- coderhacker April 15, 2015 in United States
Eg - [1,2,-3,2,3,4,-6,1,2,3,4,5,-8,5,6]
It should return 5, with start index : 8| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer Arrays - 0of 0 votes
AnswersI have an two arrays int[] 1 = {2,5,8,9}; and int[] 2={6,3,4,7,1};
- navishsahu April 03, 2015 in India for 5
I need to merge this two array in third array int[] 3 = new int[1.Length + 2.Length]; and give the output in sorted form.
Also I need to provide and optimized code with minimal complexity...
Output: {1,2,3,4,5,6,7,8,9}
Plz Help...| Report Duplicate | Flag | PURGE
xyz Applications Developer Arrays - 1of 1 vote
AnswersA mechanical engineer is writing a design specification for two gears to transmit motion between two parts, A and B, in a machine she is designing.
- nik.cse2005 March 13, 2015 in United States
the distance between A and B is equal to D.
There are n types of gears, Agear type of i has a radius Rj and cost Cj.
The two gears specified, i and j , must have Ri+Rj >= D, inorder for there to be a way of placing them so that they touch and work togeather. The objective is
to find the pair which costs the least.
You need to produce a design table that gives the most suitable match for every gear type in the list. For every gear type 'i', you need to consider its description (Ri,Ci)
and list the gear type 'j' to pair with 'i' in table position T[i]. The best map might be the same type(Ti=i). if there are multiple solutions with the same cost,
choose the gear with the largest radius.If both the cost and radius you need are found in more than one gear type, choose the type with the smallest index j.
If no radius can be found that allow the distance D to be covered, table should contain 0.
Input
n D
R1 R2 ... Rn
C1 C2 ... Cn
Output
T1 T2 ... Tn| Report Duplicate | Flag | PURGE
Myntra SDE-2 Arrays - 0of 0 votes
AnswersYou are given an N*N matrix. The matrix contains characters. Write a program to find a word in the matrix.The word can be found in either the rows or columns or the diagonals. The program should return true if the word is found and false if the word is not found.
- alregith March 03, 2015 in United States| Report Duplicate | Flag | PURGE
Epic Systems Software Engineer / Developer Arrays - 2of 2 votes
AnswersYou have a function rand5(). This function returns numbers between 1 and 5 randomly with equal probability. Implement a function rand7() which makes use of rand5 to return a number between 1 and 7 randomly with equal probability.
- reddygokul.i7 February 27, 2015 in India| Report Duplicate | Flag | PURGE
Intern Algorithm Arrays Java Python - 2of 2 votes
AnswersConsider the 52 cards of a deck. You generated a random sequence for these cards and want to send that sequence to a receiver. You want to minimize the communication between you and the receiver, i.e., minimize the number of bits required to send the sequence.
- eng.ahmed.moustafa February 23, 2015 in United States
What is the minimum number of bits required to send the sequence?
Hint: It is not 6 x 52| Report Duplicate | Flag | PURGE
Google Software Engineer Arrays - 3of 3 votes
AnswersFind a given element in sorted array.
- tazo February 10, 2015 in United States
arr= [1, 2, 3, 4, 5, 6]
follow up: If the sorted array is shifted left by unknown number, modify existing binary search to find a element in modified array
arr = [4, 5, 6, 1, 2, 3]| Report Duplicate | Flag | PURGE
Linkedin Software Engineer / Developer Arrays - 1of 1 vote
AnswersGiven a number A, find the smallest number which has only 1s and 0s as its digits which divisible by the number A. For example: if the given number A is 4, the smallest number with 1s and 0s is which is divisible by 4 is 100.
- xyz_coder February 06, 2015 in United States| Report Duplicate | Flag | PURGE
Amazon SDE1 Algorithm Arrays Coding - 0of 0 votes
AnswersCompletely blew it on this question today.
- jsdude January 28, 2015 in United States
1.) Given an array, find the maximum difference between two array elements given the second element comes after the first.
For example.
array = [1,2,3,4,5,6,7]
We can take the difference between 2 and 1 (2-1), but not the different between 1 and 2 (1-2).
This question is super easy, I solved it within minutes of getting of the phone. I came up with an O(n^2) solution over the phone. My improved solution was O(n).| Report Duplicate | Flag | PURGE
Facebook Software Engineer Arrays - 0of 0 votes
AnswersImplement 2 stacks in a single array
- helphand2015 January 22, 2015 in India| Report Duplicate | Flag | PURGE
McAfee SDET Arrays - 1of 1 vote
AnswersGiven two sorted arrays, mergesort them into 2nd array that has enough space to accommodate both.
- JSDUDE January 21, 2015 in United States| Report Duplicate | Flag | PURGE
Clean Power Research Software Engineer / Developer Algorithm Arrays - 0of 0 votes
AnswerGiven two sorted arrays, merge sort in the 2nd array that has enough space to accommodate both
- JSDUDE January 21, 2015 in United States| Report Duplicate | Flag | PURGE
Clean Power Research Software Engineer / Developer Algorithm Arrays - -5of 5 votes
AnswersHaving A List of int [1,1,1,3,1,2,1,1,4,1]
- NullVoid December 31, 2014 in India for ERP
Output needed [1,5,6,3,7,2,8,9,4,10]
Note: Need not to change value of 3,2,4| Report Duplicate | Flag | PURGE
N/A Software Engineer / Developer Arrays Java Linked Lists - 4of 4 votes
AnswersWrite code/ logic to count number of words in a string delimited by " ". Anything apart form " " are ignore for the counting. String could be very big as big as 5 GB of data. So add logic to handle such large strings..
- Jai December 12, 2014 in United States
ex: aaa b c ddd e = Count (5)
aaaaaaaaaaa = Count(1)
a
b
c
d
Count(1) as there are no spaces rather carriage returns are found.
PS: In case above question is not clear do let me know.| Report Duplicate | Flag | PURGE
SDE-2 Arrays - 0of 0 votes
AnswersGiven a array of positive integers, you have to find the smallest positive integer that can not be formed from the sum of numbers from array.
- hacker123 December 07, 2014 in India| Report Duplicate | Flag | PURGE
Amazon SDE-2 Arrays - 0of 0 votes
AnswersGiven an array A and an array B. Sort all the elements of A in the order of B. Sort the remaining elements.
- Guest December 05, 2014 in India
e.g.
A = {4,2,7,6,8,9,1,3,2,5,6}
B = {6,3,4,1}
Output= {6,6,3,4,1,2,3,5,7,8,9}| Report Duplicate | Flag | PURGE
Monotype Senior Software Development Engineer Arrays - 2of 2 votes
AnswersGiven a large array of unsigned ints, quickly find two who's sum is 10
- JSDUDE November 22, 2014 in United States for Software Developer, Infrastructure Planning, Analysis and Optimization
Then the interviewer asked me to write test cases.
Followed by how to implement this on a distributed system, where multiple systems can read/write simultaneously on a shared cache (HINT: It is ok if you do not return the first instance)| Report Duplicate | Flag | PURGE
Amazon SDE1 Algorithm Arrays - 0of 0 votes
AnswersA parent array P is given where P[i] denotes the parent of the ith node in the tree(the tree is generic). Parent of root is indicated with -1. I need to find the height/depth of tree. (Best sol in O(n))
- gopi.komanduri October 30, 2014 in India| Report Duplicate | Flag | PURGE
ADP Analyst Algorithm Arrays C# Data Structures Trees and Graphs - 0of 0 votes
AnswersGiven a sorted array with some sequenced numbers and some non-sequenced numbers. Write an algorithm that takes this array as an input and returns a list of {start, end} of all consecutive numbers. Consecutive numbers have difference of 1 only.
E.g. of array:
[4, 5, 6, 7, 8, 9, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27]
- JSDUDE October 27, 2014 in United Statespublic class Range { private int begin; private int end; public int begin { get; set; } public int end { get; set; } }
| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Arrays - 1of 1 vote
AnswersJava: You're given a very large array of char's. Write a method to remove duplicates in the array, in place. Optimize for space complexity, not time complexity.
- davelee71047 October 24, 2014 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern Arrays - 0of 0 votes
AnswersInput : {7,4,2,5,1,9,6}
- kirann October 16, 2014 in India
Output :{1,4,6 ,9,7, 5, 2}| Report Duplicate | Flag | PURGE
Java Developer 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 - 0of 0 votes
Answersfind out the subset of an array of continuous positive numbers from a larger array whose sum of of the elements is larger in comparision to other subset. eg: {1,2 5 -7, 2 5} .The two subarrays are {1,2,5} {2,5} and the ans is {1,2, 5} as its sum is larger than{2,5}
- hydabckumar October 04, 2014 in India| Report Duplicate | Flag | PURGE
makemytrip Senior Software Development Engineer Arrays - 0of 0 votes
Answerswrite a program to return min value from an unsorted array of integers. How many assignment operations happen within the loop?
- determinedgal89 October 01, 2014 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Arrays - 3of 3 votes
AnswersSuppose that each row of an n x n array A consists of 1's and D's such that, in any
- inevitablekris September 21, 2014 in United States
row i of A, all the 1's come before any D's in that row. Suppose further that the
number of 1's in row i is at least the number in row i+ 1, for i= 0, 1, ... .n - 2.
Assuming A is already in memory, describe a method running in O(n) time (not
O(n2) time) for counting the number of 1's in the array A.| Report Duplicate | Flag | PURGE
Arrays - 0of 0 votes
AnswersGiven an array and a number, find two integers that sums to the given number.
- alregith September 20, 2014 in United States for Marketplace Team| Report Duplicate | Flag | PURGE
Amazon SDE1 Arrays