COLLEGE : VNR Vignana Jyothi Institute of Engineering and Technology, Hyderabad
DATE : 01 Oct 2016
OFFERED PACKAGE : 5 LPA
OFFERED ROLE: Software Engineer-I (SE-I)
FIRST ROUND :
Students above 60% can attempt this round.
The round consisted of aptitude and coding (both paper-based) with each one having a cutoff mark.
Aptitude consisted of 30 Math questions (Medium-Hard difficulty) of all the possible types to be solved in 30 minutes. Wrong answers have a penalty.
At-most 15 questions were answered by the students including myself.
Programming round consisted of two questions of hard difficulty to be solved in 30 minutes. Pseudocode or code in any language is required.
No one was able to solve these questions correctly. Selection was based on problem solving approach.
Total shortlisted students for second round: 20
SECOND ROUND (TECHNICAL INTERVIEW-I) :
Only two hiring staff were employed to do the hiring from our college and hence, 20 students sorted by rank were categorized into 4 groups of 5 members each. The first two batches were allotted to the first guy and the remaining to the other. First batches in the two categories are called for interview (I belonged to the first batch of the first hiring guy).
We were arranged to sit around a circular table. Papers were provided and the code for ‘factorial of a number without recursion’ was to be written. I was the first one to complete the code and hence, was called by the same hiring guy for a 1-on-1 interview.
I was interviewed for 15 minutes. The questions are as follows:
1. Tell me about yourself.
2. Explain me the Factorial code you’ve written. Can it calculate 100! (Do not use Python or any similar language)? (I told him the GeeksforGeeks solution)
3. Tell me about your project. (Mine was a 2D game)
4. More questions on the project : Asked the title of the game and searched it in the PlayStore.
5. Any other project (involving databases)? (I told him about my internships)
6. Do you know MS SQL? (I said I knew MySQL). Write a query to find the employee who works in greatest number of departments from two tables. (I gave him a nested query)
7. Primary key vs Unique key in databases.
8. What data-structures do you know?
9. What data-structure I have to use to build an English-to-Hindi dictionary? (I suggested a hash-table)
He asked me to wait for the result. The next person was called in (who completed writing the Factorial code).
The second hiring guy interviewed 5 people at once. (Procedure mentioned in the Round 3)
Total shortlisted students for third round: 10
THIRD ROUND (TECHNICAL INTERVIEW-II) :
I was called in along with my friend, lucky me! It was a 2-hour long hands-on programming round. Students who were interviewed earlier by the first hiring guy were exchanged with the second.
1. Write a program to find if two strings are anagrams. ( I gave him an O (n) solution in 5 minutes)
2. Write a program to sort 0s, positives and negatives in an array. (Dutch National Flag Algorithm – 10 minutes)
3. He said “I see you’re good at coding. Let me test your analytics.” and gave me this question:
Implement a function random7 (which generates any number from 0 to 6 with equal probability) using random5 (which generates numbers from 0 to 4 with equal probabilities)
I wasn’t able to solve it and I gave him a half-generated solution.
4. “This will be your last question. You can leave if you’re not able to solve it.”
Write a program to generate an array which calculates the product of all numbers in the given array, except itself.
Constraints: Do not use division or a nested loop.
After 25 minutes of brainstorming, I was able to give him the solution.
(Two arrays which store the products of numbers sequentially from left-to-right and from right-to-left. Product of a previous index number of the first array and next index number, leaving out the edge cases, gives the solution)
5. Write an efficient code for checking if a string is palindrome. (Traversing up to half the length)
6. Time complexities of linear and binary searches.
7. What are primary and candidate keys.
8. When was the last time you prepared for an interview? (I told him I prepared for Microsoft)
9. Why did Microsoft not hire you? (I told him that the interviewer got confused if I was a C# or a C++ programmer)
He asked me to wait for the result.
My friend was asked to solve the random7 one I wasn’t able to solve. In addition, he was asked to program the number of occurrences of the digits in a million-digit number and calculate the angle between the hands of a clock.
Total shortlisted students for third round: 5
THIRD ROUND (HR INTERVIEW) :
I was called in first and two of them were present (The second guy asked no questions anyways).
1. How was your day? Are you tired?
2. Tell me about your project.
3. What is your role? The other guy was also from the same team? How did you guys manage your roles?
4. Tell me about your family.
5. Why not pursue higher studies?
6. What is your rank in your class? (Among the top 10 maybe) Don’t you know for sure? (No) Why?
7. Why MAQ? (He wasn’t satisfied until I hinted him ‘Salary’)
8. Any offers in hand? (Yes, TCS) Why not TCS?
9. Willing to work anywhere and anytime?
Selected students: 4
My friend and I were the only boys and others were girls. We were instructed on how they’d train us 6 months before the degree completion).