American Express

Software Engineer Interview Experience - New Delhi, India

December 1, 2022

Positive ExperienceNo Response

Process

2 rounds

First round: Coding

Three coding questions were involved:

Dynamic programming (knapsack problem)
One graph question
One strings question

Second round: Technical interview

I was asked to implement a linked list in C. Questions about SQL and projects I had done were also asked.

Questions

How to invert a list.

Interview Statistics

The following metrics were computed from 4 interview experiences for the American Express Software Engineer role in New Delhi, India.

Success Rate

Pass Rate

American Express's interview process for their Software Engineer roles in New Delhi, India is extremely selective, failing the vast majority of engineers.

Experience Rating

Positive50%

Neutral25%

Negative25%

Candidates reported having very good feelings for American Express's Software Engineer interview process in New Delhi, India.

American Express Interview Questions

Minimum Deletions to Make Character Frequencies Unique

Medium

Given a string, find the minimum number of characters you must delete so that all remaining character frequencies are unique. No two characters can have the same frequency.

ArraysGreedy Algorithms

Maximum Equal Frequency

Hard

Given an array of numbers, find the longest prefix where removing exactly one element makes all remaining element frequencies equal. Return the length of this prefix.

ArraysSliding WindowsGreedy Algorithms

Find a Value of a Mysterious Function Closest to Target

Hard

You're given a mysterious function and a target value. Find an input value to the function that produces an output closest to the target.

ArraysSliding WindowsBit Manipulation