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.

Wednesday, July 21, 2010

Nagarro Interview of Prashant Singh

Nagarro @Department


Written: 2 Papers

Paper 1 - Aptitude
This included problems from trigonometry, mensuration, geometry, percentages, profit-loss etc.
The level was above average as compared to other companies.

Paper 2 - Coding
 4 problems to be coded in 90 mins: (I attempted all 4)

1) Given an integer array containing only 0s and 1s, find the longest sub-sequence in which number of ones equals number of zeroes.
2) Given an integer array of size 3*n, containing 3 subarrays - A(a1...an), B (b1...bn) & C (c1...cn) in that order. Write code to change the order to a1,b1,c1,a2,b2,c2...an,bn,cn. You cannot use extra memory.
3) Given a string, find the first non-repeating character. (Eg: abcabd - answer would be c)
4) Print the following pattern, do not store elements in the memory:

                      55555
                      44445
                      33345
                      22345
                      12345

Those who cleared the aptitude test were called for the interviews.

Tech Interview

- I was asked to introduce myself, and I'd mentioned my interest in embedded and mobile systems, so sir asked me which microcontrollers I was familiar with. He then asked me to implement MUL instruction for an 8085 mcu.
- Which is my favourite language and why? I answered C, and gave my reasons : fast, closer to the machine, flexibility, etc. It was his favourite language too!
 
Sir then shifted to the codes I had written, discussed each code one by one. For codes which were not optimal, he asked me for other approaches.
For Question 1: I had used 2 variables to store count of 0s and 1s, sir pointed out that I could have done the same thing using only one variable!
For Question 2: My code did not run for all input sizes, so sir asked me to think of different approaches. I told him a recursive one, and he told me an iterative one. It was the same as my code with a different indexing formula.
For Question 4: I was again asked to think of different approaches, and sir said that best one would be to use the difference between rows and columns.
Then sir asked me about which languages I like? I told him C. He asked me, why C? and what all do you like about it?
Then sir asked me a few questions from C, (dynamically malloc'ing a 2d array, and difference between that and (m*n*sizeof(int)) )

 HR Interview:

- Ma'am asked for my introduction, and asked the usual questions -
- Who all are in your family, interests, where do you live, how would you rate yourself in coding in your class? 
- What technologies would you prefer : .net, java, c/cpp, etc... 
- Why Nagarro? What do you know about Nagarro? I'd looked at the profile the day before, so it helped.
- Finally she asked me if I had any questions, I just asked about the nature of work and that was it.
- Finally got selected, and I would suggest that please attempt atleast 3 out of 4 codes, if not all. 
- My interviewer paid a lot of attention to the code I had written, So be prepared with different approaches,
and know your code inside out!
  
All the best!

Friday, July 16, 2010

Aricent Interview of Rajan Gupta

This year students with any ER were not supposed to sit.

Round 1 (Written Test)
Total duration – 1 hour and 40 minutes
Total sections – 4
Marking Scheme – No negative marking


Section one – 30 minutes, 30 Questions 
Syllogism, data sufficiency questions, deductive reasoning.(Very easy section. Basic Logical questions)
 
Section two – 20 minutes, 20 questions.
There were questions which required concentration and labour work rather than brain work. 
Analytical Reasoning Questions(Coding-Decoding, Series, Picture Matching, Blood Relations etc...).  In all, again a very easy section.

Section three – 20 minutes, 20 questions
Algorithms and data structures. The section was easy. To crack this section, you need to know the basics of all types of searching, sorting and data structures like link list, stack , queue and trees. Two searching were not the usual ones – spread sort and cocktail sort whose running time was being asked.
Concentrate on running time for all three cases for this section. Cormen chapter reading would get you through this section.


There are many links given on the net as well to prepare for this section. Here are they
http://technical-interview.com/DataStructures.aspx
http://technical-interview.com/Algorithms_Questions_1.aspx
http://data-structure-definition.blogspot.com/2009/09/data-structure-defination-part-1.html
http://kundansingh.com/interview/
http://www.careerride.com/Data-Structure-Interview-Questions.aspx
http://www.geekinterview.com/Interview-Questions/Programming/Alogirthms/page4
http://placementsindia.blogspot.com/2008/03/some-basic-questions-on-sorting-and.html
 
Section four – 30 questions, 30 minutes
Programming language Section. Choice between C, C++ or Java. 


Maximum students opted for C. Paper on C was tougher than the previous three sections. You should be thorough with the concepts of POINTERS and Strings. Go through Test your C and Pointers in C by Kanetkar. Most of the questions were based on the logic of questions and how the code is working. So you should be able to trace any given code. Check the exact no of times a loop is running. See the syntax carefully so as to eliminate a compile time error. The section will take time if you have not prepared well for C as you will have to think many times before opting the correct answer.

Most of the people cleared the written and it was time to fill the critical incident form.

CRITICAL INCIDENT FORM
It checks out the ability of a candidate to work in team, his leadership skills and ability to handle any situation with the given resources. The following questions were being asked to us –
1.) Describe a situation during your college days when you were involved in some group work & you had to do something to help meet the group objective/goals.

2.) Tell me something about a recent incident where you were involved in a task & you kept making efforts to learn whatever was needed to improve the performance and to achieve the desired results.

3.) Tell me about a recent situation when you faced a problem and you had to identify the issue & related information, analyze them and solve the problem.

4.) Describe a time when you were faced with a task about which you had no or very little info /knowledge, but were responsible to accomplish it.

5.) Describe a situation when you had to make others understand & comprehend some idea or a plan to which he/she didn’t have prior knowledge.

6.) Describe a situation when you faced opposing views to your some original plan of actions or when you were doing a task, some conditions changed forcing you to accommodate.

7.) Describe a situation when you had many tasks/projects due at the same time. What steps did you take to get them all done.



They want to know what steps you took to combat the situation and how you managed to get out of it. What was the final result. Make sure you give real life events and don’t try to make stories.


Examples: Sankalan, Graduation college fest, projects in department and various other events.
Note: It would be a good idea to prepare for this form a night before the Aricent day.

Round 2(GD)
8-10 students in each group. They were divided into 2 subgroups randomly. Scripts were given to all the members on the same topic. The only thing checked here is communication skills. Even if you don’t come up with any view point, you will be asked by the HR in the end to summarize the GD.
Topic given to us was – "Should Euthanasia(Mercykilling) be legalized?" & We had to speak in favor of it.

Round3(Personal interview)
My Interview experience was good. The interviewer was super cool person.

He straight away started with my resume and asked me about MATLAB which I had mentioned in languages known. I told him that I made my security projects in matlab due to many inbuilt functions on matrices.

Then he asked me about my projects. Since aricent is a networking based company, so to his delight, he found the trap in my resume – FTP implementation. He asked me what is it. I explained him the concept of File transfer
protocol and told him that its based on Berkley Socket Interface. So he asked me what it was and how it worked. Both client side and server side were discussed in detail. He asked me all the calls – Socket(), connect(), bind(), listen(), accept(). He told me about the data structures used in this project. How to connect two systems and about ports and ip addresses. He then asked me differences between TFTP and FTP. He again asked about the commands implemented in FTP and their logic. How packets are being transferred for a file.



Then he came to my Shell implementation. How it was done. I told him about internal commands like ls, change directory, etc and external commands like pipes, input output redirection and background processes. We had a discussion over their working. He wanted me to write code for LS command. I was shocked to hear this. It took almost 4 days to implement Ls command during project, and wanted me to write that within 3-4 minutes. I refused him politely saying that I don’t remember the exact flow of but I can tell you the concept. Then he asked me to write the pseudocode for Ls but again I was not sure. I asked him again to explain him verbally. So I did that only.

Then he asked me about fork() command. How can a process be created without using fork. What is exec(). How is it implemented. I was able to handle this part. He then asked, when a system starts in unix, what all steps takes place. I explained him the concept of Bootstrap loader program and the INIT process. He then asked me more details on it n wanted me too explain about a process X creating another process Y without using fork. What would happen and how it would happen?


He then asked me what is a pointer? What is the difference between a single pointer and a pointer to a pointer. I explained him diagrammatically showing the addresses and values. Then he asked me application of pointer to a pointer. I explained him about call by value funda of C and gave him example to pass a pointer to a pointer to head node of a list while performing any operation on a link list. He was not satisfies this answer. So explained him about an array holding pointers to strings. So to access those strings, pointer to pointer was required. He was happy as I explained him diagrammatically. He then asked me about a Queue. He asked me to write functions to perform addition and deletion in a queue through array. I started writing the code and in the meanwhile he was going through my critical incident form and resume.
Then I thought he would end this interview. But he asked me explain my code. And then discussed. How can it be changed. I was nervous while a writing a code for enqueue and dequeue.



Then he discussed about my research papers. I explained him about images. How they are stored. About pixel values. And then explained him about the algorithm that I had implemented on the images. Since mine was for lightweight devices, so we discussed on the usage of memory and speed. The discussion was long on research papers.



Then he said technical part is over. He told me after talking to me and going through my resume and critical incident form, its evident that I have always been associated with so many extra curricular activities and group management task. So he need to ask anything from my Critical incident form. But still he said what would you like to be, a team member or a team leader. I said its situation dependent. Then he said, explain a situation when you had to accommodate with the plan of others in your group. I explained him an incident from my graduation life. He was happy to hear that. It was the end and said do you want to anything. I asked him I hope it was fyn from my side. He said yeah. And said that your concepts and algo is good but coding requires more practice.


That’s it. My interview got over in 1.5 hours. (2.30pm – 4pm)

Note: It wasn’t a conventional interview with standard algo ds c/c++ os dbms networks questions being asked explicitly, But through projects in my resume he checked my concepts in all.