Airtel Full-Time Interview Experience | On Campus
Airtel visited our campus for full-time recruitment of final year students for Software Engineer Profile. The recruitment process is as follows:
Online Round:
The Online round was conducted on the AMCAT platform. It consists of 3 sections which are time-bounded.
Section 1 contains 14 logical reasoning questions. (Time: 15 minutes)
Section 2 contains 16 quantitative questions. (Time:20 minutes)
Section 3 contains 2 programming questions. (Time: 1 hour)
Question 1: Sort elements by frequency
https://www.geeksforgeeks.org/sort-elements-by-frequency/
Question 2: The question was very long but the overall conclusion was to count the number of bridges in an undirected graph.
https://www.tutorialspoint.com/Bridges-in-a-Graph
After the Online round, about 20 people were selected for interviews.
Round 1: (45 – 60 min)
The interview was conducted over google meet platform.
• Firstly, interviewer introduced himself and asked me about my introduction.
• Then he asked me about my projects, how I implemented it, languages and framework used. Overall a brief discussion on project.
• Then, he asked me to write pseudocode of some coding question like search in a infinite sorted array, how will you modify your approach if it is a rotated circular sorted array with finite length. Next question was a to find a Mirror Image of a Tree and write a working code for it.
In all the 3 questions, firstly, I told him my approach and wrote pseudocodes and he seem to be satisfied with my code.
• Then, he asked me about different types of Time complexity notations and their examples.
• Next question was what are space complexity and their types and how you evaluate the complexity of a program. Then, asked me a sorting algorithm with constant space complexity. Then he asked about sorting algorithm which uses some space. Since, my answer was Merge Sort then asked me to describe it and on what algorithm merge sort works.
• Next question was, given 5 sorted list each of them contains 10 elements, what will be the time complexity of merging and how will you merge them.
Firstly, I told the approach (by using min heap) and then its time complexity
Then, he asked me if I have some queries to ask and then after some Q/A round 1 was done.
After this, about 10 people were selected for round 2.
Round 2: (45-60 minutes)
• Here also, interviewer introduced himself and then asked for my introduction.
• This round was mainly focused on project. So, go through the project thoroughly. The discussion was about 20-25 mints long.
• Then, he gave me a coding question, to check whether two trees are invert of each other or not.
I was asked to write a working code, it’s space and time complexity.
Then, gave a sample test case and I was asked to elaborate how my code works on each step.
• Asked me about, OOPS concept with real-world examples, difference between Multithreaded and Single Treaded Environment and their advantages and disadvantages. Gave a scenario where I had to name all the classes in java that I would use in that scenario.
The interviewer was friendly and very cooperative. Then, he asked if I have some questions and then round 2 was done.
Round 3 : (HR round 10-15 minutes)
Here also interviewer first introduced himself and asked my introduction.
Then he jumped on some questions like,
• Why Airtel
• What are your short term goal
• What are your strength and weakness
Then, he asked if I have some questions and then round 3 was done.
The result were announced on same night .
Verdict: Selected
Kushagra Singh
CSE2k21
Comments
Post a Comment