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

Software Engineer

American Express
upvote
share-icon
3 rounds | 6 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 6 months
Topics: Data Structures, Operating System, Computer Networks, Database Management System, Machine Learning
Tip
Tip

Tip 1 : Have a good resume and you should know your projects by heart.
Tip 2 : Don't forget your core subjects

Application process
Where: Campus
Eligibility: 7 CGPA
Resume Tip
Resume tip

Tip 1 : Have at least 3 projects
Tip 2 : Try to add your achievements and certifications

Interview rounds

01
Round
Medium
Video Call
Duration60 minutes
Interview date1 Sep 2021
Coding problem3

I was asked 3 data structures problem along with the projects, I mentioned in my resume.

1. Reverse Linked List

Easy
15m average time
85% success
0/40
Asked in companies
Citi BankDelhiverySprinklr
Note :
You do not need to print anything, just return the head of the reversed linked list. 
Try solving now

2. Rat In a Maze All Paths

Moderate
40m average time
60% success
0/80
Asked in companies
AckoExpedia GroupAdobe

You are given a 'N' * 'N' maze with a rat placed at 'MAZE[0][0]'. Find and print all paths that rat can follow to reach its destination i.e. 'MAZE['N' - 1]['N' - 1]'. Rat can move in any direc­tion ( left, right, up and down).

Value of every cell in the 'MAZE' can either be 0 or 1. Cells with value 0 are blocked means the rat can­not enter into those cells and those with value 1 are open.

Try solving now

3. Snake and Ladder

Moderate
30m average time
60% success
0/80
Asked in companies
MeeshoVisaMicrosoft

You have been given a Snake and Ladder Board with 'N' rows and 'N' columns with the numbers written from 1 to (N*N) starting from the bottom left of the board, and alternating direction each row.

For example

For a (6 x 6) board, the numbers are written as follows:

6*6 Board

You start from square 1 of the board (which is always in the last row and first column). On each square say 'X', you can throw a dice which can have six outcomes and you have total control over the outcome of dice throw and you want to find out the minimum number of throws required to reach the last cell.
Some of the squares contain Snakes and Ladders, and these are possibilities of a throw at square 'X':
You choose a destination square 'S' with number 'X+1', 'X+2', 'X+3', 'X+4', 'X+5', or 'X+6', provided this number is <= N*N.
If 'S' has a snake or ladder, you move to the destination of that snake or ladder.  Otherwise, you move to S.
A board square on row 'i' and column 'j' has a "Snake or Ladder" if board[i][j] != -1. The destination of that snake or ladder is board[i][j].
Note :
You can only take a snake or ladder at most once per move: if the destination to a snake or ladder is the start of another snake or ladder, you do not continue moving - you have to ignore the snake or ladder present on that square.

For example, if the board is:
-1 1 -1
-1 -1 9
-1 4 -1
Let's say on the first move your destination square is 2  [at row 2, column 1], then you finish your first move at 4 [at row 1, column 2] because you do not continue moving to 9 [at row 0, column 0] by taking the ladder from 4.

A square can also have a Snake or Ladder which will end at the same cell.
For example, if the board is:
-1 3 -1
-1 5 -1
-1 -1 9
Here we can see Snake/Ladder on square 5 [at row 1, column 1] will end on the same square 5.
Try solving now
02
Round
Medium
Video Call
Duration75 minutes
Interview date1 Sep 2021
Coding problem2

Machine Leaning along with DSA problems

1. ML Questions

What do you mean by supervised learning?

What is the common difference between matplotlib and cufflinks visualisation?

2. Anagram Pairs

Moderate
30m average time
60% success
0/80
Asked in companies
AdobeThought WorksHSBC

You are given two strings 'str1' and 'str1'.


You have to tell whether these strings form an anagram pair or not.


The strings form an anagram pair if the letters of one string can be rearranged to form another string.

Pre-requisites:

Anagrams are defined as words or names that can be formed by rearranging the letters of another word. Such as "spar" can be formed by rearranging letters of "rasp". Hence, "spar" and "rasp" are anagrams. 

Other examples include:

'triangle' and 'integral'
'listen' and 'silent'
Note:
Since it is a binary problem, there is no partial marking. Marks will only be awarded if you get all the test cases correct. 
Try solving now
03
Round
Easy
HR Round
Duration30 minutes
Interview date1 Apr 2022
Coding problem1

1. Basic HR Question

How will you manage if conflict happens among your team?

What do your father and mother do?

Do you have any other offers in hand?

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
Intern
3 rounds | 3 problems
Interviewed by American Express
997 views
0 comments
0 upvotes
company logo
Software Engineer
3 rounds | 5 problems
Interviewed by American Express
2730 views
0 comments
0 upvotes
company logo
SDE - 1
5 rounds | 8 problems
Interviewed by American Express
1247 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 4 problems
Interviewed by American Express
1555 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Software Engineer
3 rounds | 7 problems
Interviewed by Optum
7976 views
1 comments
0 upvotes
company logo
Software Engineer
5 rounds | 5 problems
Interviewed by Microsoft
10147 views
1 comments
0 upvotes
company logo
Software Engineer
2 rounds | 4 problems
Interviewed by Amazon
4447 views
1 comments
0 upvotes