Amazon Support Engineer and Application Engineer Interview Questions

Important Instructions: Time complexity, space complexity, handling edge cases like
considering negative numbers, explaining with proper example so that interviewer can get
your point of view. Don’t start to write the code at the first shot, ask questions and get a clear
view about the question then start coding.
Topics to be covered
1. Time Complexity and Space
2. Object Oriented Programming
3. Shell Scripting
4. Array
5. String
6. Sorting
7. Searching
8. Two pointers
9. Sliding Window
10.Kadane’s Algorithm
11.Prefix Sum Technique
12.Hashing and Hashmaps
13.String
14.Linkedlist
15.Queue
16.Stack
17.Recursion
18.Basic Tree and Graph

Coding Questions asked so far

1. Given a Folder path in a Directory Structure. E.g. “temp/reg”; you need to find all the
files with extensions “.c” in this folder as well as in the sub-folders.
2. Finding the Longest Palindrome Sub-String in the given string.
3. From the given string, print the Alphabets which occur more than once in the string.
4. Given two Integers A & B, Print the number of bits to be flipped in order to convert ‘A’
to ‘B’.
5. Implement EnQueue() and DeQueue() of Queue DS using Push() and Pop() of Stack DS.
Write Steps and Sequence.
6. Write Program to Reverse a Linked List.
7. Find the Pair of Array elements summing up to value ‘k’, in a Sorted Array. Optimize it
from Complexity ‘N^2’ to ‘NlogN’ using Binary Search.
8. Fibonacci, Factorial
9. convert infix to postfix
10.Given a linked list and two keys in it, swap nodes for two given keys. Nodes should be
swapped by changing links. Swap Linked List
11.To check if a string is rearranged can it form a palindrome or not
12.Binary search
13.Hash map program
14.Find maximum sum in an array, provided – you cannot add the neighbor elements
15.Find maximum sum strictly increasing subarray
16.Given a Set of strings find the number of occurrences of each string.
17.Given array of even and odd numbers move even numbers to front and odd number to
end
18.given two arrays merge into a single array
19.print the pattern.
*
* *
* * *
20.given an array of strings group the string that are anagram to each other. group non
anagram strings separately
21.Given an array and constant k, find the maximum number in the window size of k
 22.Given a number. Find the next highest number with same set of digits.
23.Given an integer list. Output should be the product of next remaining digits
24.A program to spirally traverse a matrix
25.Print a given list in a matrix in x form. list length is assumed to be always odd
I/P
1, 2, 3
O/P
1.1
.2.
3.3
26.Write a function to print the run length encoding of a given string.
Example: I/P String – wwwwwxxxxddaaaww O/P String - w5x4d2a3w2
27.How will you find whether any permutation of a word would be a Palindrome.
28.Find all the pairs with a given sum.
29.Given an array of positive and negative numbers, find the maximum product of the pair
of numbers in the array.
30.Check if a number is a jumble number.
31.Reverse a given number without built-in function.
32.Given an array arr, return the duplicates in the array.
33.Given an array arr, and an integer k, find the number of pairs of elements in the array
whose sum is k (Two Sum but return number of pairs).

SQL Queries
1. Display the count of people staying in a city.
2. Display the count of unique cities.
3. Display the count of people more than 19 age for every city.
4. Questions on Joins

Troubleshooting Questions
How will you handle sudden increase in request count in the system
1. How will you optimize and reconstruct your DB tables so that we can decrease search
time (DB concepts)
2. Given a search result it takes millisec to complete and it takes more than a sec on the
second day of query. what might have happened and explain what you would do?
3. If a customer complains that he is not able to sign in to hi Amazon account, how will
you troubleshoot?
4. If there is sudden increase in the requests count in the system and you need to answer
to the higher authorities, how will you handle the situation?

Shell Scripting Questions

1. write some examples on commands like cut, grep, awk, sed
2. Write a script/command to find files older than 7days and zip them and move to
specific folder.
3. Asked to write some examples on CUT
4. Return the count of word present in a file
5. How will you kill one/multiple process in cmd
6. Return PID of a process
7. How will you Change file permissions
8. Return the number of empty lines in a file
9. Return the 1st word of every line in a file
10.Write script to download a zip file from a website. Copy those to remote machine and
extract that zip file in remote machine, Check file permissions. Return count number of
html and css files in that directory.
11.Find number of occurrences of a word in a file using any one of the scripting language
ruby, shell or linux commands
12.How will you count of number of errors occurred from a log file. How will you automate
the before question scenario with multiple servers running?
13.group files of format and zip and move it to given folder location.
14.Script to change owner of a file
15.Script to grep “Amazon” “amazon” “AMAzon” from a given text file
 16.Script to list the processes running in a server
17.How will you make sure that an application is running fine. What all will you do to make
sure of that
18.The file is given as follows containing records of length 10 having mix of numbers,
alphabets and alphanumeric characters.
1234567890
0987654321
ABCDEFGH
123456789X
1234567890
123456789X
Write a script command to print the distinct records containing only alphanumeric
characters.
Expected Output: 123456789X
19.Write a script command to rename all .JPG files to .JPEG files in the current directory
20.Write a command to kill a process using process name.
21.Script command to calculate the total size of all the PDF files in the directory.
22.Script command to print the sentence in reverse order. I/P - "You are in Amazon" O/P -
"Amazon in are You"
23.Given the contents of the file as follows: Company1 400, Company2 500, Company3
600, Company2 150, Company1 350 Write a script command to find the total cost
incurred by Company1.
24.Count multiple occurrences of your name in a file. and your name is occurring multiple
times in a line.
25.Write a regular expression to retrieve “Ravi-10” from the file. And print only the name
“Ravi-10” (complete line should not be printed).
26.In a log file you have date in yyyy mm dd hh:mi:ss format. Retrieve those dates where
time is between 19:10:00 to 19:20:00
27.Given this txt file, return unique statuses or user with most errors
28.Diameter of binary tree

Additional Questions
1. What are the HTTP and the HTTPS protocol?
2. What is the DNS?
3. What is the TCP protocol?
4. What is thread in OS?
5. What is a process? What are the different states of a process?
6. What is the difference between paging and segmentation?
7. Given a Jar of Pills find the jar with defective pills puzzle questions
8. what are the top 3 issues you face in irctc website and a detailed approach of how will
you handle it
9. Given two identical ropes of equal length, ,if it takes 60 minutes to burn out the whole
rope, how will you measure 45 minutes using these two ropes. You are provided with
only these two ropes and a lighter to ignite.