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.