American Express Online Assessment | On Campus - 2022 Grad

Location : On campus Hiring Drive
Position : Software Development Engineer
College : Thapar Institute of Engineering and Technology

It was a Codality test and it consisted of 3 coding questions the time give to complete the test was 90 minutes.

Online Assessment difficulty : Medium

Questions1 :
1466. Reorder Routes to Make All Paths Lead to the City Zero

Question2 :
Given two arrays numerator and denomainator, find the most frequent fraction where
fraction = numerator[i]/denominotor[i]

Question3 :
Given a string which is a random combination of a b and ? ; where ? can be either a or b
you need to return a string by replacing ? with either a or b such that no 3 consecutive letter would be same in the string. If there exist multiple answers return any one of them.

Example test:   'a?b?aa'
Output:   'aabbaa'

Question 1: (Medium) Solved by doing bfs and considering the graph as undirected.

Question 2: (Easy) Use __gcd() to reduce the fraction to lowest terms and then store frequency in a hash map.

Question 3: (Hard): I tried to solve it using sliding window, but I missed 4 test cases out of 12.

My codality score was 80% i was able to solve the first two questoins completly and partially solve the last question.

I was shortlisted for interviews. Around 33 students were shortlisted for in person interview of all whom gave the test.

There were two technical interviews conducted the next day and I was able to clear them, and am offered a position at Amex as a Software Development Engineer (Technologies). There were a total of 6 people who were selected for the given role.

Comments (7)