INdiaGeeks Placement Preparation

ZOHO interview process 2012

2012-11-24T23:56:00.003-08:00

Hello Folks,

Zoho is a relatively small company mainly focusing online app development. They pay around 4.5 lpa. In my college there were no eligibility criteria constraint on number of arrears, history marks etc. Zoho has 4 rounds two written and two interview.

Round 1:(written round)

This round is all about solving problems using a computer programs, in other words designing programs in such a way as to solve the problem. An important thing here is that importance is given to logical flow, not to program syntax or correctness. Here are the rules given by them:

Program can be written in any college.
Programs may not be syntactically correct.(awkwardly true)

They want people who can visualize a program in there head logical developers or in other words syntax can be looked out of a book.These are the questions:

find the number of times a given pattern of string appears in a given string
display the elements from two arrays which do not belong to both the arrays
to display a pascal triangle pattern
sql query to do some basic operations on database
to transfer contents of a file to another file

Round 2:(written aptitude)

This is a aptitude test consisting of 25 questions and no multiple choice. Topics covered include permutation & Combination, profit & loss, percentage , time , probability and a few random type questions. It is important that you answer only the questions you know. They set a cut-off and select a given number of people who are above the cut off for the interviews.In my case 13 people, not the top 13 mark wise , just 13 people who are above the cut off. Totally about 130 students attended the written rounds, out of which 13 were selected for the interview rounds.

Once you clear the first 2 rounds you have to wait for a long time before they call you.

Round 3:(Technical Interview)

The technical interview was hard and deep enough to know the programming strength of the candidate. The duration of interview varied from minimum 3 hours to even 6 hours for some candidates. The topics covered are the very basics of programming - data types, arrays, pointers, data structures, OOPS concepts, file handling, DBMS etc. For most of the student they started out by asking the very basics - right from tokens then they slowly go step by step up to the advanced concepts. Also they focused a lot of pointers (I was questioned for 45 mins in pointers and also data structures). There were also some puzzles asked in a few interviews , basically fillers between programming questions

juice filled in a 24 litre bottle to be split equally into three parts using an 8 litre, 5 litre, 11 litre bottles.

Don't say empty everything and we have split into 3 equal volumes on 0L each.

Ans 1: split into 8L

fill 8L bottle from 24L bottle

pour contents on 8L bottle into 11L bottle

fill 8L bottle

now we have 8L in 24L,8L and 11L bottles

profit or loss if a horse is bought for 60 rs, sold for 70, again bought for 80, then sold for 90.

Round 4:(Again Technical interview)

The interview was purely technical – even resumes were not seen – and anti adaptive – if one was found that he/she doesn’t know about pointers, he was questioned in pointer for the next half hour till he/she says "I dont know pointers". For non IT students, the interview was difficult for their level but was easier than the IT stream students. They were tested how far they are able to solve problems in a logical way – puzzles were asked in more. There were literally no HR questions at all.This interview is more or less like the previous one, same content and duration.

Zoho is a hard one, you have to be through with the basics in order to make it in. The thing is since its a small company they make sure everyone they take is good. Out of all that attended only 4 were selected.

Good Luck

Regards INdiaGeeks Team

*Special thanks to Mr. Vijay Krishna of ACCET, Karaikudi for providing the contents of this post

Ericsson Interview Process 2012

2012-10-20T09:50:00.002-07:00

Hello guys,
Recently Ericsson visited my college and 20 of my friends out pf 200 got placed. I collected all these info from them.Only ECE, IT ,CSE and EEE are allowed to attend. The package is 3.4 lpa(not bad).

Round 1 (Aptitude) :
Aptitude is conducted my cocubes, 40 clear the aptitude its not that hard .But it is different from other aptitude you have attended. It is a non technical aptitude and you have 40 minutes to answer 40 questions.Also since its easy means there are going to be mass eliminations in this round. out of the 230 that attended only 64 cleared this round.
Some of the topic cover in the test include:

verbal
reasoning questions
comprehension questions
interpretation from graph
pipes and cistern
volume and surface areas
permutation and combinations
probability
percentage
SI and CI.....

A new post will be added with all aptitude questions
Round 2:(GD topic)
Here we are allowed to choose our own topic, we are divided into groups of 10 and u have 15 minutes per GD. You are given 2 minutes to take notes about the topic selected.Overall easy for the most part, can be cleared easily if you talk clear and loud. There were less eliminations in the round.

Round 3 (Technical Round):
This is all about how good you are with the fundamentals. Out of 10 I would give it a 6.5 on difficulty.Each interview lasted about 15 minutes.Only 40 students attended this round in total. out of which 24 cleared it. Most of the questions were oriented towards OS. 2/3 people said they had lots of OS questions asked to them, irrespective of the fact that they are EEE or ECE.

Starts with a self introduction:
The key areas of Focus here are :
Operating Systems:

What is a deadlock
What are threads
Diffrerent between multi programming and multi-processing
All the memory management techniques
Difference between windows XP and Windows 7
Types of paging(be extra through here they always ask about paging in most interviews)
process life cycle

DBMS:

Not that hard easy questions from dbms, just some basic select statement

Difference between RBBMS and DBMS
What is a object oriented DBMS
SQL queries select statements
how to find number of unique values in a SQl database (using the distinct count() function)

Programming:

"choose a language c, c++, Java?" followed by "rate yourself in Java" then "write the code for string reversal"or "how can we connect two systems using C programming write a sample programming"
Stuff about OOPS concepts
Lots of questions I mean LOTs and LOTs were asked about memory allocation in C and in Java

Networks:

What are switches and what are hubs
Explain OSI layers
Name a protocol that functions in each OSI layer
Question about different routing protocols
"Is MAC unique" followed by "IF MAC is unique why no use it instead of IP address".

Round 4:(HR)

IF you make it to the HR round you are selected. All 28 that attended got selected . It was more like stuff for formality.The usual questions. There were 2 interviewers and it lasted for about 8 minutes

Why attend Ericsson already placed?
Why would you prefer Ericsson over ______ (one you are placed in).
You ok with shifts
Self intro and Questions about your family
Why this college, how did you come here
Explain your current project
What would you like to do in Ericsson

Most of the cases they tell you then and there if you are selected "welcome to Ericsson" or "what will you do with your first months salary "is a dead give away. Ericsson is not that difficult to get placed in its on par with say Wipro on difficulty as long as you know the basics you can make it.

Good Luck

Regards

INdiaGeeks

CTS Interview Process

2012-10-14T06:15:00.002-07:00

Hello Folks,

CTS's interview process consists of an aptitude and a HR/Tech round. CTS is a mass recruiter taking 225/400 and 176/300. Most felt that CTS wasn't that difficult requiring only the very basics to clear. The package given was around 3.2 lpa.

Round 1:

This is tricky, as in it was different for different colleges. Basically there were to type of tests conducted

Only verbal and logical 50 questions 50 minutes time, OMR style correction.
Amcat question paper.

I think it is safe to say that they will follow the AMCAT pattern from now on, since they started using AMCAT the other pattern which I mentioned hasn't showed up, anyway

Pattern 1:

Really easy one, I have no idea why they wouldn't include quantitative aptitude questions in the test. Anyway here is a sample

Verbal(25 questions):

Choose the correct sentence out of the given questions.
Mixed up sentences that you arrange in order.
There were two comprehension type questions.
Your typical synonyms questions.
Sentences were given for which we has missing words in ti which you have to fill.
A paragraph and a word is given you have to find the word in the paragraph which best matches the given word.

Here time is the key constraint, specially for the reading comprehension yo do not want to waste time on that

Logical (25 Questions):

In 2008 Olympics held at Beijing, Japan won 45 medals in atheletics, 15 in Judo and 28 in swimming/These medals were bagged by a total of 68 people and only three of them got medals in all the three events. Find the number of sports persons who received medals in exactly one event if there were 14 sports persons who had received medals in exactly two events.

·         ! represents 0 and ^ represents 1.Answer the following questions

212+45(%%%%!!!!)

gcd of(%!%!,%!%!!,%!%!%) (420)

512 (%%!%!!%!!)

avg (10,20,21) (%!!!%)

1+4-3!2+4-12/6(!)

A cube is cut into 216 parts. The 2nd ,4th and 6th layers of the front face are removed and then painted black.
How many cubes are painted on only one side?
how many cubes are painted on onlly 3 sides?
how many cubes are painted on only 4 sides?
how many cubes are painted 0 sides?
Is X odd or even

X*2=>even

X^2=>odd

How many seconds does a minute hand takes to rotate 360 degrees
minute hand revolves round the cloch 5 times in a minute
minute hand is 5 times greater thar short hand
There were questions which had you repalce G’s With I’s and H’s with y”s and then questions based on that
Then some questions which are based on reasoning for example:

Only fish oil contains Omega 3.
Only foods that contain Omega 3 help with brain development.

Which conclusion can be derived from the combination of these two statements?

a)All fish oils help with brain development.

b)Only what contains Omega 3 is fish oil.

c)All that helps with brain development is fish oil.

d)There are fish oils that help with brain development.

Sathish and Saranya are married and they have 3 children- Santhosh, jack and Preethi. Jack is married to Rose, who is the daugther of Sanjay. Sanjay is married to Sadana and their only son, Prakash is married to Ashna. Sony and Shilpa are children of Jack and Rose. Vicky and Akash are sons of Prakash.

How is Vicky related to Rose?

How is Sathish related to Shilpa?

How is Preethi related to Rose?

How many niece and nephew did Santhosh have ?

How is Prakash related to Sony ?

A question about seating arrangement

Pattern 2:

This is your standard Amcat questions pattern. Here are the links to the sample questions:-

http://indiageeks.blogspot.in/2012/09/aricent-wipro-hcl-amcat-aptitude.html

* I will add more sample questions soon.

Round 2:

This is a HR/Tech interview, in some cases or seperate Tech and HR rounds. On average an interview took around 20 minutes:-

Tech Interview:

Me: Good morning sir and I gave him a firm handshake.

Interviewer: Ken feeling Nervous,

Me: NO sir

Interviewer: ok Ken tell about yourself(some ideas about self intro)

Me: I told him about me and said that I am very much comfortable with programming and

presently working as a part time faculty for C and core java.I could see his eyes he was interested in me.

Interviewer: why should I hire you, How are you different from others

Me: I told him all more special abilities :D

Interviewer: He gave me 10 elements and asked me to search an element using binary search.

Me: I was waiting for C based questions and answers him very clearly and said we can use

recursion for best performance.(he asked me then I said that)

Interviewer: what data structure does recursion use.

Me: I could not get him, he helped me with some examples I said STACK, before it goes for the call, it would push the status into a stack sir

Interviewer: ok tell me the output of this
while(i=10)
{
printf("i=%d",i);
i++;
}
printf("the value of i=%d",i);
Me: infinite loop sir, because as i is assigned a value 10 that statement would be true so it would never break because its always true. he said ok.

Interviewer: ok Ken give me your certificates he asked me semester wise marks sheets.
I gave him, he check all my semester wise marks and asked me questions from the
subjects in which I got less marks and in which I got more marks, he covered max all subjects
he gave me a logical gates circuit and gave some inputs and asked the output
asked about types of accounts(i have management subject also)
Me:I said I don't remember
Interviewer: you scored good marks then why don't you answer ? I just smiled.
Interviewer:What is the difference between black box and white box testing.
Me: Told him everything I knew about it
Interviewer: What is the difference between DBMS and RDBMS
Me: I couldn't remember, I told him DB2 is a RDBMS and some random stuff about how realtion between attributes are considered here.
Interviewer:Smiled :). Thats it Ken got any questions?
Me: I asked him if the company had a research division and if i could join there.(was a stupid question).
Interviewer: Thanks nice talking with ya, good Luck[shook hands].

HR interview:

Interviewer: Hello Ken please have a sit .
Me: Thank you sir(Kept my file on my lap, do not put it on the table remember it is not your table)
Interviewer:Are you willing to work anywhere
Me:Yes SIR I love traveling and goto different places, you can put me anywhere
Interviewer: Any place in particular?
Me: hmmm.. Australia!!!
Interviewer: laughed real loud. I see. Tell me about your aim in life.
Me:I told him the well revised answer I had (I think he realized I had it memorized)\
Interviewer:Are you willing to work night shifts etc
Me: sir I have no problems with working anywhere any time. I know that in a IT company there is lot of work and sometimes we have to work into the night i have no problem with that.(was sick of all the constraint type questions )\
Interviewer:He asked me about my family and said thank you
Me: I replied with a big smile. (I think he was impressed)

The HR round is all about how confident you are, just keep that smile up and speak out loud.
About 4 hours later ,the list of people who were selected came with my name on it :D

Some other questions which I gathered from others are here:

HR questions:

tell us something about your idol man or woman?
what do you know about our company?
what is office of profit?
what you think ganguly have still a place in Indian cricket team?
why do you want this job?
how long would you expect you stay with us if selected?
your strengths and weakness
where do you see yourself in next 10 years?
what will be your plan if i ask you to built small software company and make it like cognizent?
how would your friend describe you?
what outside interest do you have?
what have you read and enjoyed lately?
what motivates you?
how well do you take direction?
how do you handle criticism?
do you enjoy doing routine task?
are you a good leader?
how do you work in a team?
how creative are you?
what do you dislike most at work?
how does this job fit into your career plan?
when would you expect promotion?
what sort of people you find difficult to work with?
tell me a story?
sell me this pen.
what do you think about the war in Iraq
how much do you think you are worth?(rate yourself )
if you get chance in other software company what you will do?
suppose you love a girl/boy in your college and your father does like her/him what will you do?

Tech Questions:

why c language called c not d or e?
what is a variable?
what is do, while loop and what is the difference?
what is a library?
what does printf return?
what is storage class?
what is a semaphore?
what is inter process communication?
what is paging?
About different client /server architectures
about different network layers
what is an object?
what is jdbc?
Explain public static void main

Some other department Tech:

what is the difference between neutral,earth and ground?
difference between drift and diffusion current?
what is a transformer?
why we generate sinusoidal wave in generating station instead of generating square or triangular wave?
what is inductive,resistivity and capacitive load?
difference between load shading and current off?

Overall the Selection process is so - so. Some people had HR/Tech while others had both (If you don't get call for HR doesn't mean your not selected). Once the list of those who were selected came we call cut a cake and that was it :D

*I am planning on adding more stuff asking questions will help me in deciding what i'm missing :D

Good Luck

Regards INdiaGeeks

IBM 2012 Aptittude Questions

2012-10-12T12:50:00.001-07:00

Hey folks

The main post for this is more details about the aptitude are present there(this is just a side post):

http://indiageeks.blogspot.in/2012/09/ibm-2012-placement.html

The aptitude is a 90 minutes test with 40 questions (2.15 minutes per question). There is a timer ticking all the time. There are two sections number series and quantitative aptitude. Here are some questions from this year

Section 1(Number Series) 20 questions:
This site contains some useful tips to tackle these problems http://www.jobtestprep.co.uk/numberseries.aspx

Also note that in the real test there is no "_" after the questions so don't try fill the * value

1) *2,6,12,20,_

2) *2,6,14,26,_

3)*21,22,21,22,23,22,23,24,,23,24_

4)*SS XX __ EE GG

5)*s_ts_tt_st_s

6)*17,36,76,_,324

7)*13,24,37,54,73,96,__

8)*3,8,24,48,120,_

9)*117,104,91,78,_

10)*67,68,73,62,79,56,_

11)*3,26,15,124,_

12)*10,15,12,17,14,10,_

13)*30,28,25,20,34,28,_

14) *18,20,22,20,28,20,_

15)*19,24,20,25,21,26,_

16)*40,41,41,42,42,42,44,44,_

17)*15,29,56,108,208,_

18)*11,13,17,23,31,41_

19)*23,35,47,59,71,83,95,107,119_

20)*198,194,184,168_

Section 2(quantitative aptitude) 20 questions:

1)If A driver drives a car four times a lap 10,20 30,60 kmph what
is his average speed.

2)One person is wearing Black and White shoes as his pair. If he
is having 20 white and 20 Black shoes. What will be the least
number of time he have try to take his correct pair of shoes.

3)Adam stands facing towards north-west direction.He walks 61 m and then turns southwards and walks another 60 m. How far is he from the starting point.

4)How is the father of the man ,who is the brother of the only aunt of my brother related to me

5)In a class of 60 boys, 45 like pizza, 30 like burger and 5 like neither. Find number of boys who like both

6)A cube type question .eg how many cubes of 1cm edge can you spilt a cube with edges 4 cm

7)A finishes a work in 12 days and B finishes same work in 14 days.If they work for a day alternately with A beginning, how many days will it take to complete the work

8)A fuel dealer mixes two brands of fuel which cost in the ratio 2:3 A solution of 30% Brand A with Brand B yields profit of 10% when sold at RS 297. What is cost of brand B

9)The diameter of a wheel is 1.26m. If this wheel rotates 500
rotations, how long it can travel?

10)What is the probability of getting 3 or 4 in 3 consecutive rolls of a dice.

11)If is sphere of radius r has a volume of 100 cm^3 what is the volume if radius is increased by 15%

12)In 1978, a kg of paper was sold at Rs25/-.
If the paper rate increases at 1.5% more than the inflation
rate which is 6.5% a year,
then what will be the cost of a kg of paper after 2 years?

13)A person has Rs 100/- in his pocket, he can as 25 pencils or 15
books.
He kept 15% of the money for travelling expenses and
purchased 5 pencils.
So how many books he can purchase with the remaining money.

14) In a class, except 18 all are above 50 years.
15 are below 50 years of age. How many people are there

15)The age of the grand father is the sum of his three grandsuns.
The second is 2 year younger than first one and the third one is 2
year younger than the second one. Then what will be the age of the
grandfather.

16)dinesh is seated 7 from the left and satish is seated 12 from the right. when they interchange their positions, dinesh is seated 22nd from the left. how many people are there?

17)A problem on Boats and Streams...There is a river. A boy's house is at the river bank and his school is on the other side of the river. The distance between house and school is 1/4 miles.The boy is going to school by swimming at the rate of 2.5mph. The river's upstream is 2mph. How long will it take him to reach the school?

18)The main line train starts at 5.00AM and the harbor line train starts at 5.02AM. Each train has the frequency of 10 minutes.If a guy goes in the morning at a random time what is the probability of he getting main line train?

19)What is the difference between the compound interests on Rs. 6000 for 2 years at 5% per annum compounded yearly and half-yearly?

20)There are 6 Shoes & 4 green Shoes. If two of red shoes are drawn what is the probability of getting red shoes

The aptitude is easy and a good reading of R.S Agarwal quantitative aptitude should suffice. Also these are some previous year old dated questions they are good practice:

https://docs.google.com/open?id=0B-E5Wokdo5Y2XzZkbUI2MUVMcnc

Good Luck

Regards

INdiaGeeks

Athena Health Care Placement Process

2012-10-11T13:37:00.001-07:00

Hello folks
This is the latest selection process for Athena Healthcare. It is quite different from other selection process especially in its style of aptitude.The first round is a puzzle round rather than aptitude there are the details:

Round 1:
1) N people were in a party and were seated in a circular manner. If each of the two present in
the party, except the pairs that were adjacent,sang a song and If a song lasted for 2 mins and
28 mins was taken for singing the songs, find N.
2) Let’s play a game of Russian roulette. You are tied to your chair and can’t get up. Here’s a
gun. Here’s the barrel of the gun, six chambers, all empty. Now watch me as I put a single
bullet in the gun. I close the barrel and spin it. I put a gun to your head and pull the trigger.
Click. Lucky you! Now I’m going to pull the trigger one more time. Which would you prefer,
that I spin the barrel first, or that I just pull the trigger
3) Five pirates discover a chest full of 100 gold coins. The pirates are ranked by their
years of service, Pirate #5 having five years of service, Pirate #4 four years, and so on down to
Pirate #1 with only one year of deck scrubbing under his belt. To divide up the loot, they
agree on the following:
The most senior pirate will propose a distribution of the booty. All pirates will then
vote, including the most senior pirate, and if at least 50% of the pirates on board accept
the proposal, the gold is divided as proposed. If not, the most senior pirate is forced to
walk the plank and sink to Davy Jones’ locker. Then the process starts over with the
next most senior pirate until a plan is approved.
These pirates are not your ordinary swashbucklers. Besides their democratic leanings, they are
also perfectly rational and know exactly how the others will vote in every situation. Emotions
play no part in their decisions. Their preference is first to remain alive, and next to get as
much gold as possible and finally, if given a choice between otherwise equal outcomes, to have
fewer pirates on the boat.
Suppose that you’re the most senior pirate (#5). Propose a distribution of coins that keeps
you alive, that maximizes your gold, and that will be accepted
4) There is one highland where planes get fuel. A plan can cover the half of the world with full
tank. A plane can transfer fuel from one plane to the other in the air.
How many planes are required to make one plane cover the entire world once. Starting point of
the travel is the Highland and coming back to the same Highland.
All the other planes giving fuels to this Plane should also come back to the same highland and
they don't have to cover the entire world.
5) It rains 3 days a week. When it rains there is Thunderstorm.
The probability of Thunderstorm falling on the ground is 1/42000.
A Golfer plays golf on Saturday and Sunday. What is the probability of Thunderstorm falling on
that Golfer?
6) One Dominoes (2*1) can be placed on two adjacent squares in a Chess board.
How many dominoes can be placed in an 8 * 8 chess board if a row is already filled and cannot
be used for placing Dominoes?
7) Given a square of 10cm each side with the four semi circles inside as shown in the above
diagram, find the area of the shaded portion
8) Party of 5 women and 5 men.
A committee consists of 3 women and 2 men
The total number of ways to form this committee.

Round 2(coding and testing):
They took us to the lab for this on and we were each given a paper with a program on it. It was all mixed as in each person got a different paper, You have around an hour to finish coding. after which you have to explain your code.They also given you wrong or incorrect inputs and see how your code handles these exceptions:-

1) Program to print a pyramid of stars
2) Write some code for time complexity O(log log n)
3). heap sort
4). Write code to find the kth maximum of n elements
5). Finding the palindrome in the given set of strings
6). The maximum sum from the first to the last line. i.e. 1+2+4+14,1+3+5+18,1+2+5+14.........
CODE: SELECT ALL
1
2 3
4 5 7
12 14 18 19
7). Given a Tree, write code to find the mirror image of that tree.
8). Implement FLAMES game
This is a game which predicts the compatibility between given two names.
All the common characters in the given two names are removed. The total number of distinct
characters in both the names are circled around the word FLAMES.
so the character at position x%strlen(FLAMES) in the word FLAMES is removed at each step till it
gets one character. Also the character removed in every step should not be considered for the
next step.
x - Total number of distinct characters in the given two names.
F - Friend
L - Love
A - Affection
M - Marriage
E - Enemy
S – Sister
9). Given a sentence, reverse the words in the sentence
Input:
"I am a boy"
Output:
"boy a am I"

Round 3(tech interview, but it was more HR oriented):
This round lasted for around 30 minutes. It more of a character analysis round.With a lot of HR type questions. These are some of the questions asked to me and my firends:

A self intro (you have to keep saying things until they tell you to stop).refer here for more details about giving a self intro
Most of the questions were focused on Patient,Hospital,Insurance(daaa. its medical oriented). So they asked me to create a scenario connecting those three entities(I told them a about how a patients insurance should be checked before giving treatment unless it is an emergency).They are checking how efficiently you can relate them .
Most of my friends got puzzles wrong.You may expect many puzzles in the first round. That is puzzles you weren't able to solve. In my case the interviewer helped me with hints it took a while but i finally got it right.
in this round , THEY CONCENTRATE ON HOW WILLING YOU ARE TO LEARN and at the same time HOW WILLING YOU ARE TO SHARE WITH OTHERS.Just make sure you highlight those qualities, it will definitely impress the AthenaHealth folks
In some cases they also ask you to explain the logic used in the coding round
Make sure you have pre-made answer on what you are interested in i.e., whether you want to be a PROGRAMMER or QA analyst. But don't be adamant be flexible.

Round 4(tech interview):

Compared to the other round this is more tech oriented. Lot more tech questions. It is of normal difficulty and is not that hard to clear,you only need to know the basics.Here are some sample type questions:

Very basic of Data Structure and Oracle knowledge enough.Lots of simple questions from data structures(insert into heaps etc). They did not ask to write code for DS, but rather to explain the logic through diagrams
you can expect some puzzle question too here
They don't want u to give up if you don't know an answer.So they throw hints at you all the time
For some complicated question, they expect how much you brainstorm ideas in solving So once u start guessing things they will help you with the problem in some cases they said stuff like "good job so far all you have to do is this and this and you will have the answer"
If possible try to learn some basics of Perl this will help you very much at the end ,even if you don't know ..its not much of a problem

DATA STRUCTURES..
1. Which is better B-trees or hash table?
2. What is the data structure used for indexing purposes in database?
ALGORITHMS…
1. Discussion regarding merits and demerits of sorting algorithms
2. Explain heap sort

They selected 5 people from a total of 300 that attended.The package is 4.2 lpa with internship
The results were announced really fast like an hour after last interview. Also the main areas to focus on are:
DATA STRUCTURE, PUZZLES, ORACLE and PERL

good Luck

Regards
INdia Geeks

eBay Interview process 2012

2012-10-09T14:11:00.001-07:00

E-Bay Interview Process

Hello folks ebay came to our college recently and took 5 people. It started out with a written test , followed by a series of technical interviews:

Written Round:

There were 30 questions out of which 50% was based on java and c++, the rest from verbal and quantitative stuff.The key areas to focus on are:
·         OOPS-all concepts, contructors etc
·         Database-sql queries and normal basics stuff about schemas etc
·         Networks- subnetting, various routing protocols, about mac address
·         Probability ans Statistics

Mass elimination in this round only 10 cleared this.

Round 1:(scary round this one)

Me: May I come in sir?

INTERVIEWER: Yeah, sure, have a seat. So John, tell me about yourself.

Me: I am . My home town is New Delhi now and I have done my 10th and 12th from ...... I have 2 sister .......

INTERVIEWER: So, how did you land up here?

Me:Entrance exam , I got ......rank

INTERVIEWER: Ok John, So let us start with some coding problems shall we ?

Me: Sure sir (confidently).

INTERVIEWER: (Explaining on a sheet of paper) Let us assume there are 3 baskets with different number of balls say p,q and r. Every ball has a number written on it. Now, you have to take all those balls and put them back in baskets in sorted way.

Me: Okay sir, like what is the data structure of these ‘baskets’, like is it an array or class?

INTERVIEWER: Assume all the values.

Me: So sir, like the same number of balls has to be put back again?

INTERVIEWER: Yeah.

Me: Okay…. One way is to sort all numbers in basket 1, basket 2 and basket 3 and then apply merge sort.

INTERVIEWER: hmm…. Okay ….. Can you code it for me?

Me: let me write an easy program for start. ()

public void sortnos (int arr[], int p, int q, int r)

{

// wrote code for simple bubble sort and then put the first p element into basket 1 next q into 2 and r //into 3

}

INTERVIEWER: Hmm… okay …… Walk me through. (Discussed bubble sort working and complexity)….. hmm …… Okay John …….(seemed satisfied)

( Always finish the easy stuff first , the simple code that you can explain for hours)

INTERVIEWER: Can I have a copy of your resume? (have a few copies handy)

INTERVIEWER: So I see you know JSP?...So what is the disadvantage in JSP?

Me: Went at it with all the theory I know

INTERVIEWER: So, what other operating systems do you know about and use?

Me: Hmm.... Windows 7, Windows XP, Ubuntu.

INTERVIEWER: I mean concepts

Me : Oh…Sorry.... okay sir... hmm… Dead lock, System calls, paging etc…

INTERVIEWER: Ok so what is Mutual Exclusion?

Me : (easy stuff)

INTERVIEWER: what is multithreading and Difference between process and thread?

Me : threads are light weight…. A process can have many threads(told everything within a minute)

INTERVIEWER: Okay ….. there are three threads have been assigned different work. Say,

T1 takes 10 sec T2 takes 20sec t3 takes 15sec Now you have to make sure that all threads merge into one and continue as a single thread. How will you wait and all?

Me:we will chose the concept of wait(),notify(),sleep(),… etc and I also read the concept of BARRIER in system software, where in all threads will continue together

INTERVIEWER: Okay….?....What is Semaphore.. can it be applied?

Me : Ya Sir….. even like it is very simple terms acts as a flag when T1,T2,T3 have completed set it to flag and continue [somehow I was managing]

INTERVIEWER: Okay John Lets solve another coding problem

Me : [Feeling confident and happy to get rid of theory J] Sure Sir.

INTERVIEWER: So you have ….. [Sketching on paper] Folder/Directory like structure on windows.

Okay? ……… So, you have to ……. Traverse it and scan files for content 9__________ (which represents mobile no.) and change all such occurrences to +919_________.

Me: Directory Structure…… hmmm…. [Problem seemed to be complex for the 1st 10 seconds then I figured it out]

Okay sir…. 1st thing … a directory structure implies a TREE…. Maybe B+ Tree any such form.

INTERVIEWER: [Gentle nod]

Me: [continued…….] So sir, this problem can be broken into two modules.

Module #1: Traversal of this tree structure given the root.

Module #2: Job of parsing and editing → +91

INTERVIEWER: Okay….. So, can you code it for me? April 16, 2012 [PLACEMENT PREPARATION BRIEFING]

Me: Sure sir,….. [wrote two functions [public void Traversal( BTN root) { } and public void parsenedit(FILE *ptr) { } For every leafnode: File is traverse, paresnedit ()was called]

INTERVIEWER: Okay….[Asked Complexity and few questions on it]……

[90% convinced] TING…..TONG…..TING…..TONG….. His Mobile rang.

Yeah, Just 5 minutes …… yeah, will be there in 5 minutes.

Me: [thinking……..hmm….seems over]

INTERVIEWER: John, so what about Databases? Good at it?

Me: Not bad sir, J

INTERVIEWER: Okay what about NESTED TABLES?

Me: (not a clue!!!!)

Maybe table1 having foreign key to some other table.

INTERVIEWER: [Not convinced] hmm… okay can you write SQL Query for creating tables?

Me : Sure sir

CREATE TABLE()

(

………………..);

INTERVIEWER: What are views?

Me : easy

INTERVIEWER: What are nested views?

Me :View deriving information from various tables.

INTERVIEWER: No no, as it is a ‘View’ can derive information from various tables .

Me : Smiling

INTERVIEWER: I am done. Do you have any questions (hand shake)

Me : asked some stuff about the company.(Be ready with some questions always)

INTERVIEWER: Okay john it was nice taking to you. (always make sure your hands are dry before shaking hands else interviewer gonna get pissed)

Round 2 (1 hour 15minutes):

INTERVIEWER: Hi John

Me : Hello .

INTERVIEWER: So John tell me about yourself? (always asked )

Me: had a well prepared answer

INTERVIEWER: Nice resume , tell me about it

Me : Told him about my projects etc and my education (this is were you tell them about to string points clearly)

INTERVIEWER: Let us do coding problem.

Me : sure

INTERVIEWER: you have been given a postfix expressions of a integers. You have to return the result as a string

Me : we can use stack to keep pushing…..started explaining a lot of theory and stuff.

INTERVIEWER: Plz write the code

Me : started write away

public int evaluate(char *x)

{

………….

…………

}

INTERVIEWER: Hmmm,But there is an error in this code.

Me: (3 minutesearch and found it )had to be case ‘-‘ op2-op1;instead of op1-op2

INTERVIEWER: Okay I see in your resume that you seem to be lot involved with IBM Technologies

Me :I’m not all that sure about the details but. Rather, most of my works (projects) based on Derby, Jsp and asp (open source)

INTERVIEWER: hmm….. okay [smiling]

INTERVIEWER: Lets see another question

me : sure sir

INTERVIEWER: so there there is a function 'sum' which takes arguments, such that if both args are:

int : does integer addition

float : does float addition

string : concatenates them

Write a program in 'C' that does the same

me : (waited for 20 seconds) sir..... we can have float addition only because integer will also get done but what about strings.....?

INTERVIEWER: (smiles)

Me : ya... sir we can have 'void pointer' to accept any kind of input

INTERVIEWER: (Happy) okay, then?

Me : so public void* sum(void* arg1,void* arg2)

{

//Boxing

return

}

But problem is, sir, how to identify what content inside it

INTERVIEWER: Think

Me : If it would been java, we could have used instanceof() method to check....

INTERVIEWER: (Interrupting) But I have asked in 'C'

Me : Yes sir what can be done(did a lot of thining to myself)?

INTERVIEWER: don't think that hard... think simply

me : (total confusion still thinking .....)

INTERVIEWER: Ok leave

Me : L(kinda felt bad leaving a questions)

INTERVIEWER: okay. john..... with this, I am done. you have any questions[with false smile :P]

Me : No sir actually most of the the questions were clarified in ppt the only questions right now in my mind is how to solve this question !

[pointing at the previous question] of identifying the content inside void pointers].

INTERVIEWER: (smiling) Think.. I’ll tell you at the end of the day.

Me : Fine sir… (Rubbed my hand to dry it) (handshake).

Round 3 (~30minutes senior most Talented : Slim Tall fair. Manages a team of around 100 employees under him)

INTERVIEWER: Have a seat John

Me : Thank you sir.

INTERVIEWER: So John tell me about yourself… your passion…. How did you come this far?

Me : Same things (He heard it partially and then moved on)

INTERVIEWER: [Smiling] Ok Let us see a scenario problem.

Me : Sure Sir.

INTERVIEWER: You have an embedded system device. Okay? So you are given some numbers from 1-100 and unique. Okay?

Me : (Analyzing)

INTERVIEWER: Now you have to sort these numbers. That’s it.

Me: (1st reaction) Sir, since you said it is to be done for embedded device so obviously we do not have the luxury of space.

INTERVIEWER: (Happy) Ya… (Small Nod)…So let’s assume we have a very limited RAM and bringing all numbers together for sorting is a difficult option; also you have to consider access time.

Me: (Confident now) yes sir so surely O(m^2) option of sort is out.

INTERVIEWER: ok now?

Me: So sir another option is hashing. We can keep reading the numbers & keep hashing them to

Array index. E.g 24 -> arr[24-1]->arr[23].

INTERVIEWER: ya so in the end you can parse through and get the answer. Okay but how much space will it take?

Me: Sir, if int=2 bytes; arr[100]=200 bytes.

INTERVIEWER: okay but what if all the 100 numbers don’t appear? Aren’t you wasting space?

Me: [had already started nodding] yes sir, even I was thinking….so we can go for ‘hashmap’

No extra space and time complexity is also O[log n] to parse

INTERVIEWER: ok accepted, but what if I don’t give you even that much space?

Me: Sir another option is sorting, but then (talking to myself) same space.. okay sir .. (struck me)

Most space efficient way would be to use bits.

INTERVIEWER: hmmm explain?

Me: Sir a bit can be used to represent a number.

E.g. 0->not available

1-> available

So to represent 100 numbers,100 bits are enough.

INTERVIEWER: [happy from inside] Can you code it?

Me: Sure sir

for(int x: number)

{

Check|=1<

} //Basic Code.

With this 16 numbers can be represented similarly for 100 numbers int check[7] will be enough

INTERVIEWER: [Nodding] so , you reduced the space to?

Me: Sir 7*2=14 Bytes only

INTERVIEWER: Ok good. What if still, I say you have only say 8 bytes with you.

Me: ( Damn how small do you want it ? Still feeling good). Okay sir, sir , basic thing is , 1 bit is the least space to represent a number. So the only option is doing the sort in two phases.

Me : In first place I will select only those nos from desk which are less than 50 bring them to RAM.... hash using bits as I told and print them

In second pass take only elements greater than 50.......1 <<(val-51); and then print it

INTERVIEWER: (gave appreciable Nods) ok. JOHN WE WOULD LIKE TO HAVE YOU IN

THE TEAM!! :-) would you like to join us?

Me : [stunned] Definitely sir!

INTERVIEWER: Ok.. so you are in from my side.... now just complete the formalities with HR... ok?

Me : (with the biggest smile) sure sir Thank you (Walking towards the door, opened it, gave a smile to my peers sitting on the chairs)... WOW!

This is a new style we are following to present a step by step interview description, please give us your valuable feedback so we can decide whether to stick with style or change back to previous method . Thank You

Regards

INdiaGeeks

iNautix interview process

2012-10-06T10:51:00.001-07:00

Hello guys,

iNautix came a few days ago to our college ad took 16 out of 250 that attended. The overall feel of the selection process seemed to be calm and easy. There were 4 rounds a written test, a group discussion, Tech interview and HR interview. This was one smooth recruitment process with everything done on time , no delays from any side. At around 8 am there was the introduction speech which last for about one hour following which we went to our respective halls for the written test. Each round has elimination.

Round 1(Written test):

This is a 35 questions verbal,aptitude,logical and 15 questions technical written test. The aptitude questions include problems in work and time, profit and loss, age mostly from your typical aptitude books( placement aptitude RS Agrawal). The tech aptitude was the hardest there were questions from c programming only all write the output for the following program type of questions.The time given is 50 minutes so 1 minute for each question. In my college the selection for the aptitude was a bit weird as in a good number of people who claimed to have written the exam well did not get selected for the next round but people who weren't expecting at all made it.

Round 2(Group Discussion):

Each GD lasted for about 10-12 minutes, with 10 members in each group. The point here is that do not wait for your turn to speak , start talking the moment the GD starts,There were mass eliminations in the GD. You don't get to choose your own topic, they have their own list some of the topic were:

who are better managers? Men or Women?
who can cook better men or women
which is better e-book or paper book
for the topics that include "men or women " state the pros about the opposite gender rather than supporting your gender it will get you extra points.

Round 3:(Tech and HR interview):

There were 2 types of panels, one asked pure HR questions only and the other a mixture of HR and Tech questions. An interview lasted for approximately 20 minutes.A total of 26 people attended this round out of with 16 got placed.They is only one interviewer. Some of the questions asked were:

HR questions:

Self intro
details about family, brother, sister
What you ate in the morning and stuff
Tell us a moment in time when you took responsibility and lead your team to success.
If you won the story telling contest they ask you to tell a story.

Most of the HR questions were all simply everyday questions

Tech Questions:

Explain your project, what were the hurdles how you over came them
Write a program to reverse a string
The sum of digits from 1 to 100 except one digit is given how will you find which digit is missing write a program for it(Simple just find the sum of digits from 1 to 100 and subtract from given sum).
Some jsp, basics data structures , and c programming

Overall the interview round were easy , the interviewers were all supportive.

Within 2 hours of the interview rounds the results were announced and 5 of us send them of at the airport (they bought us food :D).

Good luck

regards

INdiaGeeks

Mind Tree Interview process

2012-10-05T22:19:00.000-07:00

Hello guys,

Some of my friends got selected in MindTree and I collected all these information from them.

Written Round:

Pattern:

It Consists of four parts..
1. C aptitude(10)
2.General Aptitude(30)
3. Write C or C++ or Java Program

4. write an email for a given situation

They were given question papers with three sections for the written round
First section had 10 technical and 30 quants(30 min)
The paper would be very easy if you just know the basic concepts.
The next question was a program,”to print the elements in the secondary diagonal of a matrix”.

Finally they asked to write an e-mail for a given situation (what we were given is to write ur superior, who is on leave, but you have an urgent issue to discuss with him. His mobile was switched off.)

Topics to concentrate for written round:

· Time and Work

· Pipes and Cisterns

· Problems on Trains

· Boats and Streams

· Calendar and Clocks

· Probability

· Ratios and Percentage

· Number systems

For some colleges MIND TREE follows AMCAT pattern for first round.

Separate pattern for (IT ,CSE) and other departments. Other departments don't have technology domain module.

This is the rough layout of the aptitude :

English Comprehension(18 ques)

Synonyms/Antonyms/Word Meaning (Vocabulary)

Complete the Sentence (Grammar)

Spot error/Correct sentence (Grammar/sentence construction)

Sentence Ordering (Comprehension skills)

Questions based on passage (Comprehension skills)

Quantitative Ability(16 ques)

Logarithms

HCF and LCM, Divisibility

Power

Numbers, Decimal Fractions

Permutations and Combinations, Probability

Word Problem: Profit, Interest, Inverse

Reasoning and Logical Ability(16 ques)

Analogy Pattern Recognition

Classification Pattern Recognition

Coding Pattern Recognition

Number Series Pattern Recognition

Direction sense, Blood relations, CDL

Puzzles, Logical word sequence

Selection decision table

Data sufficiency

Objective reasoning

Module 2: Technology Domain Skills (25 ques) ( THIS MODULE IS NOT FOR NON CSE GUYS)

Computer Programming Principle

Basic Programming: Iteration, recursion, decision-making Compilation execution, errors, Data types, Complexity

Data structures: Graph, Hash, Heap, Linked list OOP

Procedures, functions, Scope

Search & sorting, Queue, Sorting, Stacks, Trees

Here are some documents which include sample questions for AmcaT aptitude test and some details about the test in general.

Syllabus details_1

Sample Questions

I'm guessing this should be enough to get a relative idea about the type of questions asked. Wipro, Aricent and HCL all have amcat aptitude and all three are similar. DIfferent questions be same model.

Interview Round

They had only one round, which is both a technical and HR round.

Some of the questions they asked my friends are..

· Basic concepts in C and trees

· Asked about Pointers and Scope functions

· General aptitude question like after 938922302hours what will be the time?

· how to increase the table border in html?

· write a program to reverse a string.

· database query.

· importance of java.

· tell about yourself, extra curricular activities and general HR Questions.

Don’t fill your resumes with stuffs which you are not sure about( especially subjects in areas of Interest)Have a thorough knowledge on your academic projects.(even if u have borrowed project from your seniors get clear idea of what they have done)

Be Confident!!!!!!

All the Best!!!!!!!!!!

Regards,

INdiaGeeks

MICROSOFT PLACEMENT 2012

2012-10-04T08:46:00.001-07:00

Microsoft Placement Process(experiences of 2 of my friends)

Written Round:
This is a completely technical aptitude.There were two sections, one section had 10 questions all multiple choice type, with negative marking +3,-2. The questions were on pointers, arrays,references, basic operator precedences and other basics like preorder postorder, OS questions.Second section is the old Microsoft format:-

· Programming Questions – we were asked to do gcd(a,b) in O(log(ab)) .

· Test cases – Write test cases for a swiping pad

· Design Problem - Design a grocery store billing system , specify the data structures that can be used there was also other details including some discounts, taxes, barcodes etc
(My friend used 4 approaches, with each approach having a data structure for each task.One had queue and tree, one had stack and skip lists, the most efficient one had tries and others. Also make sure you explain your algorithms working in detail.

Round 1(technical):

His round is mostly a tech interview with a couple of HR questions here and there.Most of the

questions required writing algorithms. Here are some sample questions:

· “How was the aptitude? You dont seem to happy about it”

· Given two sorted linked lists, merge them to a single sorted list. They will ask for recursive code and also to explain it with some sample inputs.

· Given an array of just two numbers (Ex: 1′s and 0′s), sort them in an efficient way,(some

variations include 3 numbers), also you are required to do it in O(n) solution.

· Write a recursive code to find loop in a singlely link list.

This round is easy compared to some of the other rounds. Only a couple questions 4-5 not more here.

Round 2:

This was longest and toughest round so far as i have heard, most of he people who attended said it was hard. It is also a pure technical round. First after all the introduction, they ask you about the toughest project you have done (Thinking about it me friend said all were easy dont say that :D). My friend told him about his TGMC(the great mind challenge ibm), and questions were asked in detail, as detailed as you can get. Basically you say something he changes it and asks a questions(how can you improve that you _ _ stuff like that). My friend was doing a web related project and they asked him this: given a list of URL’s of the type (URL,type,content) write a program to list out which are the porn site and which are not porn(my friend was like sites with XXX continuously is porn he asked more details, seemed like he knew a lot of porn sites). They kept pointing out this and that while your writing your code and ask you to make certain parted more optimized. For example my friend used 4 flags for the above code he wanted it done with the maximum use of 2 flags and also he want graphs concept to be used.My friend took a good 1 and a half hours for his part.Then you have to write test cases for the code you have written,(wrote around 30 questions). Then you have to tick which test cases your code handles properly. Then modify the code again to make it work for the remaining cases. The last question was “How to test whether or not a server is good ”( consistency, scalability....). This is the longest and tuffest round of all. Basically be EXTRA through about a single project.

Round 3:

Again this is also a tech round. Questions asked to my friend were:

Q1: Write test cases to perform “pair-wise” reverse a linked list.. (Sample Inp 3->4->5->6->7->8, Output 7->8->5->6->3->4. )
Q2: Write code for the same problem that satisfies all the above testcase.
Q3. Given a random function rand(n) , how ll u test that it returns exactly the random numbers between 1 to n?
Used some probability laws and the interviewer help here to solve the problem.
The round took about an hour

HR(they say its HR its not!!):

This was not HR. They ask a lot of questions again, no pen or pencil face to face tech chat.
You have to name two subjects you like the most and they ask you questions from it. (I am going to expalin in direct speech)

My friends said Computer organization and design and datastructures. Lot of questions about cache, virtual memory, write back and write through.In datastructures about hash table, arrays listed list, advantages and dis advantages of hash table.

Also he asked a simple program to wrap it all up:” Given an array of numbers each number is repeated twice, find the only number that is not repeated ”. My friend started with O(n^2) solution, moved on with O(nlogn)(like 5 solutions).He still wanted better and gave clues (he wanted me to use sign bitsJ ).After about 30 minutes it was over

If you are selected they call you to a room and give you a FREE t-SHIRT AND A CAP :o .

Most important point..In all the rounds they finally asked ” Do u have any questions ” , Ask good questions here MY friend asked about stuff relating to the companies technology , number of employees, a couple of things about the c compiler, java etc.

Good Luck

Regards INdiaGeeks

I will add more to this post as i get more info*

TCS NEW PATTERN 2012

2012-10-01T06:19:00.000-07:00

Here are some more TCS aptitude questions , the main post for this is :

http://indiageeks.blogspot.in/2012/09/tata-consultancy-services-new-2013.html (original post)

This was that was mailed to me by my friend from Bangalore, it is similar to the one I published before indicating the fact that most of the TCS aptitude is of the same model and if you study the type of questions that will come you can perform well.

I am trying to get more questions and will update as I find more valid questions:

1) There are three communities A,B & C. 2 members belong to all communities. 3 members belong to A & B. 3 members belong to B & C. 3 members belong to C & A. What is the minimum possible number of members in any of the 3 communities?The Ans: 5. Draw Venn diagrams for this problem and you’ll easily get the answer.

2) There are 5 men and 11 women. How many ways can a panel of 16 be formed such that the number of men is not more than 3?The Ans: is 2256.

(Use combinations – 11c11+5c1*11c10+5c2*11c9+5c3*11c8)

3) F,G,H,I,J,K,L,M,N are 8 people. They need to be divided into 2 groups. They’ll give you some 5 conditions and they’ll ask you how can one of those groups be paired? You have to make sure all the conditions satisfy both the groups and select an answer.

4) I don’t remember them. This is a time and work problem. X does a job alone in 5 days, y does a job alone in 8 days. When x, y and z work together they complete the job in 3 days. How many days does z take to complete the job alone.

5) If sum of the values along the topmost row, bottom most row, left most column, and right most column is all equal to k, find the value of k. They’ll give you the values of a,b,c,d,e and f. They’ll give you a 4 x 4 table.You have to substitute the values of a,b,c,d,e and f in such a way that the sum equals to k and you need find k. Sudoku logic.

6) What is the largest four digit number that is added to (some number around 7500) which will be exactly divisible by 9,12,13,54?There where 4 options like 9000,9565,6050,8000(None of them were divisible by 54 when the options were added up with that number)So thought it was dummy

7) There was two problem on rolling of 3 dice and what is the probability if the sum of outcome is 13,10

8) Some scenario was given saying that In a street in Tokyo the house are build according to the following condition. 1^st house is always older than second house soo second house should be larger than 1^st house.No two houses of same size in that street so find which is the new house

Ans: Data suffiency

9) A tree is cut and falls on the road the width of the road will be given ..so What will be the length of the tree if it fall exactly on the road..something like that.Height of the tree-width of the road was the given.

10) If the given sheet is folded to form a cube, which side will be opposite to X? The answer is C. Just look at it 3 dimensions. So, when you fold it A goes to the right of X. B goes on top and C will be opposite to X.

11) What will be the time when A and B walks parallel. if A is old and so walks slow and B is young and walks faster A starts at 10:00 am, B starts at 10:15 am and some conditions for reaching office if A starts 1^st What time will B walk parallel to him options where 10.20,10.30,11.00,11.05..data was not sufficient

12) A starts riding his bike at 10 am, speed 20 kmph, B starts at 10 am, speed 40 kmph. A turns south at 12 o clock and B turns north at 11 am. They both meet at 2 pm. What’s the distance between A and B?The answer is 160 km.(Couldn't figure out)

13) Some pattern of triangles will be given and they’ll give no of sticks you have..how many triangles can you form with those sticks.

14) Some four statements and who is lying among them should be found. Just check all the conditions and find out is saying things that is not concurrent.

15) Permutation problem on finding the 25^th word if the word RANKED is arranged in dictionary order.

If you have any questions feel free to ask

Regards

INdiaGeeks :)

Online resources to learn Data structures and algorithms

2012-09-30T02:20:00.000-07:00

Hello guys,
These are some of the online resources to learn Data structures and algorithms. pls comment more links we will add them.

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index
http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=IntroToAlgorithms
http://courses.csail.mit.edu/6.006/spring11/notes.shtml
http://news.ycombinator.com/item?id=1921125
http://algorithms.openmymind.net/
http://www.cs.uiuc.edu/~jeffe/teaching/algorithms/
http://www.palantir.com/2011/09/how-to-rock-an-algorithms-interview/
http://www.strchr.com/links
http://www.cs.sunysb.edu/~skiena/392/
http://cslibrary.stanford.edu/
http://cs50.tv/2010/fall/
http://www.youtube.com/user/UNSWelearning#p/c/6B940F08B9773B9F
http://ocw.mit.edu/courses/#ElectricalEngineeringandComputerScience
http://see.stanford.edu/see/courseinfo.aspx?coll=824a47e1-135f-4508-a5aa-866adcae1111
https://class.coursera.org/algo/auth/welcome?type=logout&visiting=%2Falgo%2Fclass%2Findex
http://www.codeforces.com/
http://www.spoj.pl/
http://www.careercup.com/

Facebook group

https://www.facebook.com/groups/datastructuresdiscussion/

Regards,
INdia Geeks

Tips for Group Discussion

2012-09-27T09:38:00.002-07:00

Group discussions are a commonly used in technique in placements. They are easy to clear if you know what to do and what not to.Remember a it is not about how much you talk to rather how good you talk.
The objectives of a group discussion are:

to evaluate the ability of a person to work as a group(listening)
to judge the communication skills of a person
to how open minded someone he
judge aptitude and how emotional a person is, also confidence
to test ones leadership skills
check how much knowledge one has

Some things you should know before attending a GD are:

First take a moment to brain storm ideas about the topic given. This is important , since you don't want to waste time thinking about points later or you might loose track of the conversation. If you have no idea about the topic, let the GD start and based on what others say you have formulate questions and arguments
A good introduction. This is a good thing to do, give an overview at the topic and your view about it.
Speak clearly and confidence.Be loud to so that everyone can here you.
Always maintain eye contact with the speaker
Be open to all sorts of idea, for example if someone says same sex marriages is good do not rage at him rather respect his opinion and state your politely. Say something like "I hate to disagree with you but .............."
Body language is a important factor too, do not fidget around with your pen or pencil.
Always give good and valid arguments. For example if the topic is "social networking good or bad?". Then don't says social networking sites are good because it help me talk to my friends cause that is just obvious.Something like "social networking sites promote sharing and communication on a global scales ......" would be better.
Invite someone to speak. Look for people who are not speaking and ask them their opinion, for example "Mr/Mrs X what I want to know your opinion about the topic".
Most importantly LISTEN CAREFULLY critical that you know what everyone is saying
Do not wander of topic and bring the discussion back on track if people start saying irrelevant things.
Try use real world examples in your arguments
A good conclusion is always given extra points, summarize all that was talked about during the GD
Do not try dominate , that is definitely not good
Dress formally, wear a tie.

Ask away if you have any questions

Regards INdiaGeeks

IBM 2012 PLACEMENT

2012-09-25T15:08:00.000-07:00

Hello Folks

IBM came June 2012 to my college and took 153 out of the 364 that attended into the IBM Global Business Services. To be honest most felt the selection process was extremely easy other than the aptitude. I have made this post after getting information from 47 students from my college and my friends college(I have tried to provide as much detail as possible). A day before placement we had to register our names and other details, a guy from IBM came and entered all our details in this laptop(name,course etc).

Eligibility: No arrears

6 GPA
All departments are allowed to attend

Package:

3.2 lpa
You get 25 thousand for the first 2 months as a starting bonus( to settle down and buy stuff I guess)

It started of with a presentation about IBM, basically how old they are and stuff about IBM being all about the "ibmer" etc and about their new motto building a smarter planet.Then they showed a 30 minutes video about the History of IBM and its achievements(watch it).After all that we were divided into batches and proceeded to the first round.There is something important here that I have noticed with IBM, the people in the first few batches always have a higher chance of getting in than the others.This is true for this year(4 college in total felt this) , previous year and the year before(since i joined college same thing). I don't know why and yes it is unfair in a way but it true(I will give some stats at the end).

Round 1(Aptitude):

The IBM aptitude is pure aptitude no technical at all. But there is a catch , you have a 2 minute and 15 sec timer for each question. No negative marking and no going to the previous questions. Also there are 2 sections (1) number series(20 Q) (2) Quantitative (20Q), a total of 90 minutes. Understand that all questions purely aptitude type, so RS Agarwal (Quantitative aptitude).

THE IMPORTANT THING IS IF YOU DON'T KNOW HOW TO SOLVE A QUESTION AND THE TIMER RUNS OUT STOP THINKING ABOUT IT AND MOVE ON, DO NOT THINK ABOUT QUESTIONS YOU HAVE ATTENDED,many people ended up missing a lot even ones they know like that since they ran out of time.

The types of questions are(under the quantitative section) :-

Profit and Loss Questions
Work - Time problems
Percentage Type problem
Then some problems which involved weight
Problems involving Area and volume(we increase the radius by 30% what is ratio of areas)
Compound and Simple Interest type problems
Some geometry type problems
Problems involving age
Problems involving relations(how is x related to y)
Problems involving speed rate of flow etc
Probability type problems

You will find all type of problems in book I mentioned above.

Number series Section:

The typical number series questions, just practice a lot. These kind of questions need experience to solve fast. One more thing , this is how the question will appear

*,1,2,3,4,5,6

a)7 b)0 c)4 d)5

No the answer is not B that is wrong, the thing is don't get confused by the "*". We are always expected to find the last number in the series so the answer A. I answered 3 questions wrong before I realized we are not supposed to find *. Yes I agree its a crappy question paper design.

Anyways after the aptitude we waited in a hall for the results. While we were waiting the first batch had already finished the second round and was wait for the third round to start.

Round 2(E-mail writing)(250 cleared with maximum from first batch and decreasing as batch number increases):

In my opinion this is the most unnecessary and unfair round there is. You have 15 minutes to read a passage and write a 5 line e-mail promoting the product described. We were given a passage about an online market that IBM made(like apples itunes store). Couple of things here:

NEAT handwriting (how sad) and no striking off anything you have written. IF you do that consider yourself rejected.
Describe a lot about the product and end with a catchy line encouraging the person reading the mail to buy the product.

There were mass eliminations in this round.

Round 3:(Group discussion)(190ish attended this round with maximum from first batch and decreasing as batch number increases)

We are split into groups of 10 each and we given a topic. As long as you say something loud and clear you can pass this round. It is not that hard, just say stuff lots of stuff, its not like other GD's apparently. The folks who got eliminated were ones that don't talk much. The GD lasted for 5 minutes.and a maximum of 3 were eliminated from each group.Some topics are effect of social networking sites on the society,should Sachin Tendulkar retire.

Round 4:(HR and Tech interview)(167ish attended)

This is more of an "how good can you speak English type of interview". The interview lasted for 5-15 minutes depending on panel. Most of the panels just asked basic information about you and your projects.Some of the questions asked to those who attended were:

"had lunch"
"how long ya been waiting"
self intro
explain you project
what is a linked list
what is the difference between array and structure
what is a pointer in c
a couple of simple sql queries
questions about TCP/IP
what is an assembler, parser
what is a semaphore
Lots of questions about your self, where to did your schooling etc
some coding stack, queue, there were some other programs they asked to write not sure
explain your project

Overall if you speak good English and answer most of the questions asked you are in. On a scale of 1 to 10 I would rate difficulty of the interview as 5 out of 10. Which means you need to know only the basics of all areas and the details of your projects. And yes people with IBM DB2 certificates were asked a lot of questions from that, so its better if you don't keep IBM certificates (DB2,tivoli) unless you are confident.

For some people the results came early , they were announced batch wise. After all this , the people who were selected had to go for documentation. They make you wait for a long time, then collect all your details photos etc.

Good Luck Feel free to ask questions

Regards,

INdia Geeks

HCL 2012 PLACEMENT

2012-09-25T12:07:00.001-07:00

Hello Folks,
HCL came the other day and took 46 of the 157 that attended. Here is what happened:

Round 1:
The HCL aptitude is a technical aptitude that is hosted by AMCAT ans is really similar to the aptitudes of Wipro and Aricent. You have 2 and a half hours test, with no negative marking and 4 sections.
I have uploaded the material my friends used to prepare for the test here.Remember this is not the new pattern it has been mentioned in the previous post(Post name:ARICENT, WIPRO, HCL AMCAT APTITUDE), but the questions here have been repeated in some cases and provide useful insight into the kind of questions asked.I can guarantee that you will pass 2012 aptitude if you study these questions:

https://docs.google.com/open?id=0B-E5Wokdo5Y2Q1RYZ2xFY0pWQ0E

Also refer to the previous post for some more sample questions.The 4 sections are Verbal,aptitude,reasoning and programming.

Round 2:

This is a tech interview, before we had to fill a forum containing information about you and your interests. This is an easy round to crack if you know all the basics here are some questions asked:

1. What is fragmentation? How do overcome?

2. What is semaphore?

3. What are the IPC Mechanism available? Illustrate with example

4. What is structure and union in c? Write the code and explain how they are storing in the memory?

5. They will ask to write one c program ?

6. Explain the data structure (code) for the data structures

i) Double link list

ii) Minimum spanning tree

v) Reverse the link list

7. Difference between malloc and calloc?

8. Write a program in macro in c?

9. Write a simple MFC program to create a window? (They asked me to write a program to create a window)

10. Tell about the existing scheduling algorithm?

11. What are all E.F Codd rule?

12. What is bit slice processor?

13. What is a deadlock? explain it?

14. What is virtual memory?

15. What is circuit switching and packet switching

16. What is the significance of friend keyword in C++?

17. Different types of inheritance?

18. Do u want to ask anything from us?
19. Difference between routing protocol and routed protocol
20. Ethernet frame format
21. How type casting is performed in C

My friends mentioned that they weren't given an option on programming language only C was asked

Round 3:These is your typical HR interview questions, easy stuff. It is oriented towards technology,team spirit and adaptability.In my college though some of the HR interviews were more tech like say a tech/HR

Here are some samples:

1. Tell about yourself?

2. What are all your hobbies?

3. Why did u prefer your area of interest?

4. Why do u wanna be in HCL?

5. Why did u choose Mechanical?

6. How interview is going on?

7. Some general technical qp from ur area of interest?

8. How’ll u react if u r assigned in the non area of interest? (adaptability)

9. How’re getting information abt the company?(weightage is given for communicating with the seniors)

10. In which project do u want to work in HCL?

11. Do u want to ask anything from us?

They read out the names of those selected and leave :D.

Good Luck , if you have nay sort of question plz feel free to ask away

regards

INdia Geeks

HoneyWell placement papers 2012

2012-09-24T00:38:00.000-07:00

Hello Folks

Package: Only intern at first(job based on performance in during intern 90% chance of getting it). They pay 12k for internship. and the 4lpa if you get the job.

Eligibility:

No arrears
6.0 CGPA
IT, CSE, Mechanical, EEE, ECE and MCA were allowed to attend (Civil was not)

Selection Process

Round 1(357 attended this round):

This is an aptitude test consists 50 questions which is split into general aptitude (20), verbal and logical reasoning(15), technical aptitude(15) and one hours time to answer. There is no timer for each question but an overall time of 1 hour to answer all 50 questions.There is no negative marking. The cut-off for my college was 21. Some sample questions are here(found this forum useful):
http://entrance-exam.net/forum/general-discussion/latest-placement-papers-honeywell-101923.html

Round 2(194 attended this round):
Group discussion, this is a relatively easy round to clear, we were divided into groups of 10. MAKE SURE YOU SAY SOME STUFF, most of people who didn't clear this rounds didn't open their mouths or said very little stuff.The topics given were:

India and Technology
Social media (against or for)
Technology in modern lives.

Round 3(63 were selected for this round):
This is a tech round. Most of the questions asked are so-so . For some students HR related questions were also asked in this round.The following are some sample questions:


The difference between public key and private key and what are the various attacks on the network?
what kind of security measures are implemented in gmail and facebook.
The code for inserting elements to a stack and to display the middle element in the stack.
Code for inserting elements into a linked list
what are the various processes running in an operating system
what do you mean by deadlock and how to overcome deadlock
what do you mean by relational database management system
what do you mean by trigger.
Difference between call by value and call by reference
Reversing a string with pointers
A sub- netting question.
Architecture of my college website and asked if it was a 2 tier or 3 tier architecture.

Round 4(11 had to take this round):

This round is a rare one. What I mean is that most of the 70% of the students did not have this round. Out of the 47 selected only 11 students had this.Most the questions were related to what projects each person did and the some HR related questions.

Overall the Honeywell interview is easy to clear if you know all the basics in all fields and if you are thorough in data structures. All the 47 were given internship and job based on performance.

Good Luck if you have any questions please feel free to ask.

Regards
INdia Geeks

Placement Preparation sites and tutorials

2012-09-22T10:44:00.000-07:00

Guys, I maintained a list of links while preparing for my placements I hope these links will be useful for you too :)

W3schools is best so far for html, jsp and other web programming

ARICENT, WIPRO, HCL,(CTS),MindTree AMCAT APTITUDE

2012-09-22T00:15:00.000-07:00

Hello Folks

Here are some documents which include sample questions for AmcaT aptitude test and some details about the test in general.

Syllabus details_1

Sample Questions

ARICENT 2012/2013 SELECTION PROCESS

2012-09-21T11:12:00.000-07:00

Company details and Information: It consists of Frog and Aricent (both form Aricent group). Aricent is a network and telecom company, Frog is an interface design company.

Package given :Rs 3.6 lpa

Eligibility : In my college and 4 others it was

No arrears
6 cgpa plus
Only students from IT,Computer Science Engineering, ECE, MCA are allowed to attend the selection process.

Selection process:

Round 1:

This is a online aptitude examination conducted my AMCAT.The test is for 2.5 hours and there is not negative marking.Also time is split section wise.Also once you click next for a question there is no going back.The test consists of 4 sections :

Section 1:ENGLISH COMPREHENSION

Section 2:QUANTITATIVE ABILITY

Section 3:COMPUTER PROGRAMMING PRINCIPLES AND APPLICATIONS

Section 4:REASONING AND LOGICAL ABILITY

Sorry I'm not sure about the timings for each section. You are first asked to fill in you details and then the exam start, there was an invigilator sitting in the room, for the entire duration, but he didn't seem to really care. I will give all the details about the aptitude in a new post soon.
The aptitude has elimination, MASS ELIMINATION, out of the 343 that attended only 125ish (some where near that) cleared aptitude.

GUESS WHAT NO MORE ELIMINATION FROM HERE ON ,rather u get points based on you performance in each of the rounds and selection is based on number of points you have at the end.

The result of who cleared the aptitude were announced 1 days after the test. Before attending the 2nd round we were given a sheet to fill up which contained a couple of HR questions like :what is the most challenging thing you have done, describe a situation where you said something which everyone objected,Some thing you did on a tight schedule,Tell some stuff about your self, interests etc. Don't worry you will have plenty of time to discuss with your friends and answer, just make sure you remember what you wrote since you will be needing it in the HR round. We were also asked to fill in sheet will all our details achievements etc.

Round 2(group discussion):

We were divided into groups of 8 each, there were 2 HR's in the room.One of them asked us what topic we wanted to talk about ,we choose "consumer vs vendor , who is the king" crappy topic I agree. We were given 2 minutes to take notes after which. One of us gave an intro and it continued from there on for nearly 15 minutes, before we were asked to conclude.At the end the HR asked one of the girls to say something and ended it.I suggest you discuss with your friend what topic everyone is comfortable with before going in.

Round 3(Tech Interview):

This round lasted for an average of 1 hour(for me one hour 30 minutes), Lots and Lots of questions on the basics even for the ECE departments students. For most the guy didn't even look at our resumes. This was an intense round. The main topics covered were, project work, networks, operating system, database queries, C programming(I though i could mange with java but C is a must almost, everyone was asked something in C), some Java programming , Data structures and Algorithms,Software Testing .
Now let me tell you this if you have read the book "Cracking the IT interview" you can answer most of these questions . Here are a few sample questions

Project:

Explain your project (full front end, back end, hardware ,software ,technology etc)
He will mess around with all types of stuff based on what you say about your project. Like if you say that you implemented your project in you local college LAN, he will as how did you access from a local system or stuff like "cant people from outside view this too" etc

Networks:

About different Routing Protocols
"Draw a 2 networks and show how devices are connected and set network addresses"
Different types of ports and there uses
what is DNS

OS:

about the fork command
about semaphores and various other read/write mechanisms
About paging
about memory management

C programming:

write linked-link program
write program to delete 4th node in linked list
write program to find loop in linked list
implement queue using stack
a few other c programs related to data structures

Java

what is a simpleton class."he asked me how can you make a class with only one instance"
the access protectors in java
write a program with a custom made exception
how to allocate memory in java
immediately after previous question "what happens when you write obj a = new obj()" you have to say a reference to the class obj is created with the name a, then memory is allocated to it and the constructed is called.

Database

SQL queries all of them one after the other. All of them using select and group by statements mostly.The tech I went to did not ask me anything about this, asked my friends

Data structures and Algorithms:

What are the different types of sorting
What are the time complexities for each sorting algorithms
What is the best sorting algorithm for all cases . I said merge sort
Write the algorithm for quick sort
Write the algorithm for merge sort
Explain the Splay tree he will give some number and ask you to insert
what tree will give you minimum in order of 1, min heap is the answer

Software testing:

The different types of testing, best testing based on situation

Overall it was a tuff one, the interviewer was a nice guy and in the end he asked some HR questions like my hobbies etc. Then he said "oh I'm sorry i forgot to introduce myself I'm XXX senior software engineer" he said this to all the students who were interviewed by him. Freaked me out for sure

Round 4(HR round):

In this round he will ask you questions from the form you filled before, try not to forget what you filled. There was a lot of stress testing like "you did very bad in the technical round why?"or "you don't look confident", stuff like that. He will also check your communication skills. The usual self intro , talk about parents , adaptability etc, also "are you willing to work night shifts".

I was asked to convince him that I was useful to which i replied "Whatever i say now wont sound convincing but give me a chance and i will show you ", probably not the best answer.

Then most of the HR panels asked random logical questions like the following:

There are 10 racers, how many races do you need to determine the fastest 3 racers. Ans 1 , you time each race and choose least 3 times.
Your grandpa is sick and you need to cross a river that is 50 km wide in a boat to the other side of the shore for medicine. Your boat only has enough fuel to travel for 15 minutes what will you do. Ans just say that your boat is a speed boat and has a speed 0.999 times the speed of light
A boat is docked on the side of a river and u have a 20 lemons on the same side of the boat.The boat will sink if you put a single lemon on it. Place all the lemons on the opposite bank of the boat. Ans simple move the boat to the other side and the lemons will be on the opposite bank of the boat.

After the HR round we had to wait and finally 58 were selected.In my college all 58 got internship too . IN some other colleges one a few got intern from those placed. Also some people were not called for HR which sorry, to say probably means you are rejected .

Good Luck

with regards

INdiaGeeks

Wipro 2012 placement process

2012-09-21T10:35:00.001-07:00

Here are some Wipro sample aptitude questions, i'm pretty sure you can clear the aptitude if you study all these(it a folder 41mb):

https://docs.google.com/open?id=0B-E5Wokdo5Y2THpDYjFxLWVFZ28

These are some previous year questions etc, some are not in the latest pattern but are good pratice(newly added,extra aptitude)
https://docs.google.com/open?id=0B-E5Wokdo5Y2MW1TZFZRSkEyX2M

WIPRO PLACEMENT DETAILS

Eligibility: Criteria: 6 and above

Package: 3.3 lpa

Round 1(aptitude):

Separate pattern for (IT ,CSE) and other departments. Other departments don't have technology domain module.

This is the rough layout of the aptitude :

English Comprehension(18 ques)

Synonyms/Antonyms/Word Meaning (Vocabulary)

Complete the Sentence (Grammar)

Spot error/Correct sentence (Grammar/sentence construction)

Sentence Ordering (Comprehension skills)

Questions based on passage (Comprehension skills)

Quantitative Ability(16 ques)

Logarithms

HCF and LCM, Divisibility

Power

Numbers, Decimal Fractions

Permutations and Combinations, Probability

Word Problem: Profit, Interest, Inverse

Reasoning and Logical Ability(16 ques)

Analogy Pattern Recognition

Classification Pattern Recognition

Coding Pattern Recognition

Number Series Pattern Recognition

Direction sense, Blood relations, CDL

Puzzles, Logical word sequence

Selection decision table

Data sufficiency

Objective reasoning

Module 2: Technology Domain Skills (25 ques) ( THIS MODULE IS NOT FOR NON CSE GUYS)

Computer Programming Principle

Basic Programming: Iteration, recursion, decision-making Compilation execution, errors, Data types, Complexity

Data structures: Graph, Hash, Heap, Linked list OOP

Procedures, functions, Scope

Search & sorting, Queue, Sorting, Stacks, Trees

Second round: ( Non elimination Round)

This was an essay writing round they asked us to write an essay of 100 words. The topic given to me was “ Problems faced by Today’s generation”

Third round(Tech Round):

There was only one technical round.

That guy asked me about my papers,projects

I mentioned Datastructures and algo as my area of interest. He asked me to write two simple programs.

Some questions like..

1. Which is the most toughest datastructure according to you?

2. Tell me one applications of stack and write code and explain ( I told towers of Hanoi,recursion balancing symbols,postfix evaluation,prefix to postfix conversion etc)

3. Explain tree traversal techniques and write a code for preorder traversal

4. What is polymorphism and explain its types

They are seeing your confidence level more than your subject knowledge.

If you perform well in this round then there is no HR round(mainly for people with bad communication skillz)..otherwise HR round will be there..ques like tell me about urself,why wipro? Etc….

ALL THE BEST J

With regards INdia Geeks

KEY POINTS IN A SELF INTRODUCTION

2012-09-20T14:07:00.005-07:00

Points for self introduction:
SELF INTRO
1. I am –
2. I am doing my final year BE ……………Engineering in .......... College

3. a- My native place is ……………. Or
b- I belong to ……………..

4. a- I did my schooling in ………………………………………… Or
b- I Completed my schooling in ………………………………

5. a- I secured a high percentage of ………. by the virtue of which I joined in this college or
b- I got …………… in 12th STD and got admitted here.

6. a- I Chose the department of ………………. Engineering because

b- The thing that made me choose …………………Engineering was

c. What I like about my …………………… department is that

7. a- My aim in life is to become a………………………….
Or
b- My career motive is to……………………………………
Or
c- My Short term goal is…………………………………. and my long term goal is………………..

8. a- My Hobbies are ………………………………. Or
b- I spend my leisure times in ……………………..

I find it is interesting because……………………….

Note: Be sure about choosing a hobby. It can turn into tricky one during your HR interview. In case you don’t have any, then try to focus on one aspect hereafter and then develop it.

9. MY PLUS
a- The one thing that I feel good about myself is…………….
Or
b- The feel good factor regarding me is that…………………
Or
c- The positive thing about me is that ………………………..

10. MY MINUS
a- The one thing that I would like to rectify in me is ………………… or
b- One thing that I would like to change in me is that …………

So I have …………………………………. to overcome this.

Note: Once you have told your negative part, it is important that you must show people that you have started correcting it. It creates a good opinion about you.

11. a- My Area of Interest is …………………………..
Or
b-My Field of interest is ……………………………
It’s because…………………………………………………………

12. I am an Active member/Coordinator in ………………… and from this I learnt ………………………
Include your Achievements in NCC/NSS/SPORTS.

13. Finally tell about your Project work in short and a crisp way.

Friends, that’s it. These are the 13 points that must be a part of your self-intro. Its better that the order of the first 7 points that you are going to tell remains unchanged. ALL THE BEST….!!

TCS HR/TECHNICAL ROUND 2012/2013

2012-09-20T13:08:00.003-07:00

Hello Folks

His post will discuss the details of the technical/HR (2nd) round for the TCS placement process. I have included mine and some of my friends experiences. Basically there are 2 rounds for TCS. Once you clear the aptitude(In my college 127 out of 232 cleared aptitude) you have to attend a pure HR , HR/Tech or a pure Tech interview round. Yes it might sound odd but there are 3 types of panels(HR , HR/Tech or a pure Tech) and depending on which one you go to the type of questions asked vary. The following are the type of questions asked in each panel, I have tried my best to get all possible questions asked to the 127 that attended.

Each interview lasted approximately 10-15 minutes no more.There will be three interviewer, 2 will ask you questions while the third interviewer listens and takes notes. And yes make sure you can answer questions asked from your resume they do read it unlike most companies. You will be given a print out of your camous commune application form.

Pure HR Panel:
Easy to clear for the most part, IT IS REALLY CRUCIAL THAT YOU SPEAK GOOD ENGLISH OR ATLEAST TRY ". As far as i have seen most people with good English speaking skills were selected

Asked to give a self introduction about themselves(refer to the post which i made,should give a good idea)
"Are you ready to go anyway we send you are is there a particular place you like most?"
"Do you have a Girl Friend how long have you been together?"(for boys ofc)
They will ask you about your hobbies, if you say painting for example they will ask what you have done to improve your skills in it.
"What is your fathers job?" or "How many brothers and sisters do you have?". For most of the HR interviews there was always a family type question, shouldn't be a problem.
The biggest challenge you have faced so far in college
Why you choose your department and your favorite subjects (basically questions related to why you choose the department and your interests).
THEN THE STRESS TEST: expect questions like "you have a low score in your aptitude why?", "your marks are consistently low why ?", "You don't sound confident is that why you are speaking so softly ", "you are an emotional person is it not , you look very tense".Remember these statements may or may not be true about you try reply with a smile and positive comment like "I will try hard next time " or "I will do correct these mistakes" etc. Just don't burst into tears like some of the girls in my college did NOT GOOD!!!
"How badly do you want this job?"
And of course the most common questions "what did you eat in the morning? ",maybe a slight variation like "you look tired have you had your lunch".
Then there was some questions on details about the company like "who is the CEO", "What do you know about TCS", "Do you know what sector in IT TCS working". For these make sure you visit the campus commune website and read all the details.
"What are you expecting from TCS?". For this just prepare a well rehearsed answer like "To improve my skill and abilities in such a way that it is mutually beneficial to company and me"(What 2 of my friends said , both selected of course)
Some questions from the resume, your co-curricular achievements , extra-curricular achievements. In some cases the programming languages you know about.
Then some of the HR's asked questions logical questions like "Two people start from Delhi and Pune one traveling at 20km/hr and the other 160km/hr in opposite directions both meet at a point who is closer to Pune?" The answer is easy both as same distance since it is mentioned that they meet, THE KEY HERE IS TO LISTEN CAREFULLY TO WHAT THEY ARE SAYING, some of my friends from other colleges did not answer and thought the one going at 160km/hr was closer.Be prepared for questions of this type testing your concentration.
"Are you going to do higher studies some time?"
"what is the hardest data structure for you "My friend said Trees, the HR are was like "Trees really what about graphs, the LOLed real loud"
"about the various certification programs you have completed and why you took them"

Tech Panel:

To be honest this isn't hard really, all questions are simple nothing deep and tuff. Some of the Interviewers did not even look at the code my friends wrote they just took the paper and used it as paper fans :),

Programming, Data Structures and project related

"Write a java code using try catch statements"
"Explain about your project, implementations, front-end, back-end, technical details etc" BE extra through about the details of all your projects
"code to implement a link list in C". "write it using pointers"
Some will ask you to write code from your projects(For some mechanical students theory behind functionality of the project)
swap function without using temp variable
Explain linked list concept /stack/queue/trees
Explain different types of sorting
What is a null pointer, void point and a wild pointer
Explain the object oriented concepts in java(polymorphism,inheritance,encapsulation )
Then the sizes for various data types in C and Java
Program using thread/overriding/overloading in java.
Infix/postfix/prefix convertions
Java database connectivity.
what is a constructor?
other programs like prime numbers, odd/even easy stuff basic programming

Networks and OS

OSI layers in network model and functions of each layer
difference between TCP and UDP
"there are 2 systems in 2 different networks will you use a switch or a router to connect them"
What is the difference between switch, router , bridge
In OS questions related to the fork() command
Scheduling algorithms in OS
What is a semaphore
How many bits in an IP address
Draw a rough sketch of an IP packet
Layers of TCP/IP
A few questions related to the linux file system
Questions related to network address and host address
How is windows 7 different from XP
what is paging and questions related to that.
process life cycle
What is the ping command used for?

Database and Testing

This was all really easy MySQL queries which included select statements using where condition etc, very easy queries.
Also some questions about normal forms, 1NF ,2NF, CNF.
Black box and white Box testing differences
Types of testing?
What is a test case?
Software life cycle models(waterfall models etc)
what is meta data?
Why is testing important?

This section had the most easiest of all questions, just study all the basics.

Other Department Students Tech Panel
Yes there is programming but it is not that deep here are a few samples

"explain about your project "(most frequent question asked to 78.9% students i got this information from)
Then the interviewer asks what programming languages you know (most replied C), then he asks you to write a simple programming like prime numbers ,swap without temp etc. In some cases write any C program
To some EEE students the interviewer has ask how the ceiling fan/generator etc works
4 Mech students and 1 ECE student told me that the HR asked them their favorite subject and to explain about it
"what is CAD(he had CAD in his resume)"
Some questions related to data structures basics "what is stack"

Overall Pragramming and OS concepts are not going to be asked much unless you say you know them.For example if you say you know java obviously he is going to ask a lot from it. Mostly others departments had HR questions only or HR/tech.Everyone i asked said it was nothing tuff.Make sure you know C programming , at least the basics.

Tech/HR panel

This is a mix and smash of both types of questions . Basically one HR will ask a tech questions and the second HR will ask a HR questions. My friends kept on talking for all the HR questions he says it help reduced the number of tech questions asked to him (I do not know the degree of effectiveness of this idea :) ). By far these type of panels are easy to clear too.

After a few interviews it should be clear which panel is of which type. In my college the placement representatives were responsible of putting you in a panel, just talk to them depending on which panel you feel comfortable with.

Some important things

Speak clearly, most of the students who were selected could speak good English
Try not to sweat a lot, lots of interviewers ask they questions
Keep a separate copy of your resume in a stick file.
They was a incident in our college relating to under-performance. Basically some of the students who were already placed went in and said they were placed in such and such company and they don't want to come to TCS etc or that they don't like going for a job and want to do higher studies. DO NOT DO THIS IT PISSED OFF THE INTERVIEWERS AND RESULTED IN LESS PLACEMENT COUNT AND IS REALLY RUDE. The head of HR mentioned it during the closing ceremony. IF you want to under perform then do it without it being too obvious. This incident happened in 3 colleges so far as I know, remember do not let your actions effect other :) .(tell your friends who are planning on under performing this)
try wear a tie for boys and girls no high heels(one of the girls in my college tripped and fell in those ).
I do not know the degree of truth in this but most of my friends were saying that the female interviewers were hot but deadly, since they asked the most questions and their interviews lasted the longest

One more thing in my college students with cgpa over 7.5 had direct interview and those with < 7.5 had to write aptitude which was tuff. Overall the hr/tech round is not that difficult just be calm and you can clear it easy. Those who were selected got the offer letter on the same day through campus commune.

Good luck and feel free to ask any questions

regards,

India geeks

Amazon Interview Process

2012-09-20T06:39:00.000-07:00

AMAZON PLACEMENT PROCESS

Hi friends

My friends got placed in amazon I got all this information from them.For amazon it is crucial that you be very strong in data structures & algorithms, 90% of the questions are from that. Next for the aptitude 19 were selected from 250 students who wrote. Some of my friends were able to clear the aptitude by performing normal for the general aptitude question(answering 1/2 the question correct) and by simple write print statements for the given programming, that is writing print statement for each test case(its worth a shot). Overall the aptitude is easy stuff.

Btw prg 1 can be written in c,c++ or java, program 2 c,c++,java,python, Perl,.net

Aptitude:

part1:general apti(time and work),puzzle,tech apti(data structures,n/w)
part2: 
prg1:add two linked list and form new linked list
2->7->6 + 3->4
=3->1->0
prg2:given string of numbers of length n
find length l of substring such that 2*l=n and 
sum of digits in first substring =sum of digits in second substring

Tech interview1:
asked about project
prg1:given a number.....find next max with same digits.
prg2:given an array of numbers.......find pair with minimum difference

Tech interview2:
logic1:Given operations:insertion,deletion,searching and random number displaying....find best datastructure to use.
prg2:given a stack....u can push or pop elements any  no.of times...Print min value from current content of stack..
algorithm 1:Implement a queue using stacks

Tech interview 3:
given 2D number array....Find path with maximum sum from (0,0) to (n,n).

HR interview:
1.what is testing
2.What is test case
3.tell test cases for testing alarm in mobile phone
4.what is integration testing...
5.what is compatibility testing...
6.How and for what case u will do abv mentioned testings to alarm

Also some of my friends who graduated the year before me were given only an internship, during placements but got job offers afterward since they performed really well, so do be discouragred to not go if u get only an internship.

I will try my best to give more details about the aptitude questions for the most part they are from your standard aptitude book like R.S Agarwal

Good Luck guys

Plz feel free to ask any questions if you have any, i will try my best to answer them.

TCS NEW 2013 APTITUDE PATTERN!!

2012-09-20T06:37:00.001-07:00

TCS NEW PATTERN 2013

Hello people this is the new pattern(2013) for TCS aptitude collected from 20 of my friends from NIT,SASTRA and TCE who wrote the exam. The new inclusions in the pattern is SUDOKU and puzzles. The old "70 pattern" is useless, its different now. Here are some points about the test.

The aptitude consisted of 30 QUESTIONS which were tuff for the most part.

The test is for 80 minutes, total time(no timer for each question).

There is negative marking (the amount was not specified).

Most of my friends where able to attend only 20 questions due to time constraints(some of the questions were long ).

As far as i know there were no dummy questions,( but still beware i can't guarantee that if u attend dummy questions you are out for sure)

Here are some questions that were asked for the test. At least 15 questions will come out of this:

1) 28a + 30 b +31c =365 find a+b+c if a.b.c are natural numbers

Ans: If you observe carefully 28,30and 31 and no of days in the months of the year, which sums up to 365. so a,b,c represent number of days with 28,30 and 31 days in it so a=1,b=4,c=7 and a+b+c=12

2) P is 30% of Q

Q is 20% of M

M is 50% of N

what is P/N equal to.

Ans:p=30/100*q, q=20/100*m, m=50/100*n. So q=20/100*(50/100*n)substitution

and p = (30/100)*(20/100)*(50/100)*n and p/n =0.03

3)Mother +daughter+infant age is 74. Mother age is 46 more then daughter and infant.

And infant age is 0.4 of daughter. Find daughters age.

Ans:Let x be mothers age, y be daughters age and z infants. Then x+y+z=74, x=y+z+46 and z=0.4*y

substitute z in the main equation to get x+1.4y=74 and x-1.4y=46, solve these 2 to get y=10years
4) A takes 12 hrs to complete a work

B takes 10 hrs to complete the same work

time taken by them to make 2 publications working independently.

Ans:calculate the rate of work A=1/12 and for B=1/10 if they work together then A+B=11/30 is rate of work, time taken to complete a 2 works together is 2/(11/30) which is 60/11 hrs

5)Some cards question. Probability of 1 ace which is red and one spade. Something like

This. Do go thru the cards ques. The decks and everything.

Ans:probability of getting a red ace and a spade card. So there are 52 cards in a deck out of which there are 2 red ace's so the probability of getting red ace is 2/52, then the probability of getting a spade from remaining cards is 13/51. The probability of getting both cards one after other is (2/52)*(13/51)=13/1326

6)A finishes a work in 8 hrs

B finishes a work in 10 hrs

C finishes a work in 12 hrs

A,B,C work together but A leaves after 2 hrs find the time t taken by B & C.

Ans: effective rate of work A+B+C =1/8+1/10+1/12=37/120.so in 2 hours work completed by the three is 37/120*2=37/60.The remaining work is 1-37/60 that is 23/60. now only B and C are working together so 1/10+1/12 = 11/60 is the rate of work. So time taken is 23/60(work remaining)/(11/60)= 2.09 hours approximately

7)There are exactly 4 Thursdays and 4 Sundays in a month of 31. Find the first day.

You can calculate easily.

Ans: 1+4+7=12

becoz in a year there are 7 months of 31 days and 4 months of 30 days and 1 month of 29 or 28 days so
28*1+30*4+31*7=365

8)There were some questions of this type :-

J, K, L, M and N collected stamps. They collected a total of 100 stamps. None of them collected less than 10.

No two among them collected the same number.

(i) 3 collected the same number as K and M together.

(ii) L collected 3 more than the cube of an integer

(iii) The no. collected by J was the square of an integer.

(iv) Total no. collected by K was either the square or cube of an integer.

1. The no. collected by J was:

(1) 27 (2) 49 (3) 36 (4) 64

2. The no. collected by K was:

(1) 16 (2) 27 (3) 25 (4) 36

3. The difference of numbers collected by L & M was:

(1) 3 (2) 2 (3) 5 (4) 9

9)All numbers between 11 & 100 how many times is the number 4 used

10)A & B travelling from X to Y. A starts at 12 pm at a speed of 63m/hr. B at 1:30 pm at a speed of 84m/hr.At what time will B be 34m ahead of A?

11)There were2-3 visualizing questions also.

A cube was given in 1d. With dotted lines. Faces were marked. With 1 face as x. U had to

Tell that what will be face opposite x when it is folded as a cube.

12)Another time distance, a person runs around a rectangular field. Time given speed

Given. Find the distance. Apply perimeter formula 2(length+breadth). And length and breadth
Ratio given. Find area.

13)There is a school were 60% are girls and 35% of the girls are poor.

Students are selected at random, what is the probability of selecting a poor girl out of total strength.

14)There are 3 groups A,B,C

2 members belong to all the three

3 members belong to A&B

3 members belong to B&C

3 members belong to C& A

minimum possible number of members in any three.

15)There are 3 numbers x,y,z

the mean is m

median is 5

m is 10 more than the smallest number and 15 less than the biggest number.

what is x+y+z

ANS: 30

let x be the smallest number then x=m-10

let z be biggest number then z=m+15

so y has to be the middle number and it says median is 5 so y = 5

now we make an equation:

x+y+z/3 = m ...........1 substituting

((m-10)+5+(m=15))/3=m solving we get m=10

substituting in equation 1

x+y+z= 3*m = 30

16)There are 5 men and 11 women. How many ways can a panel of 11 be formed such that the number of men is not more than 3.

Ans:2256
3m and 8 women =5C3*11C8
2m and 9 women =5C2*11C9
1m and 10 women = 5C1*11C10
0m and 11 women =5C0*11C11
Add all that to get 2256

17)Y-W-U-S-Q is coded as 25-23-21-19-17

what is S-F-A-Y-T coded as.

18) After 6 years Raju's fathers age will twice of the Raju's age 2 years ago.His mothers age was twice that of Raju's age. Sum of the age of their parents.

19) Initial price =40,000. It reduces 3/4 of previous years price every year what is the price after 3 years.

20)60 men work take 40 days to complete a work. Now suppose that is 60 men start working and every 5 days 5 people leave.In how many days will the work be complete.

21)Then there was a series completion question.

7^0,7^1 , 7^1+7^0,7^2 something like this but i was not able to solve it. I tried to ask my friends for the exact questions but wasn't able to get it, anyways some series question with include finding the missing values will come

22)There was a triangle questions. There was a diagram of a triangle with multiple symmetric equilateral triangle inside And they asked us how to many triangles there were in total

23)Three groups :: x1,x2,x3

A,b common to all three. Then atleast 1 elemnt common to 2 ie x1,x2,x2,x3,x3,x1.

Findminimum elements in each group.
Ans: is 4.

24)

ok this is a a 2 paper cut u have to fold it into a cube and say what letter is on the opposite side of X.
Ans: is C

25) Like sudoku type

u have to find a,b,e,c,d,f such that the sum of the sides are equal.

Ans: easiest way to do this is by substitution, you cant do this elsewise

26)Exact sudoku type question i don't remember the value it was a 3x3 matrix and u have to find value missing values in it.

27)3 dice are rolled. Then what is the probability u will get the sum of number as 10.

Ans :27/216

28) When all words in "master" is sorted in alphabetical order then what is the 49th word.

Ans: Using the letter's in master you fix a's position total no of words possible is 5*4*3*2*1= 120 words. Now the next word in alphabetical order would start with "ae" the total number of words of that sort with first 2 letters fixed are 4*3*2*1=24, now the 25th word till 48th word will start with "am". So 49 word would be "aremst"

a_ _ _ _ _ =120 words

a e _ _ _ _=24 words

a m _ _ _ _ =24 words

"a r" is next in line so first word starting with "ar" and rest in alphabetical order is aremst

29)Some seating arrangement question. Like X sits opposites Y and B sits 2 seats left of A type questions. You are asked to find the person sitting 4 seats right of X.

30) 3 trucks A,B,C

A loads 10 kg/min

B loads 13 1/3 kg/min

C unloads 5kg/min

If three simultaneously works then what is the time taken to load 2.4 tonnes

Ans: First convert all to proper fraction so 13 1/3 = 40/3 kg/min Now work done by trucks together is:
A+B-C, so 10+13.3 - 5 = 18.3 kg/min. 2.4 tonnes is 2400 kg so time take is 2400/18.3 =131.1 minutes

BEST OF LUCK

Please browse the http://indiageeks.blogspot.in/2012/09/tcs-hrtechnical-round-2012.html for details about interview process
These are some more problems which my friend worked out here.
I am going to make a new post with a new question set. This particular set was asked in 3 colleges take or give one or two questions.

I have made a second post which is my friend's(from a college in bangalore) experience with aptitude too in a second post.

http://indiageeks.blogspot.in/2012/10/tcs-new-pattern-2012.html

Regards

INdiaGeeks

2012-09-20T05:27:00.004-07:00

Hello

INdiaGeeks is a blog aimed at sharing and discussing material and experiences about campus placements for various companies. We are a team of 5 members who through experience and contacts collect details related to the selection process for various companies. Our aim is to provide a full fledged blog were details for the selection process for various companies can be shared and discussed.