AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
i
Amazon
Compare
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
Amazon Program Analyst Interview Questions, Process, and Tips
Amazon Program Analyst Interview Experiences
1 interview found
Anonymous
I appeared for an interview in Sep 2021.
(1 Question)
Round duration - 90 Minutes
Round difficulty - Hard
It was a online video proctored test which had a lot of sections and questions were different for everybody. Sections were on coding, DS, Algo, Networks,DBMS,Software Engg and Testing techniques. The test has medium to difficult level of questions. I got the coding question as longest common subsequence in strings which i solved all the testcases. There was no negative marking. I fcoused on coding,ds,algo,networks and dbms and i was selected for the face to face interview. They roles were alloted according to the performance in the online test.
- Q1.
Longest Common Subsequence Problem Statement
Given two strings
STR1andSTR2, determine the length of their longest common subsequence.A subsequence is a sequence that can be derived from another sequen...
- Ans.
The task is to find the length of the longest common subsequence between two given strings.
Implement a function to find the longest common subsequence between two strings
Use dynamic programming to solve the problem efficiently
Iterate through the strings to find the common subsequence
Handle edge cases like empty strings or strings with no common subsequence
(2 Questions)
Round duration - 60 Minutes
Round difficulty - Medium
I had the interview in Amazon Chime, the interviewer was very friendly and firstly she asked me to introduce myself and them she told about herself. She also worked with java mainly and i was pretty happy to hear that. They screen has to be presented the whole time and there was also live coding.
- Q1.
Find Pair With Smallest Difference Problem Statement
Given two unsorted arrays of non-negative integers,
arr1andarr2with sizesNandM, determine the pair of elements (one from each array) which have t... - Ans.
Find the pair of elements with the smallest absolute difference from two unsorted arrays.
Sort both arrays to simplify finding the pair with the smallest difference.
Use two pointers approach to iterate through both arrays and find the pair with the smallest difference.
Keep track of the minimum absolute difference and update it as you find smaller differences.
Return the minimum absolute difference once all pairs have bee
- Q2.
Closest Sum Problem Statement
Given an array of integers
ARRof sizeNand an integertarget, find three integers inARRsuch that their sum is closest to thetarget. If there are two closest sums, return... - Ans.
The task is to find three integers in an array whose sum is closest to a given target.
Iterate through all possible triplets in the array to find the closest sum to the target.
Keep track of the closest sum found so far and update it if a closer sum is found.
Return the closest sum found after iterating through all triplets.
(2 Questions)
Round duration - 90 Minutes
Round difficulty - Medium
This round was pretty long for me as it lasted for 90 min. The interviewer was very friendly. She helped me with the problems and gave me hints for optimizing the problem.At the end i was asked some personal questions and some questions on the internship i mentioned in my resume.
- Q1.
Sum of Big Integers Problem Statement
Given two integers represented as strings, 'NUM1' and 'NUM2', compute and return their sum.
Input:
T
NUM1 NUM2
...Output:
Sum of NUM1 and NUM2 for each test case...
- Ans.
Program to compute sum of big integers represented as strings.
Convert strings to integers and add them digit by digit from right to left, considering carry over.
Handle cases where one number is longer than the other by padding with zeros.
Return the final sum as a string.
- Q2.
Longest Common Prefix Problem Statement
You are given an array ‘ARR’ consisting of ‘N’ strings. Your task is to find the longest common prefix among all these strings. If there is no common prefix, you ha...
- Ans.
Find the longest common prefix among an array of strings.
Iterate through the characters of the first string and compare with corresponding characters of other strings.
Stop when a character doesn't match or reach the end of any string.
Return the prefix found so far as the longest common prefix.
Interview Preparation Tips
Tip 1 : Be proficient in coding as it is basic requirement to get selected in any company.
Tip 2 : Try to be confident in the interviews and do not fake in your resume, the interviewer are too smart and catch any lie easily
Tip 3 : Practice a lot of mock company exams on sites like Coding Ninjas, GeeksForGeeks etc.
Tip 4 : Know about your projects inside out. Lot of questions will be asked related to that.
Tip 1 : Make your resume neat and clean, do not try fancy things and don't just stuff things to fill space.
Tip 2 : Refer to resumes from seniors
Tip 3 : Send it to friends and others for corrections and improvements.
Skills evaluated in this interview
Program Analyst Jobs at Amazon
Interview questions from similar companies
Interview Preparation Tips
Experience: You need to submit your CV and they shortlist you on this basis.Fast and accurate coding.
Tips: Clearly specify any technical achievement.
Round: Coding
Experience: You are given 4 hours to solve a few algorithmic questions.Start practicing for this from sometime earlier.
Tips: There are puzzles available on the Facebook page.
Round: Technical Interview
Experience: Three interviews. All almost exclusively technical with 1-2 HR questions.
The questions are mainly algorithmic in nature and you need to code online while talking to them.
Tips: Be as accurate and clean with your code as possible.
General Tips: Be creative while answering the questions. They might ask you questions like 'What changes would you want to make to Facebook?'.
Prepare algorithmic questions for the interviews. Most companies like Facebook, Google, Microsoft and others focus on this.
Technical projects or internships will be beneficial.
Qualifying for or winning programming contests like overnite is very beneficial. Involvement in Social/Cultural activities or sports is not really essential.
Skill Tips: Being good at writing fast and correct code in any language helps a lot.
Skills: Programming
College Name: IIT KHARAGPUR
Interview Preparation Tips
Experience: The written test did NOT involve general aptitude questions. Most questions were CS specific and pertained to some kind of algorithmic analysis, design of recursive solutions, designing and tracing out an algorithm on a given sample etc. About 50-60% of the candidates were eliminated in this round.
Round: Test
Experience: The next round was a coding assignment. For those familiar with code-chef, the coding assignment was similar to a medium level problem (in the practice section) and had to be done in C. The codingassignment by design, required algorithmic optimization to execute within the prescribed time limit. About 10 candidates (8 UG and 2 PG) were selected for interviews. Yahoo generally conducts 4 technical interviews and an HR interview. Typically, 2 of the 4 tech interviews will be with immediate seniors in teams that are interested in your profile. The remaining two will be with more senior engineers (in fact, one of my interviews was with the tech director of a vertical at Yahoo). Interviewers discuss with each other after each interview, and some candidates were eliminated after one poor interview. It is therefore quite important to do
General Tips: Apart from technical skills, your communication and social skills are what can make or break an interview and eventually, decide whether or not you get the job. Objectively speaking, most candidates who make it to the final round will be very technically proficient. Therefore, your aim should be to make the decision regarding your candidature anything BUT objective. The real advantage of an interview is to let the interviewer know YOU, beyond just your written test score or your academic credentials. Interviewers like confidence in a candidate and it can even make you seem better than you really are. It will also help to have a few well thought out questions in mind for your interviewer, to show him that you have put in more effort than other candidates to find out about the kind of work going on at the company. One thing youcan do is to find out who all the interviewers are during the pre-placement talk (Yes, attending the PPT CAN BE USEFUL). General Tips Preparation Look up their LinkedIn profiles and note what projects they have worked on or guided. Asking a few insightful questions about those specific projects is a good way to create a good impression of you. It is very difficult to truly judge a candidate during a 45 minute interview, so what matters a lot is the impression left in the interviewers mind about you. If possible, try to establish a social connect during your limited interaction with the interviewers, BEFORE the interviews take place. For example, one of my interviewers, a senior tech manager at Yahoo, was an NITK alumnus. Before the interviews, I spoke to him about his experience in college. As it turns out, he was one of the founders of the web club at NITK, of which I am a member. We spoke for about 15 minutes about how the club has grown and how the club has helped its members ever since.
Skill Tips: For a computer science student who intends to take up a technical job at a tier 1 company, spend as much time as possible, honing your technical skills. Start well before placement season, if possible, in 3rd year itself
College Name: NIT SURATHKAL
Interview Questionnaire
8 Questions
- Q1. Given two “ids” and a function getFriends(id) to get the list of friends of that person id, write a function that returns the list of mutual friends
- Ans.
Function to return mutual friends given two ids and getFriends(id) function
Call getFriends(id) for both ids to get their respective friend lists
Iterate through both lists and compare to find mutual friends
Return the list of mutual friends
- Q2. Given an “id” and a function getFriends(id) to get the list of friends of that person id, write a function that returns the list of “friends of friends” in the order of decreasing number of mutual friends,...
- Ans.
Function to return list of friends of friends in decreasing order of mutual friends
Use a set to store all friends of friends
Iterate through the list of friends of the given id
For each friend, iterate through their list of friends and count mutual friends
Sort the set of friends of friends by decreasing number of mutual friends
- Q3. Given a number of time slots – start time and end time,“a b”, find any specific time with the maximum number of overlapping. After solving the problem I had to prove my solution
- Ans.
Given time slots, find a specific time with maximum overlap. Prove solution.
Create a list of all start and end times
Sort the list in ascending order
Iterate through the list and keep track of the number of overlaps at each time
Return the time with the maximum number of overlaps
Prove solution by testing with different input sizes and edge cases
- Q4. Given an array of Integers, find the Longest sub-array whose elements are in Increasing Order
- Ans.
Find the longest sub-array with increasing order of integers.
Iterate through the array and keep track of the current sub-array's start and end indices.
Update the start index whenever the current element is smaller than the previous element.
Update the end index whenever the current element is greater than or equal to the next element.
Calculate the length of the sub-array and compare it with the longest sub-array found s
- Q5. Given an array of Integers, find the length of Longest Increasing Subsequence and print the sequence.
- Ans.
Find the length of longest increasing subsequence and print the sequence from an array of integers.
Use dynamic programming to solve the problem
Create an array to store the length of longest increasing subsequence ending at each index
Traverse the array and update the length of longest increasing subsequence for each index
Print the sequence by backtracking from the index with the maximum length
Time complexity: O(n^2)
Exam...
- Q6. Given a Sorted Array which has been rotated, write the code to find a given Integer
- Ans.
Code to find a given integer in a rotated sorted array.
Use binary search to find the pivot point where the array is rotated.
Divide the array into two subarrays and perform binary search on the appropriate subarray.
Handle edge cases such as the target integer not being present in the array.
- Q7. You have a number of incoming Integers, all of which cannot be stored into memory. We need to print largest K numbers at the end of input
- Ans.
Use a min-heap to keep track of the largest K numbers seen so far.
Create a min-heap of size K.
For each incoming integer, add it to the heap if it's larger than the smallest element in the heap.
If the heap size exceeds K, remove the smallest element.
At the end, the heap will contain the largest K numbers in the input.
- Q8. Implement LRU Cache
- Ans.
LRU Cache is a data structure that stores the most recently used items and discards the least recently used items.
Use a doubly linked list to keep track of the order of items in the cache
Use a hash map to store the key-value pairs for fast access
When an item is accessed, move it to the front of the linked list
When the cache is full, remove the least recently used item from the back of the linked list and the hash map
Interview Preparation Tips
Experience: Facebook visited our campus in July, 2012. We had an online coding round hosted on InterviewStreet. We were asked to solve just one problem. The given problem boils down to : Given a undirected graph, source and destination, write the code to find the total number of distinct nodes visited, considering all possible paths.
Tips: Those shortlisted had to fly to Delhi for a Personal Interview. There were four rounds of interview, each of 45 minutes. The questions were simple. But just solving the given problem wasn't enough.
There was much more interaction and short questions asked related to the problem
Round: Technical Interview
Experience: The above mentioned questions wer asked in the interview. For every solution I was asked to write the code on paper. The code should also include the implementation of the data structures used (I used heaps - so I was asked to implement heaps ). They are looking for someone with good problem solving skills and conceptually sound in data structures
College Name: BIT MESRA
Skills evaluated in this interview
Interview Questionnaire
4 Questions
- Q1. You are given a large array of n bits. Each bit is initially 0. You perform several operations of the type
- Ans.
Solution to performing operations on a large array of bits.
Use bitwise operators to perform operations on individual bits
Use a loop to iterate through the array and perform the operations
Ensure that the array is large enough to accommodate all the bits
Consider using a data structure like a bitset for efficient bit manipulation
- Q2. Questions on Network programming
- Q3. Questions on array,heap and binary trees
- Q4. Round was both HR+Technical
Interview Preparation Tips
Experience: Questions can be found here:
-----/
Tips: Try to solve all 3.
Duration: 60 minutes
Total Questions: 3
Round: Technical Interview
Experience: First discuss the solution and then paper-code it.
Tips: Try to code without mistakes.
Round: Technical Interview
Experience: First, I was asked to discuss my project based on networking and then I was given a question on network programming
Tips: Pay attention on discussion
Round: Technical Interview
Experience: Provide the optimised solution and code it without any mistakes.
Round: HR Interview
Experience: Why linkedin?
What changes will you make in 6 months?
Internship project: Discussion and lot of common questions on that.
Basic Questions of C++ and Java
Skills: Data Structure, Core courses understanding, Algorithms
College Name: IIT GUWHATI
Skills evaluated in this interview
I appeared for an interview before Mar 2021.
(2 Questions)
Round duration - 60 minutes
Round difficulty - Easy
In first round they asked me 2 coding questions where he asked me to code as close as possible to the actual one.
- Q1.
Ninja and Sorted Array Merging Problem
Ninja is tasked with merging two given sorted integer arrays
ARR1andARR2of sizes 'M' and 'N', respectively, such that the merged result is a single sorted array w... - Ans.
Merge two sorted arrays into one sorted array in place.
Use two pointers to compare elements from both arrays and place them in the correct position in ARR1.
Start from the end of ARR1 and compare elements from both arrays, placing the larger element at the end of ARR1.
Continue this process until all elements from ARR2 are merged into ARR1.
- Q2.
Word Distance Calculation
Given a document represented as an array/list
ARRof words with lengthN, find the smallest distance between two given words for multiple queries. The distance is defined as the ... - Ans.
Find the smallest distance between two words in a document for multiple queries.
Iterate through the document array to find the indices of the two words in each query.
Calculate the absolute difference between the indices to get the distance.
If a word from the query is not present in the document, return the length of the document array.
Repeat the process for each query and output the smallest distance for each.
(2 Questions)
Round duration - 60 minutes
Round difficulty - Easy
Then in the second round they asked a little about tree and told me to code 2 codes.
- Q1.
Level Order Traversal Problem Statement
Given a binary tree of integers, return the level order traversal of the binary tree.
Input:
The first line contains an integer 'T', representing the number of te... - Ans.
The problem requires implementing a function to return the level order traversal of a binary tree.
Implement a function that takes the root of the binary tree as input and returns the level order traversal of the tree.
Use a queue data structure to perform level order traversal.
Process each level of the tree one by one, starting from the root node.
Print the node values at each level in the order they appear from left to ...
- Q2.
Combination Sum Problem Statement
Given an array of distinct positive integers
ARRand a non-negative integer 'B', find all unique combinations in the array where the sum is equal to 'B'. Numbers can be c... - Ans.
Find all unique combinations in an array where the sum is equal to a given target sum, with elements in non-decreasing order.
Use backtracking to generate all possible combinations.
Sort the array to ensure elements are in non-decreasing order.
Track the current combination and sum while backtracking.
Terminate recursion when the sum equals the target sum.
Avoid duplicates by skipping elements that have been used in previou
Round duration - 30 minutes
Round difficulty - Easy
HR round with typical behavioral problems.
Interview Preparation Tips
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
Skills evaluated in this interview
I appeared for an interview before Mar 2021.
(3 Questions)
Round duration - 60 minutes
Round difficulty - Medium
This was a online test round where I was given 3 DSA questions to be solved in 60 minutes.
- Q1.
Count Ways to Reach the N-th Stair Problem Statement
You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or tw...
- Ans.
The problem involves finding the number of distinct ways to climb to the Nth stair by taking one or two steps at a time.
Use dynamic programming to solve the problem efficiently.
The number of ways to reach the Nth stair is the sum of the number of ways to reach the (N-1)th stair and the (N-2)th stair.
Handle base cases for N=0 and N=1 separately.
Consider using modulo 10^9+7 to avoid overflow in calculations.
- Q2.
Optimal Strategy for a Coin Game
You are playing a coin game with your friend Ninjax. There are
Ncoins placed in a straight line.Here are the rules of the game:
1. Each coin has a value associated wit... - Ans.
The problem involves finding the optimal strategy to accumulate the maximum amount in a coin game with specific rules.
Start by understanding the rules of the game and how players take turns to choose coins.
Consider the scenario where both players play optimally to maximize winnings.
Iterate through different strategies to determine the best approach for selecting coins.
Keep track of the total winnings accumulated by eac...
- Q3.
Generate All Parentheses Combinations
Given an integer
N, your task is to create all possible valid parentheses configurations that are well-formed usingNpairs. A sequence of parentheses is considered w... - Ans.
Generate all possible valid parentheses configurations using N pairs.
Use backtracking to generate all possible combinations of parentheses.
Keep track of the number of open and close parentheses used.
Add '(' if there are remaining open parentheses, and add ')' if there are remaining close parentheses.
Base case: when the length of the generated string is 2*N, add it to the result array.
Interview Preparation Tips
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
Skills evaluated in this interview
I appeared for an interview before May 2021.
(1 Question)
Round duration - 90 Minutes
Round difficulty - Medium
it was time bound coding test round. The questions were from array and string. There were 2 questions.
- Q1.
K-Palindrome Problem Statement
Determine whether a given string
strcan be considered a K-Palindrome.A string is considered a K-Palindrome if it can be transformed into a palindrome after removing up to...
- Ans.
The problem is to determine whether a given string can be considered a K-Palindrome by removing up to 'k' characters.
Iterate through the string from both ends and check if characters match, if not increment removal count
If removal count is less than or equal to k, return True, else return False
Use dynamic programming to optimize the solution by storing subproblem results
Round duration - 30 Minutes
Round difficulty - Easy
in this round manager spoke to me and explained about project and joining date later hr spoke to me regarding on boarding process
Interview Preparation Tips
Tip 1 : Practise Data structures mostly (Array, String and Tree) , practise as much questions as you can.
Tip 2 : Have Good knowledge of Tech Stack you mention in your resume
Tip 3 : Have good understanding of projects mentioned in your resume.
Tip 1 : Resume should be having one page or maximum two pages long
Tip 2 : Mention your role on each project.
Skills evaluated in this interview
Selected
I applied via Approached by Company and was interviewed before Apr 2022. There were 8 interview rounds.
(1 Question)
- Q1. They will ask about your profile and past experience.
(1 Question)
- Q1. A peer level colleague will ask some basic knowledge check questions
This is literally a live coding test. For analytics expect SQL, python, R.
(1 Question)
- Q1. Interviewed by a manager of another team
(1 Question)
- Q1. Interviewed by dotted line reporting manager
(1 Question)
- Q1. Cross functional interview
(1 Question)
- Q1. Core Values Interview
Interview Preparation Tips
I applied via Company Website and was interviewed in Sep 2023. There were 2 interview rounds.
Implement an iterator to flatten 2D vector
(1 Question)
- Q1. Find shortest path to get all keys
- Ans.
Use Dijkstra's algorithm to find the shortest path to get all keys
Implement Dijkstra's algorithm to find the shortest path in a graph
Consider the keys as nodes in the graph and the paths between keys as edges
Keep track of the keys collected and update the shortest path accordingly
Interview Preparation Tips
Skills evaluated in this interview
Amazon Interview FAQs
Tell us how to improve this page.
Amazon Interviews By Designations
- Amazon Software Developer Interview Questions
- Amazon Customer Service Associate Interview Questions
- Amazon Customer Service Executive Interview Questions
- Amazon Transaction Risk Investigator Interview Questions
- Amazon Software Developer Intern Interview Questions
- Amazon Associate Interview Questions
- Amazon Seller Support Associate Interview Questions
- Amazon Software Engineer Interview Questions
- Show more
Interview Questions for Popular Designations
- Programmer Analyst Interview Questions
- Programmer Analyst Trainee Interview Questions
- Programmer Interview Questions
- Trainee Programmer Interview Questions
- Technical Program Manager Interview Questions
- Senior Program Manager Interview Questions
- Program Analyst Trainee Interview Questions
- Program Manager Interview Questions
- Show more
Interview Questions from Similar Companies
Fast track your campus placements
|
Customer Service Associate
4.2k
salaries
|  ₹0.6 L/yr - ₹6.8 L/yr |
|
Transaction Risk Investigator
3.1k
salaries
| ₹2.3 L/yr - ₹6.3 L/yr |
|
Associate
2.9k
salaries
| ₹0.8 L/yr - ₹7 L/yr |
|
Senior Associate
2.5k
salaries
| ₹2 L/yr - ₹10.1 L/yr |
|
Program Manager
2.1k
salaries
| ₹9 L/yr - ₹36 L/yr |
Flipkart
TCS
Netflix
- Home >
- Interviews >
- Amazon Interview Questions >
- Amazon Program Analyst Interview Questions
