American Express interview experience Real time questions & tips from candidates to crack your interview

SDE - Intern

American Express
upvote
share-icon
4 rounds | 7 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 3 months
Topics: Data Structures(Questions on different platforms),Operating System, OOPS, DBMS , Puzzles
Tip
Tip

Tip 1 : Practice Questions and focus on grabbing the concept rather than increasing the count.
Tip 2 : Whatever Keyword you use in your CV- Projects or skills known should be well prepared and in depth Knowledge of Project such as how to make it Efficient, shortcomings, Scalability issues should be known.
Tip 3 : Work on Communication skills, very important for MNCs.

Application process
Where: Campus
Eligibility: Above 7 CGPA with no Active Backlogs
Resume Tip
Resume tip

Tip 1 : Include good projects and have in depth knowledge about them, this would increase the chances of your resume getting shortlisted
Tip 2 : Only mention relevant and known skills because it is quite possible that the interviewer starts asking questions from any of those topics.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration60 mins
Interview date26 Aug 2022
Coding problem1

The exam took place at 9PM on mettl portal where the duration was 60 minutes for 60 questions.

1. DBMS Question

Questions related to Join query, selection of data, Use of foreign key was present

Problem approach

Tip 1: Read and practice SQL Queries
Tip 2: Read basics of DBMS such as ACID

02
Round
Easy
Group Discussion
Duration30 mins
Interview date1 Sep 2022
Coding problem1

Video call discussion with 2 supervisors and 10 students in a group, 8 Groups were formed formed in total.

1. Group Discussion question

I had tried my best to moderate and speak 2-3 times in a 30 minutes group discussion round, my main focus was not to cut anyone while speaking and present points which are clear and meaningful.

03
Round
Medium
Video Call
Duration60 mins
Interview date1 Sep 2022
Coding problem3

The round had included an intro followed by a discussion over previous internships for around first 25 minutes after which technical questions and puzzles were asked.

1. Puzzle

One of the most common Puzzle based on divide and conquer was asked to me.
Given 9 of balls and a weight balancing machine. There are 8 balls of the same weight and one ball heavier than the others. The task is to find out the minimum number of times weighing is required to find the heavier ball where any number of balls can be weighted each time

Problem approach

Tip 1: Read 20 puzzles for SDE article on SDE
Tip 2: Stay Attentive during interview

2. DBMS Questions

1)Query to make a table comprising of 4 columns- Name, Roll No, DOB and marks
2)Which of the the following can be made the primary key.
3)Write a query to get top 5 columns from the table

Problem approach

Tip 1: Read SQL thoroughly
Tip 2: Make notes of Theory

3. OS Questions

1) What is OS
2)Types of OS
3) Which is better Linux or Windows

Problem approach

Tip 1: Read OS interview Questions
 

04
Round
Easy
Telephonic
Duration60 minutes
Interview date1 Sep 2022
Coding problem2

I was late for the interview and a lot of issues occured with the internet connection.
General Maths problems related to Permutations such as calculating total number of handshakes etc were asked and later on 15 minutes discussion on finance topics.

1. Search In Rotated Sorted Array

Moderate
30m average time
65% success
0/80
Asked in companies
InformaticaDelhiveryGoldman Sachs

Aahad and Harshit always have fun by solving problems. Harshit took a sorted array consisting of distinct integers and rotated it clockwise by an unknown amount. For example, he took a sorted array = [1, 2, 3, 4, 5] and if he rotates it by 2, then the array becomes: [4, 5, 1, 2, 3].

After rotating a sorted array, Aahad needs to answer Q queries asked by Harshit, each of them is described by one integer Q[i]. which Harshit wanted him to search in the array. For each query, if he found it, he had to shout the index of the number, otherwise, he had to shout -1.

For each query, you have to complete the given method where 'key' denotes Q[i]. If the key exists in the array, return the index of the 'key', otherwise, return -1.

Note:

Can you solve each query in O(logN) ?
Problem approach

1)First we will find out the middle element and then see if the element is same as that of what we were searching for, if it same then return it otherwise select left or right array. I have attached code for reference:
int binarySearch(int arr[], int l, int r, int x)
{
if (r >= l) {
int mid = l + (r - l) / 2;

// If the element is present at the middle
// itself
if (arr[mid] == x)
return mid;

// If element is smaller than mid, then
// it can only be present in left subarray
if (arr[mid] > x)
return binarySearch(arr, l, mid - 1, x);

// Else the element can only be present
// in right subarray
return binarySearch(arr, mid + 1, r, x);
}

// We reach here when element is not
// present in array
return -1;
}

int main(void)
{
int arr[] = { 2, 3, 4, 10, 40 };
int x = 10;
int n = sizeof(arr) / sizeof(arr[0]);
int result = binarySearch(arr, 0, n - 1, x);
(result == -1)
? cout << "Element is not present in array"
: cout << "Element is present at index " << result;
return 0;
}
2)Follow up Question: Can we apply this on Unsorted Array?
No

Try solving now

2. Puzzle

Given a group of 8 teams of which one has to be the winner and each team gets 2 points of winning 1 point on drawing and 0 points on losing a match, what is the minimum score for a team?
Maximum Score for the team?

Problem approach

Tip 1: Keep interacting with interviewer for hints
Tip 2: Read Puzzles and riddles available online

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

How do you remove whitespace from the start of a string?

Choose another skill to practice
Similar interview experiences
company logo
SDE - Intern
4 rounds | 10 problems
Interviewed by American Express
2516 views
0 comments
0 upvotes
company logo
SDE - Intern
4 rounds | 8 problems
Interviewed by American Express
1732 views
0 comments
0 upvotes
company logo
SDE - Intern
1 rounds | 1 problems
Interviewed by American Express
2084 views
1 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 5 problems
Interviewed by American Express
867 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
15606 views
4 comments
0 upvotes
company logo
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
15500 views
1 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by Amazon
10216 views
2 comments
0 upvotes