Monday, June 30, 2008

Nagarro Interview of Swati Gaur

2 written papers:

1. 1 hr – 2 Sections (+ 2.5, -1)

Section 1: Mathematics + Quant (20 Questions)

Section 2: Aptitude (20 Questions)

2. 1:30 Hrs – 4 questions to code

It’s a checking of programming logic, n is not restricted to DS only…

Topics covered may be DS, Algo, working on bits…

Questions in our paper were:

1. Given a C++ program as input, u have to insert [[ and ]] b4 and after each data type…

You are given a function int CheckIfDataType (char* String) which returns 0 and 1 accordingly.e.g.

Input:

#include
void main()
{
int i = 10; //this is an int data type
char c = ‘a’;
cout<<”here we have used int data type”; } Output: #include
void main ()
{
[[int]] i = 10; //this is an int data type
[[char]] c = ‘a’;
cout<<”here we have used int data type”;
}

Note: here no change is made to the word “int” in double quotes and in comments…And also that there are two types of comments in C++.

The prototype of the required function is char* convert (char* string)

2. Given an n digit binary number, who have to return the count of the numbers which do not have consecutive 1’s. int CountTheBits (int n) E.g. given n = 3, ans is 5 Coz we have 000,001,010,011,100,101,110,111 for n=3.

3. Ques2 continued, but u are given another parameter c, which tells the number of consecutive 1’s who have to count Int CountTheBits (int n, intc) E.g. given n = 3, c=3, ans is 7 coz only 111 has 3 consecutive 1’s

4. Given a 2d array, u need to sort the 2 diagonals independently. And the elements in one diagonal should remain in that diagonal only. The elimination criteria was based on the I written paper and then after the interviews. There was no elimination based on the written coding part.


Technical Interview: (1:20 hrs)

1) All the coding questions were discussed. You have to tell the optimization in terms of time and space, and have to explain your code.

2) Compilers: what is linking?

Diff between static and dynamic linking?

Diff between static and dynamic loading?

3) VC++: how to make rounded buttons?

What do u know about message Loop and if there are more than one windows then how many message queues are required, n how is it sufficient?

(I wud recommend to mention VC++ in ur CV, only if u can handle questions on it.)

4) Virtual functions: how does a base class pointer, points to a derived class virtual function, he wants to have the internal working. He wanted to hear VPtr.

5) Difference b\w new and malloc. How can we call a constructor explicitly, after new gets executed? (its required to call dat constructor)


HR interview: (20 mins)

1. Tell me something abt urself.

2. Abt Ur family.

3. How will u manage going gurgaon daily, when Ur place is too far from there.

4. Would u like to stay in a pg , after joining the job?

5. In what language u wud like to wrk?

6. Do u want to ask nethin from us?


Technical Interview2: (20 mins)

1. Abstraction, encapsulation

2. Which is the best sorting algorithm u wud like to use? I told all, and then told the best among them.

3. Which is your favorite project done so far. Explain that. I explained FSCK n FAT.

4. WAP to print foll. In single loop:

1
1 2 1
1 2 3 2 1
1 2 3 4 3 2 1
so on...

5. Write a Class on Stapler.

I remember only this much. Rest if I remember anything else, I will tell.

Nagarro Interview of Shailja Gupta

Written:

Consists of aptitude and quantitative section of above average level. You must prepare it before hand or at least familiar with that sort of questions.
2nd part is coding section : 4 problems have to be solved either write code in ny lang or psedo code if not possible.

Tech Interview :

Mainly they ask to explain ur code and ask ny optimizations if possible.. apart from that some puzzles..jre, java, bytecode, compilation of java prog.. write a class on clock
HR:
Introduce urself, y u want to join Nagarro, family background and other usual stuff. Basically a sort of formality only.


Friday, June 27, 2008

Aricent Interview of Sandeep Jain

Tech & HR combined...

1) Tell me something about yourself.
Well, I had given a mock interview to Vikalp Sir, and he already told me the how to answer such a question.
Proceed in this manner:
- Name, Course (MCA/M. Sc.), Graduation (from where & what course), Schooling Hobbies/Interests in brief.
- If he asks for more, then explain about your interests a little more followed by your strength/qualities (+ves).
- Do not mention your weaknesses (-ves) until asked explicitly.
- No need to mention your % in HR & Extra curricular achievements in Tech.

2) Discussed about my project (GSD-2008, we did this project under VK Madam). The role I played, the problems I faced and how I managed them (He stressed on problem solving, since I told him that I was the team leader)

3) Tell me a situation when you had conflicts with your teammates, how you resolved it.

4) Tell me situation when your teammate or partner in some other project was not capable enough and you had to help him out.


Till now his questions were based on my past experience, He then gave me three scenarios...

5) Suppose you & a partner are given a project where you do all the work & he does nothing, yet your manager is giving both of you equal credit. What will you do?

My solution: If my partner is not working then there are probably two reasons, (a) He is not capable or (b) He is purposely trying to avoid work. In the first case I would like to help him understand the work & cope up. But in the latter case, I will talk to my superior as such a person is not good for the organization's health.


6) Suppose, you are being made the TL in a project & we give you two options for selecting Team members.
- Two people, who are excellent, perfect, may be better than you & capable of doing the project themselves.
- Four people who are just Ok, not that efficient.
Whom will you choose?

My solution: If the project is high budget or it’s critical for the company's goodwill, I will simply go for the first case. Because there is no point compromising quality. However in both cases there are advantages & disadvantages.
In (a) I may get rewarded for the work that is being done by others, I might learn from them & improve myself. OR I might try to lay back because others are there to work. This will surely degrade my performance as an individual.
In (b) since they are new, there is a possibility that I might need to work overtime. However the advantage will be that they will learn & improve so the company will have 4 new & better employees.


7) Suppose, you are on a project but there is this person with whom you don’t get along well. What will you do?
My Solution: Well, there is no point in fighting. We will have to sit down & talk Man-to-Man. I guess that is the best way to resolve conflicts.


Now he started with the Technical Interview...

1) What is recursion?
2) What will you prefer recursion or iteration?
I gave him a comparison using e.g. of inorder traversal & factorial problem. I also explained the cases when we should prefer iteration or recursion.
3) Write the structure of a doubly link list.
4) Since you already mentioned Tree traversal, What is a BST?
5) He then gave me a few numbers to insert in a BST, which generated an unbalanced tree. He asked me to balance it. He basically wanted tree rotations.

The Last Question...

Is there anything that you want to ask me?
I asked him to tell me my shortcomings that he observed in me (as an ideal candidate), so that I can improve on them.

Aricent Interview of Agraj Mangal

Hi, Aricent came on 26th June 2008. It gave a one-hour presentation followed by written test of about 1 hour 45 minutes. There were four sections :

* Aptitude
* Attention to Detail
* Logical Reasoning
* C/C++/Java


There are several things I want to say about written test that I think would help you in some or the other way. Firstly, Aricent normally employs some other small organization to take this written test which might change from one year to another. So, DO NOT EXPECT THE SAME PATTERN next year. For our seniors, it used to be 7 sections with things like Networking, Operating Systems, DBMS, English, Email Writing also being asked. So research for the latest pattern they are following.

About the written test, it was easy if you keep in mind that you DON’T have to attempt all the questions. There was no negative marking for us. This might just change the next year so ask them beforehand.

They have sectional cut-off for each section so just make sure you do equally well in all the sections. Also they give one paper at a time.

Other than this, the written was easy. For C/C++, do Test Your C++/C Skills and you will be home.

The selected students were required to fill the Critical Incidence Form. You were given several situations and you have to quote real-life examples of how you have tackled it. Half an hour was given to fill it. It was no test and you could consult your peers on how to fill it. We did not realise how important it was till the next morning J

---------------------------------------A SLEEPLESS NIGHT--------------------------------

The interviews were scheduled on 27th June 2008.

They also conducted a GI (Group Interview) basically it was a GD (Group Discussion). A group of 12 people were given a topic, half were to speak in favour and other half in against. The topic for our group was “Is Earth Hour useful or not”

Other topics were “Should be abolish Civilian Awards or not”

They gave us a paper to read and based on facts mentioned in it, we were to discuss and reach a conclusion. It was fun.

Next came the technical interviews. About 47 people were interviewed and I was the 47th one to be interviewed so it was a long wait. J

He started with Critical Incidence Form, which we filled yesterday. He asked and discussed all the situations. Basically he wanted to see how well you can handle pressure and how well can you work in a group. He discussed the form for about 30 minutes and add 15 minutes of HR interview also.


Now that I was a SUN CA also made a difference in my being selected. I talked about various things that I did and various things I could have done. He was impressed. Please stress on the need of good communication skills as they have a major impact in making the first right impression. Equally important is to dress formally. Do not take these things lightly.

Now came the actual technical stuff. Lasted only 20 minutes or so.

* He asked me to rate myself for C and C++ on a scale of 10

I said a 7.5 for C++ and 6 for C.

* He asked me about differences in C and C++. I told him a few. He also talked about OOPS Concept and asked me explain Abstraction, Encapsulation, Inheritance and Polymorphism.



* Then he gave me a simple code and ask me its output

char c = 1;
for(; c<=255; c++)
cout<<c;

Ans : Infinite loop

* He showed me another code and asked me to find the error. Error was that the function was called before being declared. It was easy


* Now, he asked me to write a simple program using references. I swapped two numbers using references.


* Now, he switched to Networking:
- Asked me about OSI and TCP/IP Model and asked me to draw the protocol stack and also to mention one protocol used at each layer of the protocol stack
- Next, he asked me differences between TCP and UDP and their applications and usage.
- Next question was on Subnetting. He asked me how many hosts are there in 255.255.240.0 ?? I gave a wrong answer. He said no problem, just explain how you got your answer. I would be happy to know it. The crux is its not necessary to answer all the questions, but whatever you tell him, be confident and your body language and communication skills should tell him that you are a perfect candidate for their company.

* Now he asked me simple concepts of OS.
- Paging, Segmentation
- Thrashing, Solution to Thrashing
- Page replacement Algorithms
- Various Scheduling Algorithms
- Which scheduling algo is used in UNIX. Its Multilevel feedback priority queue. Something like that. I told him how ageing would prevent starvation.
- Virtual Memory and its usage.


I think it was all I was asked. You could say I had the advantage of being interviewed in the last. So my resume and my academic record worked for me. J So it can prove to be a disadvantage as well but its something that you cannot control so no point in pondering over it.

Wishing you best of luck for your placements and hope that my experience helped you. In case you have some queries, you know how to reach me.


Thanks,
Agraj Mangal

Aricent Interview of Sangeeta Pillai

Hi all ,

For Aricent :

Writtern test consisted of four parts namely
Apti , DS-Algo , C/C++ & Analyticsal Reasoning

In Interview , the interviewer was already having my critical incidence form with him. So he first scanned through it and then he asked me to describe myself.

Then he asked me that what do I think that how was my GD ?
Following this the next Questions put up to me were all regarding the answers writtern in critical incidence form . There were in all 7 questions out of which he randomly asked me 4 and started discussing the same with me .

Then came he technical part wherein he asked me my favorite subject, I said OS and C

He started asking me Questions from OS
-> What is difference b/w threads & process and which is better ?
-> What are various scheduling algorithms ?
-> What Is PCB and what does it contains ?
-> Which OS have i worked on yet ? I said WindowsXP & Linux
-> What is difference b/w Unix & Linux
-> What is difference b/w Windows & Unix
-> What are RTOS .Explain it's main features

Then he switched over to C
-> He gave me simple stack reverse function to write using Recursion, he alo asked me to trace the program woth a dummy string.
-> He asked me simple questions in binary trees ,doubly linked list and applications of circular linked list

Then he swiched over to networking
-> What is differnce b/w circuit switching & packet switching. Also state their respective disadvantages.
-> What is difference b/w TCP & UDP ?

Then he moved over to DBMS
-> He asked me about ER diagrams and normalizations.

he asked me about the types of testing known to me and SDLC phases in s/w engg.

In the end he asked me whether there are any questoins that I would like to ask him.