Tuesday, July 17, 2012

Nagarro Interview Experience of Amit Kumar

Written Test: 2 papers
Paper 1: Aptitude (mathematical section) and analytical reasoning (only Problem solving type puzzles)

This paper includes two sections
  1. Mathematical section problems on mensuration, geometry, trigonometry, profit-loss, percentage, problems on train, boat-stream etc.
  2. Analytical reasoning (only Problem solving type puzzles).
The level of Mathematical section is more than average as compared to other companies
And also the level of Analytical reasoning questions is good.

Paper 2: Coding round
3 problems are given to be coded in 75 minutes (I attempted all 3).

  1. Given an array of integers which contains positive and negative numbers you have to arrange the negative number first then positive numbers in O (n) time.
  2. Given an array of integers and a number “k”, you have to find the all such elements whose sum is equal to “k”.
    This is a subset sum problem.
    Ex:- {1,2,3,4,5,6,7,8,9} k=10
    O/P:- {1,2,3,4}, { 1,3,6}, { 1,2,7}, {1,4,5}, {1,9}, {2,8}, {3,7}, { 4,6}, {2,3,5}.
  3. Given an integer array of positive numbers, you have to find all pairs of “next nearest consecutive numbers” in array, if not present then nothing to print, if present then print all such pairs.
    Ex: - Input1:- {1, 4, 2, 5, 7, 8} O/P is {7, 8}
    Input2:- {1,4,2,5,7,8,9,10} O/P is {7,8}{8,9}{9,10}
    Input3:- {1, 6, 9, 11} No output.
Those who cleared the written test were called for the technical interviews.
TIP: - Try to attempt all codes.

Interviews

It started with discussion of the codes one by one.
For codes which were not optimal, he asked me for other optimal approaches.

For Question 1:-
I had used extra memory to store the result, sir pointed out that I could have done the same thing using O(1) (constant) space and I did with constant space(with different approach).
He was trying to entangle me by the question “You haven't handled the case of ZERO (0)” then I said that ZERO is neither positive nor negative.


For Question 2:-
My code would not have printed all outputs if the input size would increase, so he asked me to think different approaches. I told him an approach that use all (2^n) subsets of the give array of size n, that takes sum of the elements of the subset and then check with the given sum. If they equal print all elements of that and I repeat this process to all (2^n) subset of array.

He said that same approach is written by your friend, than I said that it may happen, then he asked me again to think different approach. I said that I don't have any alternative solution.

For Question 3:-
My code prints the all such pairs that differ by one, so sir asked me to correct the code then I said that I can find the minimum difference of two indexes and also the difference of the element at these indexes equal to one.
Again, he was trying to entangle me by the question “You want to make array of difference of indexes”, then I said that no I will use only two variables.

After this, he asked me to write a code to print the following pattern
12345
23451
34512
45123
51234

That's all for the technical interview.

HR Interview
  • About yourself
  • Marks, JAM Rank, how many candidates appeared for JAM that year.
  • Interests
  • About Nagarro - Where do you see yourself in 5 years, how many seniors you know in Nagarro, is this your first interview, technology you'd like to work upon, how will you manage transportation to Gurgaon etc. 
That's it. :)

Saturday, July 7, 2012

Aricent Interview of Monika Bisla


Written exam was same for all. For details regarding written, click here.

Interview
My interview started with my resume. The interviewer had a look at my resume and asked about my recent projects. I told him briefly.

Then he started with C questions like

  • What will happen in this code :
main()
{
        main();
}
I replied with Segmentation Fault. Then he asked what is a segmentation fault? In which conditions segmentation fault can occur?
  • Which loops are used in C language? Difference between while and do-while?
  • Types of storage classes in C? Difference between auto, static, extern and global variables. What is their scope and where do they get stored in memory.
  • How can we write structures in a text file and then retrieve it?
  • Fopen and Fclose commands in C,  how they are implemented?
  • OOPS concepts, What is polymorphism and types of polymorphism? What is function Overloading?
  • Can we use sizeof() operator in #define preprocessors? If not, why?


After this he switched to Software Engg.

  • SDLC(S/w develoopement life-cycle.)
  • Various models? Why watrefall model is called waterfall? What is an Agile model?
  • When we do requirement analysis, which is the most basic step?
  • What is RISK? How do we do risk management? (he also asked, “Is joining Aricent a Risk”? :))
  • What are various kind of testings? Unit Testing , Integration Testing, Regression Testing?
  • When do we do all these testings during developement of software?


Switching to Operating Systems,

  • How do we implement Cache?
  • What is purging?
  • What is a page fault? How do we handle it?
  • What is a deadlock? Give an example.

After this, he asked about difference between Stack and queues and their applications? Which data structure do we use for recursion? Why stack is used for recursion?

Starting with Computer Networks,

  • What is the difference between TCP and UDP? where are they used?
  • Layers of ISO model, protocols used in application layer and transport layer.
  • What is the difference between packet switching and circuit Switching? TCP and UDP use what?
  • What is difference between http and https?
  • Port number of FTP, HTTP?
  • What is difference between a switch and a router? In which layer they are implemented? What are L2 and L3 switches?
  • What is a VPN? Is it implemented using internet?
  • What is VLAN?
  • How do we implement a WAN?
  • What is GSM? How it is implemented? Is it used for voice or data or both?
  • What is GPRS? how it is implemented? Can we send voice packets on GPRS?
That's it. 
Overall, he covered all the topics.

Friday, July 6, 2012

Aricent Interview of Samarth Gupta


This year, students had a slight relaxation in the eligibility criterion; students with 59% were allowed to appear.

Round 1: Written
Duration: 1 hr 40 mts
No negative marking

Subround 1: Aptitude
30 questions, 30 minutes
Syllogism, data sufficiency etc. Easy questions.

Subround 2: Attention to the detail
20 questions, 20 minutes
How good are you at looking into the details.
·         3 words were given. Either all can be same, 2 of them can be same or all different. Mark options accordingly.
·         General Mathematical questions where operators (+,-,*,/) were replaced with each other
·         Picture matching
Easy questions.

Subround 3: Algo and DS
20 questions, 20 minutes
Questions based on Algo and DS. Easy ones, you just need to know basic algorithms and data structures, their pros and cons, running time of algorithms and operations on data structures.

Subround 4: Programming Concepts – Choice in between C, C++ and Java
30 questions, 40 minutes
You’ll be given a choice and you have to choose 1 in between C, C++ and Java.
Questions will be based upon your choice of language. I chose C. Easy ones. The mock placement tests helped a lot. Some questions were even repeated.


Critical Incident Form
This was to check how much capable a candidate is to work in a team environment, his leadership skills and how well he handles situations with resource constrains. Refer to Rajan Sir’s interview experience to get the details of questions.

Make sure that you write only the reality. You can be asked what you’ve written and if you cook some stories, you’ll be stuck up there.


Round 2: GD
9 students in each group. This was just to check the communication skills of the aspirant. If you were unable to come up with a view point, you were given a chance by the HR in the end to conclude the discussion.
We were asked to choose topic on our own. People in my group chose “Reservation for B.Sc. (H) Computer Science students in MCA”


Round 3: Personal Interviews

My interview started with Tell me something about yourself. As the interview was expected to be technical, I answered him accordingly. Then he moved to Critical Incident Form and asked me what I had written in 2 out of 7 questions. I told him, but missed a small detail in one of them. He asked me whether I missed something. Luckily I was able to recall.

Then he moved to Technical. Started with flip-flops, race condition, registers and counters. Then moved to C. Total number of data types and keywords in C.

Then he moved to networks. On which layer of OSI, does data translation take place? What is the difference between Telnet and SSH? Explain how a file is fetched from a unix server to a windows machine.
I told him that I am not much comfortable in Networks. Then he asked my fav subject. I replied C. He said that he doesn’t like C and asked any other fav subject. I replied DS and Algo. He told me that he’ll ask from networks only and continued with last question. Then he modified the previous question of file fetching that I had to fetch all the files having keyword ‘data’ in them. He wanted me to write a shell command, but I was able to explain the logic only and told him that I don’t remember syntax of sed and awk.

Next he moved to Software Engg. Types of testing, what all kinds of testing I’ve heard of, categorize them under black box and white box, explain each of them, SDLC, explain SDLC, name models, explain models. I told him that I don’t remember testing properly. Then he gave me a problem for average of 3 numbers and result was not allowed to be 0. I was asked to design test cases and he expected me to write them down in a proper manner.

All through, he tried to test my confidence by saying that I was telling wrong answers, he has studied something else and I am telling something else etc. etc.


I had marked development role on my form out of a choice between development and testing role. He asked me why development and why not testing. I was asked to convince him to put me in development and tried to convince me for testing side by side. I gave him reasons and he always replied he was not convinced. This conversation continued for about 20 minutes and in the end he said that he was still not convinced and asked me that since I was unable to convince him, should he mark 0 in communication skills column of the interview report. I replied politely that he can mark me on my performance. With this, ended my technical interview.


Soon I was called for HR interview. She started with “Tell me something about yourself”, then hobbies, interests, my fav interest. Since I answered music, she asked me what kind of music. I replied with my fav genre,  then she asked me artists. After this she asked me how did I manage daily up-down to home. She asked my why aricent, my dream company. I replied with Google. Then she asked why aricent then, why not Google directly. I replied that Aricent works in networking and I'll be able to improve my technical skills so that I can match the Google level. Next was my expectations from Aricent. Then I was asked if I wanted to ask some questions from Aricent. I asked a lot of questions regarding technology, current projects, work environment and cab.

That’s it. My interview lasted about 1.5 hrs including 15 minutes of HR interview.