Saturday, July 12, 2008

Nagarro Interview of Manisha Goel

Hello all,

Written Test (40 Questions)(40 minutes)

Section-1 Maths (20 Ques)

(Ratio-proportion, circles, squares, spheres, trigonometry, profit and loss, roots of the equation etc. basically 8,9,10th math) (They will give u formulas’ list but that is another thing ki u see them when the paper finishes, cuz they are attached at the back.)

Section-2 Analytical Reasoning (20 Ques)

There are four passage types questions (some conditions and restrictions on a situation)

Means some details are given and you have to answer questions based on them.

Like one Question I remember was:

I, J, N, A, S, L, O, P, X gives a class test in which minimum passing marks was 7.

A got exactly 8 marks more than S who has failed with other two. X who lies first behind A got one mark more than O.N has middle position. I got one mark more than P who got one mark more than S.J has just passed. Ranking are always only one mark behind or ahead means there can be difference of only one mark in consecutive rankings. the least marks are 4.

Now there are Questions like which rank P holds? How many marks A got? Who secured 6 marks? Etc. If u got the right sequence then everything will become so nice.


Five minutes Break

Then comes the most awaited part( for me it was least awaited J J, but …aana to tha hi)

Coding (4 questions)(90 minutes)

(Blank sheets for writing answers are attached to the Question paper; Write with either pen or pencil,write ur code in c/c++, if do not knw any then pseudo code.)

(I m writing here all this bcuz do not ask Questions there, Hume usne aisa bola tha ki “I don’t know why u guys ask so many Questions?” so not for the next time ok)

Ques1. Digital River Question

A digital river means a series in which the next element is the previous element+ sum of its digits.

Means like if I say river 25

Then the next element of this river is 25+2+7=34

So Digital River 25 is 25,34,41,46,56,67,80,88…

Every digital river meets river1, river3 or river9 for sure.

We have to write a function in which the input is an int n and we have to return the number where river n meets any of these three rivers.

For e.g.: we have given 44

River 1: 1,2,4,8,16,23,28,38,49,62,70,77,91,101,103,107

River 44: 44,52,59,73,83,94,107

So river 44 meets river 1 at 107,we have to return 107.

Prototype: int meetsriverat (int n)



Ques2 .To find whether a given string is a rotation of the other string.

E.g.: CDEAB is a rotation of ABCDE,ABDEC is not a rotation of ABCDE.

Return 1 if it is a rotation else return 0.

Prototype: int findifrotate(char* a, char*b)

Ques3.ye wala mane pura nh kiya tha

Isme ye tha ki tumhe ek message diya hai char * ki form me and ek 5X5 ka matrix hai. Sabse phle hume message ko matrix me place karna tha, it was easy

Just like ki agar message “Please Encode me !!!!” hai to phli row me shuru k 5 characters yaani “Pleas” and then so on.

And ye bhi diya tha ki tum man sakte ho ki tumhara message kabhi 25 characters se jyada nh aayega and agar chota hua to baki k bache cells me “*” dal do.


Iske baad hume msg ko encode karna tha

Yaani array k middle se start kar k use helically uthana tha

Encoding Marix

















P L E A S
E
E N C
O D E
M
E
! ! !
! * * * *



means we have to write a function

char* encode(char*)

to this if we give input “Please Encode Me !!!!”

then return shud be E !! D ENCM!****!EOEPLEAS

Now again we have to place this helically in the decoding matrix and then

Again write a function char* decode(char*)

And the input to this one is the above encoded message and u have to decode and return the original message.

Ques4. an array contains exactly all numbers twice except one.

Find the number that appears only once.


I cleared the written part. (This result was only based on math and reasoning part)

Now coming to the technical interview

He said that explain the code.

First Question ka logic use bhut acha lga.

Second question me usne dekha and mujhe ek example diya and pucha ki ye wala case to tumhare code me handle hi nh hoga,

First to mujhe lga ki yes sir u r right but then abhi usne agla nh pucha tha ki mujhe kuch strike kiya and I explained a dry run on his example and said ki I have handled that also.

Then phle fourth question kiya tha

Mane jo logic lgaya tha usse O( nlogn) time aa rha tha,mane usse kaha ki mere frnd ne mujhe abhi ek aur tarika btaya hai O(n) wala aur wo use samjha diya.

Usne mujhse kha ki koi aisa algorithm batao jisme pura array scan na karna pade jaise hi wo element mile hum bahar aa jaaye,mane do mnt socha aur kha ki its not striking, u tell me please, usne kha ki I cant tell u now ,and will tell u later.

Then third ques to mane pura kiya nh tha but usne logic pucha ,mane btaya to tha but mujhe lag rha tha ki he was not interested ya use samajh nh aya tha jo mane use samjhaya ya fir mera btaya hua logic use galat laga but he said nothing.

Fir cv manga ,pure cv me se sirf paper presentations dekhi and asked one question on wireless lans and extra curricular to bhut dhyan se padhi thi.

Fir pucha ki have u been placed already?

I said ki I cant tell u that, its against our placement policy.

He said its ok but HR will ask u the same then will u give the same answer? ,I said yes, he said then go, I said thanks sir.


Then HR

Tell me about yourself.
Family Backround.
Where do u stay
She asked me if we do not provide cabs then how will u manage.
Then take my signature on the paper that if they do not provide a cab then its ok with me.
Then why nagarro? I answered something.

Which seniors told u that, I named ritika and neha but she said ki unhone to abhi abhi join kiya hai,then asked any specific profile u wanna work in? I said no mam.

Have u been placed somewhere?

My answer was same as in tech interview,she felt angry and said rudely “I know its aricent and its 3.5”.

Then I kept quite on this and then she said see manisha, if u selected for this ,then u will be working with us after one year so u shud not talk like this.

Mujhe isse ye lga ki select to karegi nh ab,to mane kaha ki mam currently I am studying

In my department ,not working with u so I shud be loyal to them first.

She said ok.and kaha ki next ko bhejo.

That’s it.

Pata nahi kaise but select ho gyi thi :P :P :P

Nagarro Interview of Sandeep Jain

Written:

There was an aptitude test, followed by four programming questions. We were to write code for these four problems.

1) All elements in an array are repeated twice except one. Find that element. (I don’t remember this exact question but it was similar to this)

2) Every number has a Digital river associated to it; the next element in the river is obtained by adding to the number, sum of its digits. For e.g.
River-8 is.
8->16->23->28->38...
8
8+8=16
16+ (1+7) =23
23+ (2+3) =28 and so on...
All rivers meet river-1, river-3 or river-9 at some point.
Given a Number find which river it meets.

3) There is an encryption technique that uses square matrix of odd order to encrypt/decrypt.
For e.g. "SANDEEP JAIN IS IN MCA"
There are 22 letters so we take a 5x5 matrix.

---------------------
| S | A | N | D | E |
---------------------
| E | P | - | J | A |
---------------------
| I | N | - | I | S |
---------------------
| - | I | N | - | M |
---------------------
| C | A | * | * | * |
---------------------

The cipher text is: "-I-NINP-JASM***AC-IESANDE"

Write the functions to encrypt/decrypt. (Guys this is just spiral traversal of a 2-D array. Rather than trying to write code for encryption/decryption, try to print the array in the spiral manner first.

I don't remember the fourth question... :P



Tech Interview:

Interview was simple, He just asked me to explain my approach, my code & techniques to optimize them.


HR Interview:

Tell me something about yourself.
Why do you want to leave Aricent?
Why did you sit for Aricent?
Where will stay or how will you travel, since we do not provide cab facility?
Where will you do your training here or Aricent?
Would you like to ask us anything?

All The Best... :)

Thursday, July 10, 2008

ST Micro Interview of Neha Thakral

Written Test:

Had 4 sections:
1. C
2. Oracle
3. C++
4. Mental Ability

There was no negative marking.

1. C: Questions were quite easy. There was one question regarding static functions, one
had main being called recursively and we had to choose the correct output.


2.Oracle:
Oracle section was OK. Remember only a few questions. One of the question was:
Which Oracle access method is the fastest way for Oracle to retrieve a single row?
A) Primary key access
B) Access via unique index
C) Table access by ROWID
D) Full table scan
One question regarding delete and truncate , one regarding cursors (Do read about cursors, triggers and stored procedures).
3.C++:
Questions:
What is linking?
Abstraction is complimentary to...???
What is persistence?
What is polymorphism?
Characteristics of an object ?
4. Mental Ability: was very easy


Technical Interview:
Three people took my interview .
Introduction
Why ST?
Where do u see urself 5 years down the line?
Favourite subjects were asked to which I said C++, networks and Data Structures
C++:
Object-Oriented Concepts, their real life examples (asked from almost everyone)
Data Structures:
Binary tree traversal
Reverse a doubly link list
Reverse a circular link list
Find the intersection of 2 unsorted link lists. What will be the complexity of the code? Optimization was asked.
Detect cycle/Loop in linked list. What will be the complexity of the
code? Optimization was asked.
Algo:
Merge Sort ,its running time
How is it different from Quick sort?
Spanning trees( kruskal , Prims)
Tournament method
What are namespaces ? How is the problem solved in C?
Write a query to find the employee with the third highest salary.
What is dual table?

Boyce Codd Rules

How will u initialize 2-D array elements to zero in one line?


HR Interview:

Only one question was asked WHY ST? WHY ST? WHY ST?
He was the one who was talking , I was just listening . He kept on explaining and I kept on listening (don’t lose ur calm).

Whereas the other interviewer had asked almost all possible HR questions.

Well that’s all I remember.

ALL THE BEST

ST Micro Interview of Agraj mangal

Hi ppl

ST Microelectronics came on 10th July 2008.
They gave a ppt of about an hour. It was worth attending.

It followed with a written test of 40 minutes, perhaps the easiest of all I have given so far. There were 4 sections, each having 10 questions. So you have to do 40 questions in 40 minutes.

Section 1: C Programming. It was the easiest one. 10 questions that could be done in 5 minutes or less. Questions on pointers and pointers to functions, with emphasis on their syntax.

Section 2: Oracle If you have studied Oracle, then its pretty easy, if you have not then do study it if you want to clear it. Stress on use of functions like ltrim, rtrim, replace, truncate, to_char, to_date, to_number and their formats

Section 3: OOPS It was the one which was tricky one as it has questions from UML. Things like sequence diagram and collaboration diagrams were asked. Also using relationship and link associations were asked. One could just guess the most obvious choice and had no alternative if you do not about them.

Section 4: Aptitude Again not tough. Questions were pretty simple if you know basic things, questions on ages, boats, streams, distance, speed time stuff. Normal stuff.

One good thing was that there was no negative marking and the time was plenty. Some students finished as early as 30 minutes.

15 students out of 30 were selected. I was lucky to be in 15 as written according to me kismat ka khel hain now the bad thing, I was the first one to be interviewed, so was scared. But in the end it turned out well.


TECH INTERVIEW

There were 3 ppl sitting in the room. One of them was Deepak Khaitan Sir (Our alumni 2004 batch), another was Director, and the third one was HR guy. Only the first two participated in the interview while the third one just noted how you behaved and jot down several points.

The interview started on a light note. They asked me the meaning of my name. I told them it’s a Sanskrit word and it means elder brother and I also talked about my twin brother. The director (was sitting in the middle) told me that he wanted to study my resume and asked me to relax for 2 minutes. He finished studying it and asked me, "Think that I do not have your resume, now tell me something about yourself"
He also asked about my family background and in detail about every person of my family and noted down the details on a piece of paper.
It was meant to relax you so that you can interact easily.

After that he asked me my favourite subjects. I said DS, OS (I don’t know why said OS. I regret it till now)

He started with OS and asked me
What is Thrashing ?
I told him about the concept and about the possible solutions. Then he asked
Are you comfortable with UNIX?
I again do not know why I said yes.
He asked me what is Inode ?
I fumbled and gave away the most stupid answer of my life telling him about PCB rather than Inode. :p
He asked me if I was sure and I said I wasn’t. He told me
YOU DO NOT KNOW OS. Bas meri to lag gayi. I thought now to I’m gone.

Then he started with DS.
He asked me what is heapsort and told me to write code for it.
Believe me, I wrote the whole code in 5-7 minutes that is given in Cormen (the pseudo code) without fail. I happened to revised it in the morning. Was really lucky.

He said Deepak sir to check the code while he asked me about the time complexity of heapsort and told me to compare heapsort with mergesort and quicksort.

And asked me when to use heapsort and not mergesort.
Also when to use heapsort and not quicksort.
I talked about complexity of each algo and their advantages and disadvantages. Talked about their stability and in-place(ness) also.
(Tip: Just talk confidently so that they believe you)

Meanwhile Deepak sir checked the code and told there was no mistake. I regained some confidence. Then Deepak sir asked me several questions related to DS.

Q. Declare a 2D array
Reply int a [4][4];

Q. Initialize it with all zeros.
I made two for loops and initialized it.

Q. Optimize your code
Reply memset(a, sizeof(int)*4*4), 0);

Q. Asked me how I will pass a 2D array in a function
Func(a)

Q. how would you update this array in func
I wrote the prototype of func and implemented it using double pointer.

Q. Difference between char* s = "string" and char s[] = "string"

Q. He asked me dynamically allocate 2D array
I did it


Q. Find a loop in link list.
I told him the logic by using 2 pointers. He was satisfied and didn’t asked to write code.

There were more question also. I do not remember all of them.

Beech beech main HR bhi chal raha tha,
Like I was asked that, Going through your resume I find that you have worked a lot on Java oriented technologies, what if I do not give you work in Java.
I said sir I’m flexible with any technology that you give me to work for. I’m fresher now and I think I should not restrict myself to one technology and should be flexible with any kind of work that I’m given. He was impressed.

He then asked me about Ajax(was mentioned in my resume)
It’s written that you have given a tech talk on Ajax. So tell me what is Ajax and where do you use it. I explained him with examples.
He then asked me to tell about its disadvantages. I also told him that. He discussed it to some details. I was 80% correct in my explanation.
Don’t worry you don’t need to know about Ajax if you haven’t mentioned it in your resume. But you should know each and every thing written in your resume.

He also asked me about my SMS project which I made using Swings API. He asked me to talk about it and give examples of a few classes I used, I told him all I knew.
(Tip: Prepare at least 10-15 lines on each project that you have done and mentioned in your resume so that you do not fumble there and talk about it with confidence)

He also asked my why ST?
I stated several reasons. Money, Domain, Work environment, HR policies. And explained the importance and priority of each to me.

He also asked about my likings and dislikings and the sports I play and whether I get time to play them or not.

I think your communication skills do matter so please prepare for them. Give mock interviews to your peers and seniors and talk with confidence.

He again switched back to tech with Deepak sir asking me how to reverse a doubly linked list. I did that.
If you could explain the logic well, most of the times they are satisfied and would not asked you to write code for it.


Question asked to other students that I remember

How will you implement Dictionary ?
I think something like Tri-structure is used. Not sure. Google over it.

Find 2nd max salary. Also do query to find Nth max salary. There is a correlated query for the second one. Again google.

Elevator Algorithm.
If you will say OS as your fav subject, questions will definitely come on UNIX. So be prepared for it.

Implement External Merge Sort. Tough. Google over it.

Is Java a purely object oriented language??
Reverse a circular link list. Write code for it. Its easy think about it.

Imagine that I m CEO of a big company. You are in lift with me for 30 seconds. After that the gate of lift will open and I will walk out. Sell yourself to me in 30 seconds. Pretty tough if you are not prepared for it.


HR INTERVIEW

The stress was on the question "Why ST?"
The HR was trying to know all possible reasons that I want to join ST. He told me billion reasons not to join ST and wanted satisfactory answers on each. I cannot teach how to answer those because they will vary from one to another. But you have to agree on some of his points and tell him that you won’t leave his company come what may.
I was adamant on telling him that I won’t leave ST as they always want stability in their company and thus stable guys. So I gave him several examples from my past where I went on what I think and how I followed my perception and was not influenced by others.


The other HR (who took interviews of other ppl) asked them about all you can think in a HR interview. Things like Weakness, Strengths, Liking, Disliking, Girl friend/boy friend, best friend, his strength, his weakness, your family background, famous "Describe yourself" question. Read all interview sites for commonly asked HR questions. There were no technical questions here.

I think in HR the best you could do is to communicate your point clearly to the interviewer. You communication skills matter, so does your body language and dress.

At the end 5 ppl were selected. I was one of the lucky ones. All’s well if its ends well. Best wishes to you for your interviews in case you need any more information you know how to reach me.

Cheers.
Agraj Mangal