Amazon Interview experience | Set 326 (For Application Engineer)
Requirement was that the candidates should have strong troubleshooting skills, strong knowledge of scripting in any language + Strong coding skills and problem solving skills.
Round 1: Written test (Elimination Round)
There were total 6 questions. 2 coding and 4 scripting questions.
- Write a function to print the run length encoding of a given string.
Example : I/P String - wwwwwxxxxddaaaww O/P String - w5x4d2a3w2
- Write a function to print the spiral of a matrix. [5 marks]
Write a script command to print the distinct records containing only alphanumeric characters.
Expected Output : 123456789X
Round 2 : Technical/Problem Solving F2F Interview
- The customary – “Tell me about yourself”. 🙂
- How will you find whether any permutation of a word would be a Palindrome.
I explained him the logic using Brute force approach with O(mx2^m) time complexity, where m is the size of the word. He told me to optimize it. I told him the following approach:
We will keep track of the counts of each character in the word. If the length of the word is even and if all characters appears even number of times, a palindrome can be formed.
Similarly, if the length of the string is odd and all characters but one appear even number of times then Palindrome can be formed.
Else, in all other cases Palindrome won’t exist in the word. He seemed to be satisfied with my approach and told me to write the full code.
- Find all the pairs with a given sum.
- He gave me a problem to solve. 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.
Then the interviewer asked me whether my code for the run length encoding asked in the written round will run for all the inputs. I was pretty sure that it would run. He gave me a case where my code was failing. He told me to modify my code. Also, I had used Hashing technique for this problem so he asked few questions on HashMap how it works.
Round 2: Debugging and Troubleshooting/Scripting
- Tell me about yourself.
- Given the contents of the file as follow:
Write a script command to find the total cost incurred by Company1.
- Script command to print the sentence in reverse order.
I/P - "You are in Amazon" O/P - "Amazon in are You"
- Troubleshooting scenario – If a customer complains that he is not able to sign in to hi Amazon account, how will you troubleshoot?
She told me to write as many points in the paper as possible. Whatever point I was mentioning, she was like – “Anything else? Anything else? :P”
She modified the question and asked me if 3-4 customers complains the same that they are not able to login to their Amazon account, how will you troubleshoot the issue.
Debugging – How will you debug the issue whatever you have troubleshooted.
- 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?
Round 4: Troubleshooting/Debugging/Problem Solving/ Managerial
- Tell me about yourself.
- Given a file containing some sample text, write a script command to count the number of occurrences of the word “Amazon”.
- Given a file containing some sample text, write a script command to change all occurrences of the word “Amazon” with “It” in the file.
- Given an array of positive and negative numbers, find the maximum product of the pair of numbers in the array.
- He asked me what project am currently working on. I told I was mainly a backend developer in DB2 as core database. He gave me a query to fetch the 2nd highest value from the column.
- Tell me a situation where you were working with your team and the team was stuck with some issue for which you were digging out the main problem where the issue is arising and finally you figured out the same.
- Troubleshooting – A customer is having 2 devices – tablet and android. He is using Kindle app in the tablet and he has made notes and read till 500th page of a book in the kindle app. Next day he wishes to read the same book from 501st page, but he observes that all his notes are lost from 401st-500th page. How will you troubleshoot this issue.
At last, HR called me and told that I am rejected. 🙁
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.