I applied through the university portal. After one month, I received an email from HR asking for possible dates for a telephonic interview. They also shared a HackerRank (a live-coding tool) link for it.

The telephonic interview was almost 70 minutes long.

After introducing himself, the interviewer asked about my:

• Previous work experience
• Favorite academic projects
• Technologies used, etc.

Basic OOP concepts, difference between C++ and Java, Garbage collection, mark & sweep algorithm.

Programming questions:

1. You are given a method signature for encrypting a character (you don't know how it is implemented): char getCipherText(char c);

   (a) Implement the encode method to get an encrypted string using the above method: java private static String encode(String str) { // Implementation goes here }

   (b) Implement the decode method to decipher the text encoded using the above encryption method: java private static String decode(String str) { // Implementation goes here }

   For both methods:

   • Which data structure would you choose and why?
   • What is the time complexity?

2. Given private vector<int> input = {2, 3, 4, 5, 2, 4, 7, 6, ...};

   Find all pairs of elements whose sum is equal to a given target sum. For example, if the target sum is 8, your method should print {{2,6}, {3,5}, {4,4}} etc...

   For this question:

   • Which data structure would you choose and why?
   • What is the time complexity?