Skip to content

Interview Experience 151

Jump to bottom
pkkp86nitd edited this page Aug 28, 2019 · 2 revisions

2019

Program Associate

"Online Round

  • The online round was held on AMCAT and was divided into 3 portions. 1st was the English proficiency test. 2nd was named Business Analytics. 3rd part was coding. We were given 105 minutes for the same(25+25+45). There were two coding questions. Questions were different for everyone.
  1. Given an array segregate even numbers with the odd numbers. Even numbers should come before the odd numbers while keeping the relative order intact.
  2. Given an array print all the numbers that occur only once. 51 students out of 170 were shortlisted after this round.

Written Round

The written round had 2 parts. 1st part contained 7 puzzles and logical reasoning questions. 2nd part consisted of 8 MCQs based on topics like Data Structures, Networks and Operating Systems. There were 2 coding questions for which we had to write the code on a given piece of paper.

  1. Given a number, form the largest number that can be formed using the digits of the number.
    1. Count number of ways to reach the n-th stair if the person can climb 1 or 2 stairs at a time.
    1. Count number of ways to reach the n-th stair if the person can climb arr={a1,a2,a3,...,aN} stairs at a time.

21 students were shortlisted for the next round.

F2F - Technical (1 hour 45 minutes)

The Interviewer was very nice and calm. We started discussing my experience in ACM-ICPC.

  1. Suppose you are using Microsoft Outlook, you've various emails sorted w.r.t. time. Now if I click on sort by Sender's name, you've to sort the emails w.r.t. senders name. If one sender has sent you many emails, sort those emails w.r.t. time.
  2. Suppose you have 1 billion data regarding all the employees. You need to perform some query on the data. Since the data size is so huge, you need to come up with the solution to fasten up the query. Ans: Use Distributed Systems. Split the data into 4 parts each containing 0.25 billion data. Now run those queries parallelly on distributed systems to decrease the time consumed by a quarter. After this, we had a lengthy conversation on Threading and MultiThreading. Difference between a process and a thread.
  3. Suppose Expedia is making bookings of the hotel for a particular customer through an android app. After the booking has been completed, the booking should be reflected in both Expedia's database and the Hotel's database. But due to some bug, the data is missing from Expedia's database. He asked me to find at which part of the API calls the bug may have occurred.
  4. He asked me to explain how 3-way handshake is used in TCP/IP to create a network between client and server. Then he gave me a scenario in which suppose the TCP/IP network is active between the server and client. The server starts sending the data to the client, but even though the client sends the ACK to the server, due to some reason the client is not able to read the data. What will happen to the data?
  5. Given a linked list, segregate even numbers with the odd numbers such that the relative order is maintained. He wanted me to traverse the linked list only once. I was only to use one extra pointer other than the head of the linked list provided. After he was satisfied with my approach he asked me to implement the same.
  6. Implementation of adding a new word and search functions in Trie. He asked me if I had any questions for him. So I asked him 2-3 questions.

10 students were called up for the next round

F2F - Managerial (30 minutes)

It was a panel of 4 people chilling out laughing amongst themselves. They asked me what I've done in my life so far that I'm most proud of. After that, we had a detailed conversation on my project during my summer internship. Out of the 4 people sitting, one of them was from a technical background. So he asked me to explain the toughest Dynamic Programming question I've ever solved. I had to write the code for the same. Lastly, they asked me what will happen if I get a PPO from the company I've interned at. Since the company I'd interned at was a complete tech-based company. So they were interested in why I'm willing to leave a tech-based company for a "not so techy" company.

Finally, 4 students were selected after this round.

"

Clone this wiki locally