## Arrays Interview Questions

- 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 - 0of 0 votes

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 - 1of 1 vote

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 States`public 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 - 5of 5 votes

AnswersGiven three arrays A,B,C containing unsorted numbers. Find three numbers a, b, c from each of array A, B, C such that |a-b|, |b-c| and |c-a| are minimum

- Greg September 04, 2014 in United States

Please provide as efficient code as you can.

Can you better than this ???| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Algorithm Arrays C++ Coding - 0of 0 votes

AnswersGiven an array of positive and negative numbers(no zeroes),i have to arrange them in such a way that the positive and negative numbers should be arranged consecutively.The number of positive and negative numbers may not be equal i.e. if there is no positive number(or negative) left,then all the remaining negative numbers(or positive) are appended to the end of the array.The order is important i.e.if input array is { 2,-1,-3,-7,-8,9,5,-5,-7},then the output array should be {2,-1,9,-3,5,-7,-8,-5,-7}.The code is done in O(n) without using another array.I came up with a solution in which i chose 0 as pivot element and separate the numbers (using quicksort) but in this case the order is not preserved.

- sudeep.chauhan24 September 01, 2014 in India| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Arrays - 0of 0 votes

AnswersGiven a sorted array of 0’s and 1’s. Find out the no. of 0’s in it. Write recursive, iterative versions of the code.

- Saurabh2816 August 17, 2014 in India| Report Duplicate | Flag | PURGE

Amazon Intern Arrays - 0of 0 votes

AnswersWrite a function that accepts an n-dimension array and prints its values--For array of any dimension.

- farzanmoofty August 12, 2014 in United States for Price history

What is the layout of multi-dimensional array in the memory?| Report Duplicate | Flag | PURGE

Bloomberg LP Software Engineer / Developer Arrays C++ Coding - 0of 0 votes

AnswersWhat does an iterator in C++ point to in case of a vector vs. list. Where would it point to if the prior links are deleted in the list? In case of a vector if it points to a specific index, where would it point to if the prior indexes are deleted?

- farzanmoofty August 12, 2014 in United States for Price history| Report Duplicate | Flag | PURGE

Bloomberg LP Software Engineer / Developer Arrays C++ Coding Linked Lists - 0of 2 votes

AnswersDesign a system like friend's functionality in facebook. should have all features of facebook's friends functionality. like for each person , he can have any number of friends , he will get suggestions for new firends , showing common friends if we visits any other profile . algo should be scalable , robust .

- gopi.komanduri August 02, 2014 in United States| Report Duplicate | Flag | PURGE

Computer Scientist Algorithm Android Application / UI Design Arrays Bit Manipulation C# C++ Cache Coding Computer Architecture & Low Level Data Mining Data Structures Database Distributed Computing Dynamic Programming Hash Table Java Large Scale Computing Linked Lists Math & Computation Object Oriented Design Problem Solving Sorting SQL Stacks System Design Trees and Graphs XML - 0of 0 votes

AnswersDesign a phone book such that fields are searchable with name , with number. Later enhanced teh question asking searchable with address as well.

- gopi.komanduri July 22, 2014 in India| Report Duplicate | Flag | PURGE

Analyst Algorithm Arrays Bit Manipulation Brain Teasers C# C++ Cache Coding Computer Architecture & Low Level Data Mining Data Structures - 0of 2 votes

AnswersHow to design a multi key hash map ( key count can be dynamic. if there are two keys , initiallly which can be used to find the value , keys can be increased to three as well ex: consider school structure. Intially , consider , student id is key , later , should be searchable even with key name , later with grade.

- gopi.komanduri July 05, 2014 in India| Report Duplicate | Flag | PURGE

Analyst Algorithm Arrays C# C++ Coding Data Structures Dynamic Programming Experience Hash Table Large Scale Computing Linked Lists Problem Solving Sorting Trees and Graphs

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

Open Chat in New Window