# Amazon QA role & Support Engineer Intern interview experience

• Difficulty Level : Medium
• Last Updated : 12 Jul, 2019

Round 1: First we took an online test(20 mcq’s and 2 programming questions) in our college. After 3 days Amazon recruiters came to our college. On that day they asked us to write 2 programs.

1. Given a string containing alphanumeric characters. Find the sum of the numbers in that string.
```Input:- aa123bb4
Output:- 127

Input:- bbb5cc5dd12
Output:- 22
```

2. Given an array containing numbers 1’s and 0’s. Sort the array without using sort function.
```Input:- 1 0 0 1 0
Output:- 0 0 0 1 1

Input:- 0 0 1 0 1 1
Output:- 0 0 0 1 1 1
```

We have to write the solutions on paper for the above two programs. The shortlisted candidates are called to round 2.

Round 2: This is a face to face round. In this round you are interviewed for almost 1 hour. In this round they will give you some programs and you have to write codes for them.

Some of the programs they asked me in the interview are:

1. Given two binary strings. Perform addition for that.
```Input:- str1 = "1010", str2 = "1111"
Output:- 11001
```

2. Given a binary tree. Check whether it is a binary search tree or not?
3. Perform binary search
4. Find the peak elements(the value should be greater than the previous element and the next element in the array) in the array.
```Input:- 5 4 8 6 9 1 10
Output:- 5 8 9 10
```

After qualifying in this round u will be shortlisted for round 3.