TECH MAHINDRA Placement Paper at Mumbai

Which r to be solved in 60mins. It consisted of 5 sections:

1)Verbal & quantitative
2) Verbal, Nonverbal
3) Appropriate preposition & words
4) Fill in the blanks(English)
5)Comprehension

The verbal sections were really easy. Don?t waste ur time in preparing 4 these. It took me just 15mins to solve the 45Q of these section.

The questions were:

1. Introduce yourself.
(Ans. Name,.., I play guitar, keyboard n mouthorgan,…,blah blah)

2. U seem to be musically inclined!!!

3. Subject of sem 5 that u like.
(Ans. Microprocessors)

4. Draw the architecture of 8086 n explain it in 90 secs.

5. What is BIU & EU?

6. Where is the memory module?

7. Have u learned computer networks?

8. Tell me whtz LAN n WAN. Give examples?

9. What other subject did u like in sem 5?

10. What do u study in DCOM?

11. Tell me whtz multiplexing?

12. Explain TDM

13. Explain FDM

14. How will u decide as to when FDM or TDM shud b used!!!

15. Who according to u is the best guitarist in the world n why?
(Ans.Steve Vai)

16. Who is your favorite keyboard player n why?
(Ans. A.R. Rehman)

17. Y shud TM hire u?

18. your strengths
(Ans. Leadership Qualities)

19. U expect to b a leader in d first year itself?

20. your weaknesses n how do u overcome it (Ans. Frustration,?, overcm usin meditation (gr8 joke))

21. What is your goal?
(Ans. To become a s/w analyst)

22. Whtz d work of an analyst?

23. I do d work of an analyst, but I?m a project manager!!!
(Ans.Terminologies do differ)

24. How do u come to college? How much time does it take?

Just note dat they just want to test ur communication skills?.Moreover d interviewer was frm EXTC n knew nothing bout programming, automata, etc??
(Dats my pure luck.)

After this v had a PI round (just a formality). The questions were d same like, intro, strengths, y TM, what did u learn frm d presentation?

There were 75 questions to be answered in 60minutes.There were 5 parts in it.

a. Logical Reasoning verbal(20 questions)[Go through R.S. Agarwal Logical Reasoning]

b. Logical Reasoning Non-verbal(20 questions)[containing data sufficiency type questions, series completion etc]

c. English Vocabulary(15 questions)[synonyms, antonyms, phrase replacement etc]

d. English Verbs, Preposition, Punctuation etc (10 questions)

e. English Paragraph(10 questions)

No sectional cutoff is there.
No negative marking is there.
English part was very easy, so friends try to do it first.

But the biggest problem was that there were questions on quanti in the non-verbal n verbal part, so don’t get confused. As there were no negative marking answer all of them. Look for the most common answer in the part you have answered or for a sequence in the paper, and mark accordingly.

Technical interviews. Common questions were:

1. Introduce yourself.
2. What r our current n last semester papers?
3. Tell me about diode.
4. Explain Capacitor with figure.
5. What gates do u know? Why they are called gates?NOT,NOT,EXNOR,FLIP-FLOP,Truth tables, combinational ckts….
6. Prepare C.V well, lots of questions from it.
7. Learn C and Data Structure as well as possible. CSE n IT students be careful about C++, DBMS, OS n any other subject given in CV.

COMMUNICATION IS VERY MUCH IMPORTANT ALL THE WAY, BE CONFIDENT ABOUT UR ANSWERS, BE POSITIVE MINDED, HARD WORKING N STAY COOL.

Interview was easy; just they would try to confuse you. Take anything they give you, keep a smile on your face whatever the say, how badly they say. If they ask you whether you have a problem if they send you outside India or West Bengal say a big NO. Can tell about your wish for higher studies,

Questions were normal like:

Tell me about yourself? Questions from hobbies and extra-curricular activities. Why Tech-Mahindra? Why an It sector? Why should TM take you? Strength and Weakness?

Latest Tech Mahindra paper at SGGS Nanded on 18th April, 2007 The selection process consisted of aptitude test, technical interview and HR.

Aptitude Test:

It was an online test with no negative marking. There were different sets of question papers. There were a total of 100 questions to be answered in one hour. There were 6 sections of which last 3 sections were related to English subject. First 3 sections contained questions on verbal ability, analytical and quantitative ability.
Some questions went like this:

1. A leap year is divisible by .. .
2. Three partners A,B,C starts a business with a capital of 1,20,000 and shares a profit in the ratio 3:4:5 . What is the amount invested by B ? Some examples of questions on English subject are : Write the synonym of Exacerbate, Spew, Tour de force etc.

Technical Interview:

Not a single technical question was asked defying the very name of this round. The candidate was made to introduce himself. A lot of questions were asked about performance in online test. Some questions were asked on hobbies. In the last part of interview, the candidate was asked to talk on any topic for 2 minutes.

Latest Tech Mahindra paper at BMSIT, Bangalore on 9th May, 2007 The general paper consisted of 5 sections:

Section I: These questions were of quantitative type. Most of them were related to percentage, ratio, series, train problem etc.

Section II: These questions were of verbal and non verbal type. Most of them were taken from R.S.Aggrawal’s book.

Section III: These questions were related to a given passage in English.

Section IV: These questions were of ‘Fill in the blanks’ type in Englishgrammar.

Section V: These questions were based on synonyms.

Next, technical round was conducted in which candidate was required to introduce himself. A lot of technical questions were asked in this round which included various topics like data structure, arrays, logic gates, binary search algorithm etc.

Next, candidate had to face HR round in which he was required to introduce himself. Two questions were very common : ‘Why Tech Mahindra’ and ‘Define yourself in one word’.

Latest Tech Mahindra paper at B M S College Bangalore on 9th May, 2007  Selection process was split in three stages:

I. APTITUDE:-

It consisted of 75 questions to be answered in 60 minutes. Questions were divided in 5 sections. In section 1, there were ‘Fill in the blanks’ type questions which were related to English grammar. In section 2 & 3, a paragraph was given and it was required to answer some questions based on that. Section 4 & 5 contained non verbal and quantitative questions which can be found in R.S. Aggrawal’s book.

II. TECHNICAL ROUND:-

It was purely technical round and questions were totally related to branch subjects. If your branch is computer science, then you may be asked about C,C++, DBMS,Unix, Networking, Data structure etc.

III. HR ROUND:-

They asked only two questions. One was to tell about yourself and second question was regarding the reason for selecting your branch.

TCS Placement Paper Pattern

For hr round I went there at 9:30,but they have started the intrw at 3:30 and I was out 4:45 with a happy face,for 15 minutes I was not me.so happy for those 15 minutes.i ve tasted the results of hardwork, planning, sincerity and Creativity.

1. Tell me briefly abt urself with resume details also.
A. my educational details, family details ,my habbits are  playing cricket and chess, writing poems, listening to music.

2.What type of music.
A. Modernized classical songs, A.R.Rahman, Ilayaraja melodies.

3. What do u know abt tcs
A. I said tcs is the one of leading CMM level 5 company  in asia,which has 500 branches around the world in 35 countries,its aim is tobecome top10 in the world within 2010.the awards it has got in 2004,2005.i said a lot abt it.he was surprised(whenever ur busy in answering,he writes sth in small paper,and again asks).

4. What is CMM level 5
It is Capability maturity model sir,After checking the Software developing process,it is given to the company sir

5. Do u know any projects done by tcs
I said Up housing corporation project, Computerisation of Tamilnadu’s municipalities,egovernance that is  “aponline is the main project done by the tcs sir.which is very helpful in paying the bills frm anywhere”

6. Is this ur first intvw
A. S, Sir.

7.why, what r u doing all these 4 months.didn’t u apply .

A. I have applied sir,but I didn’t get any call letters.

8.What do u think the reason behind that.
A. All companies in Bangalore recruiting people who have more than 70% and that might be the reason sir.

9.y so less % in ur engg.
A.In only one sem I got less %.becoz of that my aggreagate went below 70 sir.

10.What is ur aggregate in engg.
A.69.47%

11.Your class first %
A.79.5%

12.So where do u stand in ur classs
A. Sir depending on percentages  it may be around 15or 16^th place,but I am the third person who have no backlogs at all in my class.

13.What is ur aim
A. To become project leader within 5 years.

14. Why do u want to join TCS.
A. Actually my objective is to achieve my goal on the pillars of Creativity, Sincerity, Planning, Hard work. Tcs shows sincerity towards its employees that’s y I want to join TCS.

15.How do u know Tcs sincerity.
A. When Sept 11^th incident was occurred, all the companies including infosys, satyam had removed their staff,but tcs is the one and only one company which has recruited at that moment also,that’s y I want to join tcs.
 

16.Is there any incidence in which u ve applied ur creativity.
A. Many r there sir, anyone telll me now,when I was in third yr for January first I wrote a poem,in which one who is electronic based guy Mr. David falls in love and if he writes a love letter,this I have taken as subject and wrote love letter ,shall I explain sir,he said yes, Mr.David feels himself as diode and his lover as also other diode.”I am a diode and u r another diode,lets meet together to become a transistor and improve our ic family and be placed in a hot pcb”.He smiled.

 17.if v send u to ASSAM will u work there.
A. Sir working in TCS itself a great pleasure, Not only Assam even I am ready to work in PAKISTAN.He smiled and said thn be ready man last year itself v have opened a new branch there.

18.How many boys and gals r there in ur class
A.20 g’s and 25 b’s.

19.How many members have got job.
A.seven members sir,

20.what r the companies they ve got
A.I said the Guru-Accenture, Pari-Accord, Raghu-Ge, Swathi-Ness, Pradeep-CGI.

21.Is there any TCS employee u know.
A.s,my seniors r working ,so y didn’t u mention their names in the form, I don’t know them.but our seniors have a yahoogroup through that v exchanged information .whatz the group name, I said vintellects

22.Any group activities
A.S,sir.As one of Senior Nss volunteer, v have organized one Aids rally in the surrounding two villages of our college.and when I was in third year  one National wide seminar on “Image Processing”was organized  by our ece department .

23.NSS, whats  tht
A.National Social Service, explained a bit

24.Any questions,
A. Learning more programming languages is it essential sir to get job in s/w field. he said, “no,Mr.subash,one structured language, one object oriented language,one database, one operating system linux, unix,that’s enough”.
B.  Anymore questions, I asked “sir,on which project u r currently working now”, he said I am panel member, I ll interact bn highlevel as well as lowlevel mgt.  
C. And finally,I asked sir is there any faults in my exposure,he said “in intws they should not be discussed anyhow u get to know the result”.

Satyam Sample Test Paper Pattern

Satyam Sample Test Paper Pattern :Satyam completly took us by surprise by asking us only logical reasoning and basicaly all rs aggarwal typesthere were total 30 questions ,time was 30 mini
remember a few of them ,some were direct questions from rs aggarwal.

First two questions where like small paragraphs.To find out the similar situation,questions and its answers r not in serial

1.beaches r always crowded .it is usally full on holidays………
A)mouse and rat live in small holes….
B)i have a dog .the dog has fleas in winter ,it is necessary to keep him warm.
C)Some other situation
D) none
I had ticked the answer b)

2.some other passage of similar type

3.there r retrievers,shepherds and labradors in group of 8 members. all retrievers are femalesthey r taught to obey orders like “heel” and “sit”atleast two can “heel” but cannot sitatleast 2 can “sit ” but cannot heelif maximum members in the group r shepherds ,and if one member can both heel and sitwat is the minimum no. of male labradors??

1. three
2. one
3.two
4.zero

ans.2(check)

• Arrange in sequence
  
• Read a problem
  
• Debug
  
• Write a program
  
• Code the program
  
• Documentation
  
• Feed the data

GD is very imporatant

TOPICS were

1.is china a threat indian it sector?

2.should there a it minister for this country?

3.should environmental issues be govt s responsibility or citizens?

4.affect of sept 11 attacks on american economy and other countries?

5.for interviews they r asking to write programs and hr for comp branchfor electrical and electronics they r asking about branch related subjects and some basic c ideas like what are pointers ,data types etc.,

From our college 55 got selected in written out of 150,30 for gd and then 16 of us finally got through interviewget prepared for both flowcharts and logicl reasoningboth gd and interview is important ,basically they r seaching for people who r honest ,straight forward and faithful.

GENERAL APTITUDE

Directions:Each question given below consists of a word, followed by four words or phrases. Choose the lettered word or phrase that is most nearly opposite in meaning to the word in the question.

ANTONYMS

1. Disregarded (a) heed (b) hopeful(c) evade(d) dense
Ans. (a)

2. Obviate(a) becloud(b) necessitate(c) rationalize(d) execute
Ans. (b)

3. Superficial(a) profound(b) exaggerated(c) subjective(d) spirited
Ans. (a)

4. Abide(a) retract an offer(b) refuse to endure(c) shield from harm(d) exonerate
Ans. (b)

5. Acerbity(a) noteworthiness(b) hypocrisy(c) mildness of temperament(d) lack of anxiety
Ans. (c)

Directions: Each question or group of questions is based on a passage or set of conditions. For each question, select the best answer choice given.
Quesitions 6-9

In a certain society, there are two marriage groups, Red and Brown. No marriage is permitted within a group. On marriage, males become part of their wife’s group: women remain in their own group. Children belong to the same group as their parents. Widowers and divorced males revert to the group of their birth. Marriage to more than one person at the same time and marriage to a direct descendant are forbidden.

6. A Brown female could have hadI. a grandfather born RedII. a grandmother born RedIII. two grandfathers born Brown
(a) I only(b) II only(c) I and II only(d) II and III only(e) I,II and III
Ans. (c)

7. A male born into the Brown group may have
(a) an uncle in either group(b) a Brown daughter(c) a Brown son(d) a son-in-law born into the Red group(e) a daughter-in-law in the Red group
Ans. (a)

8. Which of the following is not permitted under the rules stated?
(a) A Brown male marrying his father’s sister(b) A Red female marrying her mother’s brother(c) A man born Red, who is now a widower, marrying his brother’s widow(d) A widower marrying his wife’s sister(e) A widow marrying her divorced daughter’s ex-husband
Ans. (b)

9. If widowers and divorced males retained the group they had upon marrying, which of the following would have been permissible?(Assume no previous marriages occurred)
(a) A woman marrying her dead sister’s husband (b) A woman marrying her divorced daughter’s ex-husband.(c) A widower marrying his brother’s daughter(d) A woman marrying her mother’s brother, who is a widower(e) A divorced male marrying his ex-wife’s divorced sister
Ans. (d)

Tom wishes to enroll in Latin AA, Sanskrit A, Armenian Literature 221, and Celtic Literature 701.Latin AA meets five days a week, either from 9 to 11 A.M or from 2 to 4 P.M.Sanskrit A meets either Tuesday and Thursday from 12 noon to 3 P.M., or Monday, Wednesday, and Fridayfrom 10 A.M to 12 noon.Armenian Literature 221 meets either Monday, Wednesday, and Friday from 12:30 to 2 P.M., or Tuesday and Thursdayfrom 10:30 A.M to 12:30 P.MCeltic Literature 701 meets by arrangement with the instructor, the only requirement being that it meet for one four-hour session or two two-hour sessions per week, between 9A.M and 4 P.M from Monday to Friday, beginning on the hour.

10. Which combination is impossible for Tom?
(a) Latin in the morning, Sanskrit on Tuesday and Thursday, and Armenian Literature on Monday, Wednesday, Friday(b) Latin in the afternoon and Sanskrit and Armenian Literature on Monday, Wednesday, and Friday.(c) Latin in the afternoon, Sanskrit on Monday, Wednesday, and Friday,and Armenian Literature on Tuesday and Thursday(d) Latin in the morning and Sanskrit and Armenian Literature on Monday, Wednesday, and Friday(e) Latin in the afternoon, Armenian Literature on Monday, Wednesda and Friday, and Celtic Literature on Tuesday
Ans. (d)

11. Which of the following gives the greatest number of alternatives for scheduling Celtic Literature, assuming that all other courses
(a) Latin in the afternoon and Armenian Literature Monday, Wednesday and Friday(b) Sanskrit on Tuesday and Thursday and Armenian Literature on Monday, Wednesday and Friday(c) Latin in the afternoon and Armenian Literature Tuesday and Thursday(d) Latin in the morning and Sanskrit on Tuesday and Thursday(e) Sanskrit on Monday, Wednesday, and Friday. and Armenian Literature on Tuesday and Thursday
Ans. (a)

12. If the Celtic instructor insists on holding at least one session on Friday, in which of the following can Tom enroll?(I) Armenian Literature on Monday, Wednesday, and Friday(II) Sanskrit on Monday, Wednesday, and Friday
(a) I only(b) II only(c) both I and II(d) I or II but not both(e) neither I nor II
Ans. (d)

13. Which of the following additional courses, meeting as indicated, can Tom take?
(a) Maths–Monday, Wednesday, and Friday from 10A.M to 12 noon(b) French–Monday, Wednesday, and Friday from 11A.M to 12:30 P.M(c) English–Tuesday and Thursday from 2 to 4 P.M(d) Japenese–Tuesday and Thursday from 1 to 3 P.M(e) Old Norse-Icelandic–Monday only from 12 to 3 P.M
Ans. (b)

(1) Ashland is north of East Liverpool and west of Coshocton (2) Bowling Green is north of Ashland and west of Fredericktown(3) Dover is south and east of Ashland(4) East Liverpool is north of Fredricktown and east of Dover(5) Fredricktown is north of Dover and west of Ashland(6) Coshocton is south of Fredricktown and west of Dover

14. Which of the towns mentioned is furthest to the northwest ?
(a) Ashland(b) Bowling Green(c) Coshocton(d) East Liverpool(e) Fredericktown
Ans. (b)

15. Which of the following must be both north and east of Fredricktown?(I) Ashland(II) Coshocton(III) East Liverpool
(a) I only(b) II only(c) III only(d) I and II(e) I and III
Ans. (e)

16. Which of the following towns must be situated both south and west of at least one other town?
(a) Ashland only(b) Ashland and Fredricktown(c) Dover and Fredricktown(d) Dover,Coshocton and Fredricktown(e) Dover,Coshocton and East Liverpool
Ans. (d)

17. Which of the following statements, if true, would make the information in the numbered statements more specific?
(a) Coshocton is north of Dover(b) East Liverpool is north of Dover(c) Ashland is east of Bowling Green(d) Coshocton is east of Fredericktown(e) Bowling Green is north of Fredericktown
Ans. (a)

18. Which of the numbered statements gives information that can be deduced from one or more of the other statement?
(a) (1)(b) (2)(c) (3)(d) (4)(e) (6)
Ans. (c)

Spelunkers International offers exploring tours in eight caves: Abbott, Benny, Caeser, Dangerfield, Ewell, Fields, Guinness, and Hope(1) Class 1 spelunkers may not attempt cave Ewell, Fields or Hope(2) Class 2 spelunkers may not attempt Hope(3) Class 3 spelunkers may attempt any cave(4) Cave Caesar may be attempted only by spelunkers who have previously explored cave Benny(5) Cave Fields may be attempted only by spelunkers who have previously explored cave Ewell(6) Only two of caves Benny, Caeser, Ewell, Fields, and Hope may be attempted by any explorer in a single tour

19. A class 2 spelunker who has previously explored cave Ewell may be restricted in choosing a tour by which rule(s)?(I) Rule(4)(II) Rule(5)(III) Rule(6)
(a) I only(b) II only(c) I and III only(d) II and III only(e) I, II and III
Ans. (c)

20. In how many different ways may a class 1 spelunker who has never explored any of the eightcaves before set up a tour of three caves, if she wishes to explore caves Abbott and Caesar?
(a) 2(b) 3(c) 4(d) 5(e) 6
Ans. (b)

21. What is the maximum number of caves that a class 3 spelunker who has previously explored only cave Benny may includein a single tour?
(a) 4(b) 5(c) 6(d) 7(e) 8
Ans. (b)

22. If x + y = 3 and y/x= 2 then y = ?
(a) 0(b) 1/2(c) 1(d) 3/2(e) 2
Ans. (e)

23. How many squares with sides 1/2 inch long are needed to cover a rectangle that is 4 ft long and 6 ft wide

(a) 24(b) 96(c) 3456(d) 13824(e) 14266

24. If a=2/3b , b=2/3c, and c=2/3d what part of d is b/
(a) 8/27(b) 4/9(c) 2/3(d) 75%(e) 4/3
Ans. (b)

25. Successive discounts of 20% and 15% are equal to a single discount of
(a) 30%(b) 32% (c) 34% (d) 35% (e) 36
Ans. (b)

26. The petrol tank of an automobile can hold g liters.If a liters was removed when the tank was full, what part of the full tank was removed?
(a)g-a(b)g/a(c) a/g(d) (g-a)/a(e) (g-a)/g
Ans. (c)

27.If x/y=4 and y is not ’0′ what % of x is 2x-y(a)150%(b)175%(c)200%(d)250%
Ans. (b)

28.If 2x-y=4 then 6x-3y=?
(a)15(b)12(c)18(d)10
Ans. (b)

29.If x=y=2z and xyz=256 then what is the value of x?

(a)12(b)8(c)16(d)6
Ans. (b)

30. (1/10)18 – (1/10)20 = ?

(a) 99/1020(b) 99/10(c) 0.9(d) none of these
Ans. (a)

31. Pipe A can fill in 20 minutes and Pipe B in 30 mins and Pipe C can empty the same in 40 mins.If all of them work together, find the time taken to fill the tank
(a) 17 1/7 mins(b) 20 mins(c) 8 mins(d) none of these
Ans. (a)

32. Thirty men take 20 days to complete a job working 9 hours a day.How many hour a day should 40 men work to complete the job?
(a) 8 hrs(b) 7 1/2 hrs(c) 7 hrs(d) 9 hrs
Ans. (b)

33. Find the smallest number in a GP whose sum is 38 and product 1728
(a) 12(b) 20(c) 8(d) none of these
Ans. (c)

34. A boat travels 20 kms upstream in 6 hrs and 18 kms downstream in 4 hrs.Find the speed of the boat in still water and the speed of the water current?
(a) 1/2 kmph(b) 7/12 kmph(c) 5 kmph(d) none of these
Ans. (b)

35. A goat is tied to one corner of a square plot of side 12m by a rope 7m long.Find the area it can graze?
(a) 38.5 sq.m(b) 155 sq.m(c) 144 sq.m(d) 19.25 sq.m
Ans. (a)

SOME QUESTIONS WHEREIN TWO STATEMENTS ARE GIVEN ARE ALSO THERE WHERE YOU HAVE TO TELL WHICH STATEMENT IS CORRECTSOME QUESTIONS ALSO APPEARED FROM THE BARRON’S GMAT GUIDE.PAGE NO. 439 PASSAGE AND QUESTIONS 1 TO 9PAGE NO. 440-441 PAGE 442 PASSAGE 2ALSO REFER TO BARRON’S GRE BOOK FOR ADDITIONAL ANALYTICAL QUESTIONS.

GENERAL AWARENESS

1. Who is the father of computers
ANS>Charles Babbage

2. Expand HTML,DMA,FAT,LAN,WAN,FDDetc

3. Which was intel’s first microprocessor intel 4004-4 bit

4. Convert 1024 (in decimal) to octa and hexadecimal form

5. First microprocessor was (a) 8085(b) 8088(c) 8086(d) 80487

6. Give the name of a processor produced by mortorola? motorola6800

7. What is the full form of WindowsNT ?

8. What is the difference between 8087 and 8086

BESIDES THIS QUESTIONS WERE ALSO BASED ON IBM PC CLONES, BASIC QUESTIONS ON GUISIMPLE PROGRAMS LIKE FINDING FACTORIALS, LARGEST OF THREE NUMBERS ETC HAVE ALSO BEEN ASKED IN THE PAST.

Patni Computer Services (PCS) Sample Paper

Patni Computer Services (PCS) Sample Paper

Q. A man leaves office daily at 7pm A driver with car comes from his home to pick him from office and bring back home
One day he gets free at 5:30 and instead of waiting for driver he starts walking towards home.
In the way he meets the car and returns home on car He reaches home 20 minutes earlier than usual.
In how much time does the man reach home usually??

Ans. 1hr 20min

Q The following truth table is given What is Y equal to??

A B C Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

Ans. (A’)(B’)(AB) , where ‘ stands for complement.

Q. A works thrice as much as B. If A takes 60 days less than B to do a work then find the number of days it would take to complete the work if both work together?

Ans. 22½days

Q. How many 1′s are there in the binary form of 8*1024 + 3*64 + 3

Ans. 4

Q. In a digital circuit which was to implement (A B) + (A)XOR(B), the designer implements (A B) (A)XOR(B)
What is the probability of error in it ?

Q. A boy has Rs 2. He wins or loses Re 1 at a time If he wins he gets Re 1 and if he loses the game he loses Re 1.
He can loose only 5 times. He is out of the game if he earns Rs 5.
Find the number of ways in which this is possible?

Ans. 16

Q. If there are 1024*1280 pixels on a screen and each pixel can have around 16 million colors
Find the memory required for this?

Ans. 4MB

Q. On a particular day A and B decide that they would either speak the truth or will lie.
C asks A whether he is speaking truth or lying?
He answers and B listens to what he said. C then asks B what A has said B says “A says that he is a liar”
What is B speaking ?

(a) Truth
(b) Lie
(c) Truth when A lies
(d) Cannot be determined

Ans. (b)

Q. What is the angle between the two hands of a clock when time is 8:30

Ans. 75(approx)

Q. A student is ranked 13th from right and 8th from left. How many students are there in totality ?

Q. A man walks east and turns right and then from there to his left and then 45degrees to
his right.In which direction did he go

Ans. North west

Q. A student gets 70% in one subject, 80% in the other. To get an overall of 75% how much should get in third subject.

NIITJob Interview Placement Paper Pattern

Company Name : NIIT

Type : Experienced Job Interview, Question Paper 

1) Query to find nth highest salary 

2) Query to delete duplicate rows 

3) Instead of Trigger 

4) How many trigger can be applied to a table 

5) Trigger syntax 

6) Union/intersection/minus operators difference b/w union and union all 

7) Row to column queries 

Packages and usage 

9) Index (clustered/non-clustered indexes) 

10) Exception Handling 

11) Master/Detail block default triggers 

12) Execution sequence in D2K trigger(Item level/Block level/Form level) 

13)Procedure function package defination and difference 

14) Fine Tuning how to minimize the cost of the queries and performance 

15) Outer joins 

16) which clause is executed first Select, Group By, Where, ORder by, Having in a select statment 

17) SELECT X, Y FROM A UNION SELECT E, F FROM B ORDER BY E WHAT IS THE OUTPUT OF ABOVE QUERY 

18) CALLING FUNCTION AND PROCDDURE FROM SQL PROMPT 

19) SELECT ROWNUM,EMPID,NAME FROM EMP ORDER BY ROWID WHAT IS EFFECT OF ORDER BY CLAUSE IN ABOVE QUERY 

20) SYNONYMS CREATION/USAGE/BENIFITS 

21) CONVERT A NUMBER TO ITS WORD EQUAVALENT I.E., 12900 TWELVE THOUSAND NINE HUNDREDS

Microsoft Interview Questions (Part – 1)

The following are actual questions from actual interviews conducted by Microsoft employees on the main campus. Microsoft Consultants are sometimes allowed to have a life, so questions asked of them during interviews don’t really count and aren’t listed.

The questions tend to follow some basic themes:

• Riddles

• Algorithms

• Applications

• Thinkers

• Riddles

• Why is a manhole cover round?
  

• How many cars are there in the USA? (A popular variant is “How many gas stations are there in the USA?”)
  

• How many manhole covers are there in the USA?
  

• You’ve got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?
  

• One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?

• Imagine a disk spinning like a record player turn table. Half of the disk is black and the other is white. Assume you have an unlimited number of color sensors. How many sensors would you have to place around the disk to determine the direction the disk is spinning? Where would they be placed?

  Imagine an analog clock set to 12 o’clock. Note that the hour and minute hands overlap. How many times each day do both the hour and minute hands overlap? How would you determine the exact times of the day that this occurs?

• You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?

• Pairs of primes separated by a single number are called prime pairs. Examples are 17 and 19. Prove that the number between a prime pair is always divisible by 6 (assuming both numbers in the pair are greater than 6). Now prove that there are no ‘prime triples.’ There is a room with a door (closed) and three light bulbs. Outside the room there are three switches, connected to the bulbs. You may manipulate the switches as you wish, but once you open the door you can’t change them. Identify each switch with its bulb. Suppose you had 8 billiard balls, and one of them was slightly heavier, but the only way to tell was by putting it on a scale against another.
  

• What’s the fewest number of times you’d have to use the scale to find the heavier ball? Imagine you are standing in front of a mirror, facing it. Raise your
  left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But when you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down?
  

• You have 4 jars of pills. Each pill is a certain weight, except for contaminated pills contained in one jar, where each pill is weight + 1. How could you tell which jar had the contaminated pills in just one measurement?
  

The SF Chronicle has a word game where all the letters are scrambled up and you have to figure out what the word is. Imagine that a scrambled word is 5 characters long:

• How many possible solutions are there?

• What if we know which 5 letters are being used?

• Develop an algorithm to solve the word.

There are 4 women who want to cross a bridge. They all begin on the same side. You have 17 minutes to get all of them across to the other side. It is night. There is one flashlight. A maximum of two people can cross at one time. Any party who crosses, either 1 or 2 people, must have the flashlight with them. The flashlight must be walked back and forth, it cannot be thrown, etc. Each woman walks at a different speed. A pair must walk together at the rate of the slower woman’s pace.

Woman 1: 1 minute to cross
Woman 2: 2 minutes to cross
Woman 3: 5 minutes to cross
Woman 4: 10 minutes to cross

For example if Woman 1 and Woman 4 walk across first, 10 minutes have elapsed when they get to the other side of the bridge. If Woman 4 then returns with the flashlight, a total of 20 minutes have passed and you have failed the mission. What is the order required to get all women across in 17 minutes? Now, what’s the other way?

• If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts? You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same? If you have two buckets, one with red paint and the other with blue paint, and you take one cup from the blue bucket and poor it into the red bucket. Then you take one cup from the red bucket and poor it into the blue bucket. Which bucket has the highest ratio between red and blue?

Prove it mathematically.
Algorithms

• What’s the difference between a linked list and an array?
  

• Implement a linked list. Why did you pick the method you did?
  

• Implement an algorithm to sort a linked list. Why did you pick the method you did? Now do it in O(n) time.
  

• Describe advantages and disadvantages of the various stock sorting algorithms.
  

• Implement an algorithm to reverse a linked list. Now do it without recursion.
  

• Implement an algorithm to insert a node into a circular linked list without traversing it.
  

• Implement an algorithm to sort an array. Why did you pick the method you did?
  

• Implement an algorithm to do wild card string matching.
  

• Implement strstr() (or some other string library function).
  

• Reverse a string. Optimize for speed. Optimize for space.
  

• Reverse the words in a sentence, i.e. “My name is Chris” becomes “Chris is name My.” Optimize for speed. Optimize for space.
  

• Find a substring. Optimize for speed. Optimize for space.
  

• Compare two strings using O(n) time with constant space.
  

• Suppose you have an array of 1001 integers. The integers are in random order, but you know each of the integers is between 1 and 1000 (inclusive). In addition, each number appears only once in the array, except for one number, which occurs twice. Assume that you can access each element of the array only once.
  

• Describe an algorithm to find the repeated number. If you used auxiliary storage in your algorithm, can you find an algorithm that does not require it?
  

• Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
  

• Multiple by 8 without using multiplication or addition. Now do the same with 7.
  

• Add numbers in base n (not any of the popular ones like 10, 16, 8 or 2

• Write routines to read and write a bounded buffer.
  

• Write routines to manage a heap using an existing array.
  

• Implement an algorithm to take an array and return one with only unique elements in it.
  

• Implement an algorithm that takes two strings as input, and returns the intersection of the two, with each letter represented at most once. Now speed it up.
  Now test it.
  

• Implement an algorithm to print out all files below a given root node.
  

• Given that you are receiving samples from an instrument at a constant rate, and you have constant storage space, how would you design a storage algorithm that would allow me to get a representative readout of data, no matter when I looked at it? In other words, representative of the behavior of the system to date.
  

• How would you find a cycle in a linked list?
  

• Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
  

• The following asm block performs a common math function, what is it?

Next Page »