Intern Interview Questions
- 0of 0 votes
AnswersHey anyone got the 90 minutes online assessment test from Amazon for MBA interns? I would like to know what type of questions they ask in the assessment. I need an example if any one of you attended it.
- falguni.mehrotra25 December 04, 2020 in United States| Report Duplicate | Flag | PURGE
Amazon Intern Online Test - 0of 0 votes
AnswersYou are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
- User042891 January 17, 2019 in United States| Report Duplicate | Flag | PURGE
Facebook Intern - 0of 0 votes
Answersgiven an array representing a non-negative integer (ex: 123 represented as [1,2,3]), return the next integer (output: [1,2,4]).
- User042891 January 17, 2019 in United States
run through all edge cases (ex: [9,9,9,9,9,9,9,9] etc)| Report Duplicate | Flag | PURGE
Facebook Intern - 0of 2 votes
AnswersComplicated problem statement but was asked to implement binary search
- User042891 January 17, 2019 in United States| Report Duplicate | Flag | PURGE
Facebook Intern - -1of 1 vote
AnswersSparse Scalar vector dot product.
- User042891 January 17, 2019 in United States
in less than O(n)| Report Duplicate | Flag | PURGE
Facebook Intern - 0of 0 votes
Answers1. Input string s. Check if string s is a valid string with valid brackets
- donkeysnore November 05, 2018 in United States
For example:
(({{}})) is a valid s
{[]} is a valid s
[{[}]] is not valid
2. What kind of tests would you conduct to your program to minimize bugs in your program.
3. On the previous example there is only "()", "{}", and "[]" combination of brackets. If other developers want to add a new kind of brackets such as "<>". What kind of changes would change in your previous program.| Report Duplicate | Flag | PURGE
Bloomberg LP Intern Algorithm - 0of 0 votes
AnswersConvert Roman to integer and vice-versa
- maddog January 13, 2018 in United States| Report Duplicate | Flag | PURGE
Linkedin Intern - 1of 1 vote
AnswerPrint a binary tree level by level and zig zag order.
- maddog January 13, 2018 in United States| Report Duplicate | Flag | PURGE
Linkedin Intern - 2of 2 votes
AnswersWrite a program to return nearest elements from a binary search tree for input element.
- mh4wt@virginia.edu December 23, 2017 in United States| Report Duplicate | Flag | PURGE
Amazon Intern Java - 0of 0 votes
AnswersThere is a dictionary already implemented. Write a method , which takes input String without space, to replace the characters from the strings which are not present in dictionary with –
- mh4wt@virginia.edu December 23, 2017 in United States
Example: Dictionary – a*
………….Input- aaabaa
………….Output- aaa_aa| Report Duplicate | Flag | PURGE
Amazon Intern Java - 0of 0 votes
AnswersThere is a dictionary already implemented. Write a method, which takes input String without space, to prints all subsets of the input string which is present in dictionary.
- mh4wt@virginia.edu December 23, 2017 in United States
Example: Dictionary – a*
………….Input- aaabaa
………….Output- a,a,a,aa,aa,aaa,a,a,aa| Report Duplicate | Flag | PURGE
Amazon Intern Java - 0of 0 votes
AnswersWe were given an array. Values of the array were memory sizes and the memory that is required by the system can only be represented in powers of We had to return the size of the memory required by the system.
- Rising star November 29, 2017 in India
Ex: – arr = {2,1,4,5}
Total = 12
So, memory required =16| Report Duplicate | Flag | PURGE
Adobe Intern - 0of 0 votes
AnswersGiven an array arr[], find the maximum j – i such that arr[ j ] > arr[ i ]
- Rising star November 29, 2017 in India| Report Duplicate | Flag | PURGE
Adobe Intern - 0of 0 votes
AnswerGiven two arrays find the min in first array and max in the second array and return the product of the two elements
- Rising star November 29, 2017 in India| Report Duplicate | Flag | PURGE
Adobe Intern - 0of 0 votes
Answersgiven a target node in a directed graph, find the shortest cycle including this node, return the whole path.
- ajay.raj November 11, 2017 in United States| Report Duplicate | Flag | PURGE
Facebook Intern - 0of 0 votes
AnswersGiven that :
- its007Kevin October 20, 2017 in Canada
A -> 1
B -> 2
…
Z -> 26
AA -> 27
AB -> 28
…
BA -> 53
Write a function that returns the value given a string of uppercase letters.| Report Duplicate | Flag | PURGE
OLAP Vision Intern Problem Solving - 1of 1 vote
AnswersGiven an array of objects with a known set of properties , implement a function that finds all possible partial matches (one object's property value matches the same property on another object), and produce a results object that describes those matches in any format you want.
- ad09 August 23, 2017 in United States| Report Duplicate | Flag | PURGE
Google Intern Algorithm - 0of 0 votes
AnswersYou are in charge of a classroom which has n seats in a single row, numbered 0 through n-1.
- ad09 August 12, 2017 in United States
During the day students enter and leave the classroom for the exam.
In order to minimize the cheating, your task is to efficiently seat all incoming students.
You're given 2 types of queries: add_student(student_id) -> seat index, and remove_student(student_id) -> void.
The rules for seating the student is the following:
1) The seat must be unoccupied
2) The closest student must be as far away as possible
3) Ties can be resolved by choosing the lowest-numbered seat.| Report Duplicate | Flag | PURGE
Google Intern - 3of 3 votes
AnswersGiven two sorted arrays A and B. Find the first K pairs (a, b) from A and B which have the smallest sum of a & b. Supposed K is small compared to |A| x |B|
- anonymous August 05, 2017 in United States
For example:
A = [1, 2, 3, 6, 10]
B = [1, 4, 5, 7]
K = 5
Result [(1,1), (1,4), (1,5), (2,1), (3,1)]| Report Duplicate | Flag | PURGE
Google Intern - 1of 1 vote
AnswersGiven a sorted distinct array of integers and a key K. C closest elements to K are in range [L,R] inclusive, L<=R. Return L as the left index of C closest elements to K.
- anonymous August 04, 2017 in United States
For example:
A = [1, 2, 5, 8, 9, 13]. K = 8 and C = 4. The result L = 3 because 4 closest elements to 8 are [5, 8, 9, 13]| Report Duplicate | Flag | PURGE
Google Intern Algorithm - 1of 1 vote
AnswersYou are given an island which contains cliffs of various heights. A water droplet is placed on one of the cliffs. The water droplet always flows from higher height to lower height. Write a program that can calculate the lowest height cliff in the island that the water droplet can reach in the most efficient way you can think of. Example: if the droplet is placed on a cliff of height 5 and it is surrounded by cliffs of heights 6,3,2,2; it can flow to either of the cliffs of height 3,2,2 and then further flow from there.
- Saad April 16, 2017| Report Duplicate | Flag | PURGE
Google Intern Matrix - 0of 0 votes
AnswersGiven String is "a4b2c2a3f1g2" and out put should be "aaaabbccaaafgg" . the number after char is the occurance of that character in string.
- chinmayaroul March 25, 2017 in India| Report Duplicate | Flag | PURGE
Techlogix Intern - 0of 0 votes
AnswersGiven a robot which is on Origin in a number line and a string that contains either ‘L’ , ‘R’ or ‘?’. ‘L’ means turn left and ‘R’ means turn right. ‘?’ can be assumed to be ‘L’ or ‘R’. Find the maximum distance from origin the robot can go at any point of time.
- xyz March 03, 2017 in India| Report Duplicate | Flag | PURGE
Adobe Intern - 0of 0 votes
AnswersGiven a robot which is on Origin in a number line and a string that contains either ‘L’ , ‘R’ or ‘?’. ‘L’ means turn left and ‘R’ means turn right. ‘?’ can be assumed to be ‘L’ or ‘R’. Find the maximum distance from origin the robot can go at any point of time.
- xyz March 03, 2017 in India| Report Duplicate | Flag | PURGE
Adobe Intern - 0of 0 votes
AnswersConsidering a server that should ignore requests older than 1 second, create a structure to handle this behavior and give its complexity.
- henriquevalcanaia January 26, 2017 in Brazil for Software Engineering
Use any language you want.| Report Duplicate | Flag | PURGE
Google Intern Algorithm - 0of 0 votes
AnswersImplement, recursively, fast exponentiation and give its complexity.
- henriquevalcanaia January 26, 2017 in Brazil for Software Engineering
Use any language you want.| Report Duplicate | Flag | PURGE
Google Intern Algorithm - -1of 1 vote
AnswersDesign the movement algorithm of a snake from snake game and give its complexity. You can base your idea of algorithm in whatever design for the game. eg. a matrix to represent the grid, use a linked list to represent the snake...
- henriquevalcanaia January 26, 2017 in Brazil for Software Engineering
Use any language you want.| Report Duplicate | Flag | PURGE
Google Intern Algorithm - 0of 0 votes
AnswersCreate a structure to store the median of people ages and give its complexity. If keeping ordered ages, also give the insertion complexity.
- henriquevalcanaia January 26, 2017 in Brazil for Software Engineering
Use any language you want.| Report Duplicate | Flag | PURGE
Google Intern Algorithm - 1of 1 vote
AnswersCalculate and replace repeated characters in a string with their number of occurrences.
- krietallo January 24, 2017 in United States for London
Example :
aaaggbbbbc
3a2g4b1c| Report Duplicate | Flag | PURGE
Bloomberg LP Intern Algorithm