Friday, January 25, 2008

MOTOROLA












Test has 20 Qns and time is 45min.
1) Prog. cplx. O(n^2).
If we double the prog. size.
what is its cplx.
2) whcin of the following is wrong
w.r.t JAVA CORE REFLECTION API.
a) security policy can be overridden
b)...
3) 'using' in C++ is for
a) 'using' does not exist in C++
b) used for library functions
c)...etc.
(ANS : b) Note : it is also for namespaces.
4) what is worstcase and avg.case cplx.of quicksort
5) Which of the following is wrong w.r.t
Protected Inheritance class X:protected class y
{...}
a) Y's child pointer can be converted to *X
b) Y's pointer can be converted to *X
c)..etc
(Ans: otherthan a and b) Refer : appendix of
STROUSTRUP
6) what is wrong with following program
struct abc {
int a,b,c;
}
/* Main comes here */
main() {
int x=10;
return x;
}
a) semicolon misssing after struct
b) invalid initialization of x
... 7) question on infix to postfix

motorla--bit mesra(DSP Pasper)
There was a separate test for those who opted for DSp.

> Digital Signal Processing:

Correlation types , Spectral density.

> Fourier Transforms, Z transforms, signal
classification, Fourier

> analysis, Power Spectrum analysis, Sampling up and
down. sampling
> bandpass signals, hilbert transform,

Design of FIR and IIR filters and their
comparison. Interpolation and
Decimation.
Digital Signal Processor:

> Basic implementation of FIR, IIR filters in TMS
processor.
> Architecture of TMS processor.
> mini project (if any)
>
> Speech Processing (if this as an elective):
>
> Speech components and its model, CELP standard.
comparison of various
> std ( compression ratio, quality and tradeoff).
speech coding -linear
> prediction LSF etc.,
>
> Advanced DSP:
>
> Noise Cancellation algorithms , Echo cancellation
Angle of arrival (DOA)
> estimation
> techniques,DOA is used in many
cellular application.
>
> Cellular Communication:
> Knowledge of Cellular concepts and standards, CDMA
technology,
> comparision AMPS,TACS ,GSM. IS 95 std.comparison
between TDMA,CDMA and
> FDMA. Handoff, Sectoring. Paging
>
> Switching -
> Digital switching,
> ISDN - basic principles and typical application. SS
NO:7 protocol. X.25
> protocol.

Data Communication:Synch Vs.Asynch communication.
SDLC, HDLC formats. RS
232, IEEE 488. Knolwedge of LAN and Network
architecture. Token ring
etc.,MODEM - basic principles and any one MODEM
with any specific modem like V.32.

> ATM - basic principle and application.

> Communication:

>
> AM,FM,PCM all Digitial modulation FSK,QPSK,MSK .
Comparison of all
> digital modulation schemes.

Shannon's theorem. Channel Coding , Source coding
Error Correcting Codes.

Viterbi coding.

Various frequency ranges and ITU frequency
standards (VHF,UHF) .
Atmosphere layer structure (D layer K layer etc.)
Knowledge about Global
Positioning system.

MICROSOFT 1







The paper had three sections(I am not sure about the names of the sections, but the times are correct, trust me!)
Verbal ability 25 qs 20 mts
Mental ability 25 qs 30 mts
Aptitude 20 qs 20 mts

If you just want to go thru the questions, just look at ‘à’

The first section had basic English qs like use of prepositions, articles and two passages (both windows related):
àThe first one was about RAM, and how Windows assigns a bit of RAM to each process and what happens in the case of multi-processing and all that.
àThe second one was about DLL (Dynamic Linked Library) files and how they get an operation done.
These passages were followed by a set of questions which were simple if you carefully read the passage. My advice is that you better read the passages first clearly and only then start to answer the questions that follow. If you try to jump off in the middle to answer, you’ll only end up confused(because the choices given are such). That wraps up this section.

The second section mainly had questions involving union and intersection, for example:

àThere are 2500 people in a club. 800 were drinkers, 1250 were smokers and 400 were both
drinkers and smokers. The number of teetotalers?

There was not much variation from question to question; I mean all were more or less of the same pattern.
And there were cube-based problems:
àA child was given to paint a cube with the following conditions:
White should face down.
Black and blue should be on the opposite faces.
Golden should be up.
..and some more like this. This was followed by a set of questions which were simple and direct.
The second one was a toughie.
àThe cube again, with some conditions for colours. It is cut into two halves parallel to the black faced plane. The first half is cut into 4 equal cubes. And the second part into 32 equal cubes.
The questions were:
Number of cubes with at least one face coloured.
Number of cubes with no face coloured.
Number of cubes which have green on one of their faces.
And some more(this was the last question in the section so I couldn’t get to all).




And finally, the last section. It was a bit easy, comparitively.
It started off with 8 qs of the same type:
àThree set of words(or numbers) are given. If the first and second are exactly same opt for choice 1, if second and third are same, 2, and if first and third, choice3 and if none are same, then choice 4.
amarakbaraliKhan amarakhbaraliKhan amarakbaraliKhan
The answer here would be choice 3(All the choices were 3, by the way).



And then there were these set of questions(till the end, I think):
àSome qualification and conditions were given for a particular job( a bank job):
1. Age should be 25 or less as on Nov1, 2003
2. Should have passed X and XII with 60%.
3. Should have had Economics as a subject in 12th.
4. Should be fit physically.
If the candidate doesn’t satisfy the 2 norm, he should take a aptitude test.
And some more(not in this order)
And the questions were : Raj passed X and XII with distinction and has ecomics as a subject.
Choices: a. He can be selected.
b. He has to write the test.
c. He will get rejected.
There were 3(?) more questions of this sort.

That wraps up the test. Phew!!! And if you did read till here, do let me know if this helped you in any way. I’d glad to know J


VIRTUSA 1



VIRTUSA PAPER held on: 01-02-2003







2 Marks * 5 = 10 Marks ANALYTICAL 1) 1, 2, 3, 2, 5, 6, 7, 8, 3, ____ What is the next number in the series and he asked the reason also? 2) There are 4 coins, you have to arrange them in a 2 rows so that each row should have 3 coins each and reason for that? 3) Find the odd Word out? ALPHA, DELTA, SIGMA, OMEGA 4) Find the odd word Questions out? DEAF, REST , BACK, HELD 5) In Chess Board, how many knights can u arrange so that no two knights will attack each other? and He explained the problem.. using mathematical positions of the knights like (x+1, y), (x+1, y+1) and so on upto 8 points in which way the KNIGHT travels in the CHESS BOARD?
4 marks * 5 Questions = 20 marks 1) if SATURN URANUS --------------- PLANETS In this Each LETTER represents a single DIGIT. Now you have to find atleast 3 digits. no need to find all DIGITS? 2) 1, 2, 3, 25, 50, 75, 100 using these digits once and only once with basic operators you have make 81? 3) There are 11 Huge boxes, 8 large boxes, 8 small boxes. Now there is a table first someone put 11 Huge boxes on the table and in some of them he added 8 large boxes, and then he put small boxes in large boxes. Finally he has left 102 boxes empty. Now How many large boxes were kept in huge boxes and small boxes were kept in large boxes. (Just similar to this.. question… not reminded clearly… check it out….) Ans: Key Steps: 4) He gave one series based on the last 3 letters of the SOLAR PLANET SYSTEM keeping tow of them blank and asked us to find them. it was very easy. SUN, ARS, URY, ____, …______, UTO Ans: RTH and one another (EARTH and some thing) 5) A Problem on ROPES… There were some ropes that are of different lengths and different thickness. Each can burn in 12 minutes individually. If we are given 9 minutes as ELAPSED TIME how many ropes can be burnt in that time. (Just Similar to this…. Check out with some other friends). Ans: 15 Marks * 1 Question = 15 Marks WRITING SKILLS (This is the important and may be most important eliminate process in Virtusa) 1) Write the advantages of "all the rivers linked together in India" and gave one note that this should be published in Computer Magazine. (May be his intention is to explain the Topic using Computer Words)


10 Marks * 4 Questions = 40 Marks

PROGRAMMING (Note: You may use language of programming to write the following codes)


1) Write a program to print all the four digit numbers whose squares must have all the even digits.


2) Write a program to print the pyramid up to the passed integer value. 1 2 3 4 5 6 7 8 9 10 11 12 13 … If we pass the value 13 it should print like the above (no need to print the 3 dots)


3) In a certain DATABASE we had to store the TIMESTAMP for each record. Is there any way store in an efficient way to store (Memory)? The Time stamp has the following fields. Year, Month, Date, Hour and Minutes. Discuss the design such DATASTRUCTURE.

4) Write a function which takes one string S, one character X, one more Character Y which should return the longest substring in the String S, which starts with the X and ends with Y?

15 marks * 1 Question = 15 Marks

1) For the problems like SATURN + URANUS = PLANETS (As Explained in the above) which were written in cryptography. Write a program to solve such situations. The most generalized way.
All the Best Friends…… I have attended 4, 2 marks quesitons, and 3 four marks questions. and I have written the Topic basing on Internet. and I wrote first 3 programs and was trying to write the 4th program. It was a little Hard for me… hope you all do well next based… on this paper.
with warm wishes….

COMPANY NAME : VIRTUSA ,2003Subject: [CHETANA] (JOB) I got a job in VIRTUASA


Hi friends, I have been a silent member of this very goodgroup since Augst 2003.I got a job in virtusa.I cameto knowtha virtusa is recruiting from thisgroup.Then i applied thru employee referral.I think only referals were called to write the written test that too witha cut-off of 70%. The paper consisted of 4 sections to be answered in 2hrs 15 minutes.
The pattern was 1)aptitude:- It was not multiple choice but fill in the blank along with a reasoning for your answer. 2) Essay Writing :-to testyour communication skills. 3)Open-Ended Problem Solving: only one question 4)Programming: 4 programs-2 programs r to be written,1 to findthe bugs given ina pseudo code,1 to find what a program does and its limitations.
32 out of approx.500 were selected for GD. After GD, there were 2 technical intrviews followed by a Hr interview. around 17 were selected. I got the offer letter today.I have to join for training by Nov 17th I thank all the group members and especially Chetana mam who have helped me during my trials.With all your help,I got this job.
ALL THE BEST for all the members who r in trials . bye Chitra
______________________________________________________________
COMPANY NAME : VIRTUSA date OF TEST : Oct 2003 PLACE OF TEST: IIIT, Hyderabad ->


In how many different ways, a rectangle can be cut into 4 identical parts.
==> using the numbers 1, 2, 3, 25, 50, 75, 100 Exactly one time, give an expression which will give the answer as 383. ==> Ans:100*3+75+(50/25)^(2+1)
-> using the numbers 1, 2, 25, 50, 75, 100 Exactly one time, give an expression which will give the answer as 383.
-> volume of sphere is (PI)*(Theta) Cubic-meters and Surface area is (PI)*(Epslon) Square-meters And both are 4 digit integer numbers. What is the value of radius?
-> Inthe figure given below, Replace '?' mark by any operator (+, -, *, /, =) and if we leave as it is, numbers are considered together and forms either 2 or 3 digit numer. Generate an expression using some symbols.
------------------------ ? 2 ? 3 ------------------------ 2 ? ------- ------ ? 1 ------------------------ 6 ? 1 ? ------------------------
-> Analise the Programe
main(){ int x=1,y=1; while( (x > 0) && (y > 0) ){ printf("%16d%16d",x,y); x += y; y += x; } }
Start from a random number, generate a sequence such that if number is odd multiply it 3 and add 1. If number is even, divide the number by 2. This Sequence will always cyclic with 4, 2, 1. In this sequesce, find the maximum power of 2 generaged in the sequence and print only the power, not the sequence.
-> Start with a random 2 digit number, The series is generated by multiplying the number by 2 and placing the last 2 digits as the next number. Series continues until one of the element repeats.
-> write a function maxsubstring(str,alpha,theta) str is the source string and have to return maximum sub string which starts with alpha and ends with theta.
INTERVIEW
-> what will this line will do? if it is legal? B -= (B <> what does this function do??
int f(int p) { int i = 0, t = 1, s = 1; while( s <= p) { i++; t += 2; s += s; } return i; } -> explain What is divide and conuer method? Travelling salse man problem What is greedy method
-> How Neural Networks and A.I are related.
-> Tell me something about your self
-> Where will you see your self after 5 years
-> You awnt to shift your career to management side or be in technical side?
-> What you do in free time
-> Interests other than studies
-> How do you rate your self in 'C' Programming
__________________________________________________________

COMPANY NAME : VIRTUSA 9 Oct 2003 p OF TEST: Crescent, Vandalur __________________________
Hai Friends, I had attended Virtusa with all u r valuable Information.Thank u for all.
++++++++++++++++++++++++++++++++++++++++++++++++ 4 Sections.
1.Analytical Reasoning (12 qns.) (we have to write reasons for the answer.)
( I don't remember exactly what they had given.I am putting it in my own words)
1) x1 peach + y1 plum = z1 apple x2 peach + y2 plum = z2 apple (x1,y1 .... z2 are integer values) How many peaches make one apple?
2) 100,100,102,106,112,120,____
3) which is greater ? Product of all Bradman's first class scores or Sum of all test scores of Sachin.
4) U r provided with 500ml and 300ml jar(it has no markings). a) u have to measure exactly 100ml. b) u have to measure exactly 200ml.
5) Using four 4's u have to make 1 ... 10. ( for eg. 1 = (4/4)*(4/4) 2 = ? . . 10 = ? )
6) student,canopy,thirst,... are the words given. u have to group the words using the following words 1)Master 2)Teacher 3)Deft etc..(i don't remember some of words)
7) U have to cut a Pizza using 7 st. lines(wit out rearranging) and u have to obtain maximum number of pieces. ( Give generalised solution..) 8) U have to cut a Cylindrical cake of diameter 32 cm and height 20 cm in to 12 equal pieces.
9) In a village there r 2 groups.
1) Knight -> always tell true 2) Knave -> always tell false Mr.X met a man of that village(u don't which grp he belongs) and questioned "Tell me whether u r knight or knave ?" Reply: "i cannot tell u and left that place" Find which grp that man belongs to?
10) obtain 277 from 3,25,50,65,100.use 4 arithmetic operations only.
11) 1#2=x ,2#3=y, 4#4=z 4@14=a, 5@15=b, d@e=f
( i don't remember values for x,y,z,a,b,c,d,e,f) find (2#4)@5= ?
12) (i don't remember what they had given.) It is just example for that question, CODE is encoded as DGBF, READ is encoded as JHNV Fins "KOVAI"
2. Essay(General). ================== (Topic given: India should spend money on Atom bomb and Rocket OR for the welfare of poor.)
3. Problem solving. (Problem statement: How will u determine number of Petrol bunks in Madras.)
4. Programming.(4 Qns) =============== ( we can use any Programming Language for coding)
a) They had given one function ,we have to find it what it does and also problem in the fn. and how to overcome it. double what( double z, int y) { double answer; while( y > 0 ) { if( y%2 == 1) answer = answer * z; y=y/2; z=z*z; } return answer; } b) They had given one Pseudocode.We have to find bug in the pseudocode.
I don't remeber the pseudocode fully.But the function of pseudocode is "To make a Robot to fetch a tumbler of water"
c) write a program to print all Armstrong numbers, (abc=a^3+b^3+c^3) (for eg. 153=1^3+5^3+3^3) d) write a function witj the following conditions, 1)It should have one integer parameter. 2)If the value passed is -ve, return -1. 3)If the value passed is a perfect square, return root of that number. 4)If the value passed is a not a perfect square, return that number itself.
______________________________________________________________

COMPANY NAME : VIRTUSA DATE OF TEST : 2003 virtusa Paper consists of 3 sections . 1. Analytical 2. Analytical Writing 3. C-Programming
First when v clear the cutoff of Analytical section,only then other sections \r evaluated.So,Don't waste time by spending much time on Programming.
Analytical Section: ------------------- Analytical Section consists of Vocab. ( pick the odd one out ) and also some codings like ( ALPHA z coded as BETAH , DELTA z coded as GAMMA, then how z ETA coded ? .. this one .. i have framed it :) ) . This part z a bit difficult one. So, my advice z don't think much about these. Along with above two categories, there shall be PUZZLES in this section.In the recent paper I attended,i got the following questions.
1.Volume of a LARGE SPHERE z ( pi * # ) .Area of it z ( pi * & ) where '#,&' r four digit integers.What z the value of the radius ? ( Along with answer , v have to write approach).
answer: may be 22
2.In howmany ways can a rectangle can be cut into 4 equal parts.
3.Given 1,2,3,25,50,75 and 100 .. Using each number "one and only once" and using arithmetic operators, write 383 in terms of the above given numbers.
answer: 383 = ( 100 + 2 ) * 3 + 75 + ( (50 * 1)/2 )
4.A tougher question of above. given 1,2,25,50,75,100 .. write 383 in terms of the given numbers.
5.Given following sequence,find the how the sequence is generated. 2 -> 1,4,9,6,5,6,9,4,1,0 3 -> 1,8,7,4,5,6,3,2,9,0 4 -> 1,6,1,6,5,6,1,6,1,0
answer : the sequences r nothing but the UNIT digits of square(x),cube(x),power4(x) where x = [ 1 ... 10 ]
6.Knights always tell TRUTH.Knaves always tell LIE.U r a foreigner to that place and U have met a person and he replies "I am a knave " . What can u infer from his statement.
answer : nothing can be infered from his statement.
7. using 4 fours and arithmetic operations write from 1 to 10
3 = ( 4 + 4 + 4 ) / 4 4 = ( 4 - 4 ) * 4 + 4 5 = ( 4 * 4 + 4 ) / 4 6 = 4 + ( 4 + 4 )/4 // 4 + 2
7 = ( 4 + 4 ) - ( 4 / 4 ) 8 = ( 4 + 4 ) * ( 4 / 4 )
9 = ( 4 + 4 ) + ( 4 / 4 ) 10 = ( 44 - 4 ) / 4
I forget the two more questions.
Analytical Writing : ------------------ This section has two questions only. 1.General topic. ( Don't forget that v have to just write one page only .. not an essay) ( So,write the points directly )
For us they gave topics Is it necessary for to HOST AFROASIAN GAMES ?? Why can't it spend that money for the welfare of poor ? OR
Can India have better results if the current for of govt. is changed to PRESEDENTIAL FORM OF GOVT. ( like USA ) . 2.He gives a highly impossible possible and asks to give a solution.( To check ur innovative ideas :) ) For us, Suppose u have suddenly changed to an ANT.U know human's abilities,but u have forgot their language.How can u make urself to convey ur BELOVED that u have been changed to an ANT.


Programming : -------------
This section consists of 4 questions.Out of 4, for 3 questions v have to write code.The last question shall be .. they shall give some code and v have to write whether the code is correct one r not .. if not correct , where the modifications show be done. and also v have to write what that CODE IS DOING.
------------------------=============-----------------------------------

this is the paper for virtusa about 450 of us attende the At out of which 43 cleared for the GD. then they had interviews - very less technical n more of communication skills. out of 43 only 22 cleared went for interview. Finally 11 were shortlisted only 2 from r college
others from nearby colleges. once u have cleared the AT the selection is very
simple. in the AT they r only tesitng ur approach so give proper reasons forthe answers. questions r easy.some questions i remember r
1.A 4 kg cuboid is reduced to 1/4th of its original dimension.what will be the new weight? ans: 62.5 gm
2.A bank pays 4% simple interest compunded annually.x deposits 100$ at the beginning of each yr then what will be the amount at the end of the 5th yr.
ans: 563(not sure)
3. what will be the growth of a tree whose current height is 60 inches with a growth rate of 10%, at the end of 3 years.the value rounded upwards.
ans: 81(not sure)
4. a frog lying in a 30 feet well climbs at the rate of 3ft/hr but slips 2ft each time.how many hours will it take for the frog to climb out.
a)26 hrs b)27 hrs c)28 hrs d)29 hrs ans: 28 (i think)
5. a water lily grows at a rapid rate filling the pond in 20 days.how many days will it take to fill the pond if we start with 2 such lilies with same growth rate. ans: 19 days
6. 20 people go trekking uphill.30% get frostbite n leave the 1st day.of the remaining 2 get sprain n giveup.of the remaining only half of them make it to the top.how amny reached the top. ans: 6
7. given a liquid n two containers of 400ml n 600 ml respectively can u measure 500ml.if yes explain.
8. candy bars r distributed to children 3 to each except the one at the end who got 2.if only 2 were given to each then 8 candy bars were left.what was the original no of candy bars. ans:26
9. many rules r given n the valid statement is asked. ans: the last option.
10. many designs r given n the next possible one is chosen.very easy to do with little imagination.
11. numbers in a sequence n encrypting letters also was there. C section-3 questions were given but better to attend
2.
1.when a user inputs values, if it is even perform a
divide by 2, else perform n*n-1 and store them in a
sequence.the output must be the largest power of 2 in
the given sequence.
2.write a prog to generate pythagorian triads of the form a^2+b^2=c^2.eg3,4,6. The sequence should not repeat by changing the order of the numbers like 4,3,6.
3.a prog is given n we have to check if legal or not. if not correct it or describe its working.the prog looked like a fibonacci generating sequence. make sure u justify ur answers properly bcoz it is the approach they r looking at.once u have cleared the AT it is very easy to get selected..
+++++++++++++++++++++++++++++++++++++++++++++
AU 2003
1) how many the square can divided of equal sizes.
ans 4, u must write the reason below ,
The ans is 4squares, diagonally, 4retangles, along midpoint
2)cylinder diameter 30 and height 20 , make 12 equal parts, with minimum cuts, what r the minimum cuts;
3) 1*2=6 and 3*4=20 then 7*7=?
4) 1,2,3,25,50,75,100 using this numbers once form 383?
5) Find out the odd man out, on this 3 questions r given
6) Sphere volume and surface area is given then find the radius?
7) Two containers 500 and 300 r given then find 100 ml no measures r given?
8)Sum of sachin test runs and product of broadman test runs
which is greater ?
9 ) two groups in country knights and knaves , knight will always true , knave will tell always false., then a person asks , who r u , then told " I am knave " , then what do u interpret?
10) coding and decoding problem?
11)number series?
ESSAY
1) as india is poor country, is it nesecessary to conduct the afroasian games?
2)as very talented people r migrating to IT , is other fields r getting starvation?
PROGRAMMING
1)written program was given and we have to find out the output ?
the program given is genaration of febonnacci series
2)one psudo code was given of robot , u have to find the bugs
3)considar 2 digit number , then multiply with 2, if it becomes 3 digit the take last 2 digits and repeat the process untill u got the number already generated in this sequence and print all numbers?
For this considar array size of 50 , since maximum even number possibulities will be 50 only(2 digit numbers), this thing he is menctioning in the interview and asking reason , if u declare more size or linked lists
4)considar any number if even divided by 2 and else multiply with 3 and add 1, repeat this untill u get 4, 2,1 sereis, means untill u get 1?
1*3+1=4 , 4/2=2, 2/2=1 1*3+1=4 and so....on
5) considat on string , write a function such that function(string str, char omega, char alpha) ,genarate the biggest substring starting with omega and ending with alpha. This the paper and he is giving then he will conduct the gd, in gd he asked our self to choose the topic. About hr, he is more, regural questions, why to take our company and all……
+++++++++++++++++++++++++++++++++++++++++++++





Analytical and Logical reasoning.
1)find the next number in the sequence
1,2,3,2,5,6,7,8,3
2)4 coins arrange them in 2 lines ,such that each line contains 3 coins
3)Find the odd one out rest,held,deaf,back
4)Find the odd one out
alpha,beta,sigma,omega
5)sun,ury,nus,----,ars,ter,---,une,uto
Answer: rth,nus

)There are few ropes,which vary in size,length and thickness and all its characteristics.Each rope takes 12 minutes to burn irrespective of all its characteristics.
Find the number of ropes required,if the elapsed time is 9 minutes.
7)1,2,25,50,75,100 .With these numbers evaluate 81,each number can be used only once.
8)there are few huge,large and small boxes.Out of the 11 boxes I randomly select few of them,and then put in each of them 8 large boxes and select randomly few of these large boxes and put 8 small boxes in each of the selected large boxex.If 102 boxes are left empty on the table.Find the total number of boxes in the table.
Section 2:Writing Skills
Advantages of interlinking rivers in India,this article to be published in a journal to be read by computer professionals.Shud be only 1 page.
Section 3:Programming
1)Program to print all 4 digit perfect squares.Such that each digit in the perfect sqare is a even number.
2) print the following pyramid
1
2 3
4 5 6
7 8 9 10
11 12 13 . ..
Input to the program is 13.
3)Program which prints a substring of the give string.
A function which has a string, staring character and an ending character.
For example: madhuri
Starting character : a
Ending character: r
Output of the function shud be: adhur
4)SATURN + URANUS = PLANETSWrite a program ,a file which has the problem and a file which contains the solution to such cryptogorical problems.Find the value of each letter,no alphabet has the same value.Each alphabet has unique value.
___________________________________________________________
COMPANY NAME : VIRTUSa DATE OF TEST : 2004 : Off-Campus
For Virtusa the paper patteren is of four sections.
1.Logical reasoning(LR)
2.problem solving (1 question)
3.Essay on a general topic
4.Programming

Logical reasoning and programming are most important. If u do well
in these sections ur selected. LR has a minimum cutoff u should clear that to evaluate ur other sections. In LR u r also required to provide the reason for the answer u select. Try basic logical questions for prep.
In progg we had 5 questions to write the program. Do well in this section. Don't worry about 2 & 3 sections. Spend max time on 1 & 4.
After test we had GD which doesn't count much but becomes the basic impression for HR interview. HR is important.
Technical interview asked all about the programs written in test.And also they ask u to optimize the program.
If u done HR well and had good progg skills u will get selected.
All the best.....Bye....Raja shekhar
_____________________________________________________________NAME : VIRTUSA DATE OF TEST : 2003 : Off-Campus
Hi everyone,
Thanx Chetana mam and all others for their extensive help to all the group members. I got placed in virtusa through campus recruitment. The test was of logical reasoning ,programming ,essay. Two interviews one HR and Techinical In tecnical only programs are asked and asked to write some
other programs. HR is mostly important. Bye Raja shekhar
_____________________________________________________________NAME : VIRTUSA DATE OF TEST : 2003
Hi friends, I have been a silent member of this very goodgroup since August 2003.I got a job in virtusa.I cameto knowthat virtusa is recruiting from thisgroup.Then i applied thru employee referral.I think only referals were called to write the written test that too witha cut-off of 70%.
The paper consisted of 4 sections tobe answered in 2hrs15 minutes.
The pattern was
1)aptitude:- It was not multiple choice but fill in the blank along with a reasoning for your answer.
2) Essay Writing :-to testyour communication skills.
3)Open-Ended Problem Solving: only one question
4)Programming: 4 programs-2 programs r to be written,1 to findthe bugs given ina pseudo code,1 to find what a program does and its limitations.
32 out of approx.500 were selected for GD. After GD, there were 2 technical intrviews followed by a Hr interview. around 17 were selected.
I got the offer letter today.I have to join for training by Nov 17th
I thank all the group members and especially Chetana mam who have helped me during my trials.With all your help,I got this job.
ALL THE BEST for all the members who r in trials .bye Chitra
ABOUT VIRTUSA

Virtusa Corporation, previously known as eRUNWAY,Inc., was founded in 1996 and is a leading provider ofglobal technology innovation services. Headquarteredin Westborough, MA, Virtusa employs the finesttechnology talent in the US, India and Sri Lanka.Virtusa develops and deploys mission critical
enterprise products and solutions for its Fortune 1000customers and for leading software product developers.
Virtusa is 1850+ employees Company with 91% retentionrate and one of the fastest growing Software Companyin India.
Virtusa is always looking to recruit exceptionallybright and outstanding people. As a knowledge-basedcompany, our human resource capital represents thesingle most important determinant of our company'svalue. Our record of 100% client satisfaction is builtupon the bedrock of best-in-class people, deliveringvalue through best-in-class engineering processes andtechnologies. You have worked hard to build yourskills and ideals. You are sure to find challengingcareer opportunities at Virtusa.
Should you like to know more about us, please visit us at www.virtusa.com
+++++++++++++++++++++++++++++++++++++++++
11 FEB 04
hello friends
I have been a silent user of this group from past 2months.I thank one and all the members of this group for extending their kind and timely help.I thank chetana madam for being the key person responsible for promoting this valuabe group. I am here with sending the Virtusa paper held on 11th feb 2004 at Hyderabad.
section-A (5*2=10 marks)---------- 1.Pick out the Odd word out:
a. CDBFE , JIHKL ,OMQRP ,WUXVY
2.Neem,Team,Starter,Commit.
Ans: Reason:
3.101 , 101 ,107 ,119 ,137 ,_____
section-B (4*5=20 m)-----------1.Arrange the numbers 1 to 9 in any way to obtain the sum 100.a)Use nos 1 to 9 in the natural order of occurance.b)use all the 4 operators and parathesis.
Ans:((1+2)/3)+4+(5*6)-7+(8*9)
2.There are animals like goat,sheep and cow.one goat and seven sheeps eat as much as one cow eats.Also, three goats and one cow eat as much aseleven sheeps.If there is some fodder which is sufficient for a cow for three days,then for how many days will that fodder feed the goat.
3.There is a sphere.The volume of the sphere is (pi*theta).and the surface area is (pi*gamma).where theta and gamma are five digit numbers.find the radius of thesphere.
section -C (15 m)-----------write a brief account on the measures to be taken to against the US law of stopping outsourcing to India.
section -D (4*10=40)
writa a prg in any language:
1. Wirte a function to accept a number 'n' anda)if n is negative then return -1.b)if n is postive and perfect number then return sqrt(n).c)if n is positive and not a perfect no. then return n(n+1)/2
2.Write a prg to print in the format
12 23 3 34 4 4 45 5 5 5 5.
3.double fn(double z,int y){double a =1.0;while(cond){if (y%2==1)a=a*z;y/=2;z*=z;}return a;}what does the function do an how do you eliminate the shortcomings of the function.
4.Write a prg to generate the next number (ex:143=1^2+4^2+3^2=26)repeat this sequencetillyou get 1 or 4.
B) (15 m)
Write a prg to accept two time stamps in the given format HH:MM:SSusing apropriate datatypes and find the difference between the time stamps in seconds.
++++++++++++++++++++++++++++++++++++++++++++++
Hai Friends, This is ROHINI KUAMAR.I attended pre-qualification test at Virtusa in Hyderabad. I want to share the paper pattern with u. So let me giv u the details of the test.
HERE I HAVE GIVEN ALMOST 90% OF THE QUESTIONS IN THE PAPER
There were 3 sections:(In which they tested 4 skills)
Analytical&Logical skills Programming skills Writing skills
All the 4 skill tests are fully brain teasers.
The duration of the test was 2hours,and the L&A Reasoning has a minimum cutoff u should clear that to evaluate ur other sections.
The questions are as follows (These are not in serial order and the information may not be accurate, when specified)
SECTION 1 (Analytical and Logical)
1.1 2 3 2 5 6 7 8 3 find the next term in the series Ans: Reason:
2.How can u place 4 coins in 2 lines so that each line should contain 3 coins
Ans:I wrote, it maynot be possible
3.Find the odd word
ALPHA DELTA SIGMA BETA Ans:I think it is Delta, Reason: as it has specific meaning(addition)and others don't have such meaning,just used for representation purpose.(i think so)
4.There was an addition given as follows SATURN + URANUS = PLANETS the solution is not encoding the entire problem but to find coding for 3 alphabets
Ans: Key Steps:
5.There was a set of words given as follows SUN,MER,VEN,---,...........,SAT,---,NEP,PLU (I don't remember exactly but, all are the names of planets in solar system with notation of each planet using 3 letters) The question was to find out the appropriate words in the given blanks ***SOME CHOICES WERE GIVEN***
Ans: Reason:
6.How can u get 81 using the digits 2,3,25,50,75,100 only once using any of the arithmatic operators Key Steps: 50+(100/75*3)+25+2
7.(This is a real sitter, takes a long time) A man have some three types boxes viz Huge,Large,Small He took 11 of huge boxes and put on a table.And at random he has taken some of them and placed 8 large boxes in each of the boxes.And after that he has placed 8 small boxes in some large boxes at random.By the end if he found 102 boxes empty, how many boxes are there on the table?
Ans: Key Steps:
8.If u have a large number of Knights and a chess board.The problem is to find the way of arranging the Knights on the board so that no Knight attacks the other. (He has given mathematical relations that represents how a knight can move on the chess board as we know it as 'L', i'm not giving such stuff)
Ans: Key Steps:
9.You are given a bunch of threads each having differing length.No two thereads have same thickness and no thread has same thickness all its length. But it is certified that any thread when lit burns itself in exactly 12 mins. The question is you are asked to find an elapsed time of 9 minuites.How can u find it out and how manythreads do u want for this?
Ans: Key Steps:
(I think most of the questions are covered here. But there may be a couple of questions left which i can't remember in this Analytical and logical reasoning, OK)
SECTION 2 (Writing)
The topic to Write was on "Connecting the rivers in India".
SECTION 3
You can write the programs in this section using any programing language
3.1) 1.There was a pyramid given as follows
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
The three dots are given as a part of the specification. The above pyramid is to be printed when input number 13 is given. Write a program to print the above pyramid.
2.Write a function which returns a substring in the string 'Sigma' (character given)which starts with 'Alpha' and ends with 'Thita' 3.You have a job in which you have to take time stamps and store them. So Write a datastructure that can minimize the storage requirements of Year,Month,Date,Hour,Minuite.
4.Write a program to find the four digited numbers, which are perfect squares, and all the digits in that number are even. (i think there is another program given which i don't remember)
3.2) THIS CARRIES 15 MARKS
The types of problems such as prob #4 from the section 1, (SATURN+URANUS=PLANETS) are called cryptorithms or alphabeticalcoding. Where an alphabet is assigned a code so that the problem is to be solved using given summation. Write a program to solve such questions, which prints the letter and its corresponding digit that satisfies the given addition.
************** THE END ***************
This is what i remember.What i can say is solving the entire paper may not be difficult but to solve the paper in the given limit of 2 hrs is a problem.Also Virtusa people concentrate more on analytical and logical reasoning. My sincere thanks to Mr.Rajashekar who with my request, responded quickly and sent a previous paper of Virtusa. Without it i was just unable togo to the exam atleast with some mental preparation. Also my heartful thanks to Chetana madam,who is behind all the scenes, whose efforts are making this group flourish and grow day-by- day making this much useful to the people,especially freshers. I say, without this group many freshers can't make something in the compititive exams like satyam,wipro,TCS..... So my sincere request is to make the best out of this group, and also to serve and help the people who come after you. BYE FRIENDS, VRK ROHINI KUMAR
PROGRAMS
#include
main()
{
int a[50],i=1,n,j;
clrscr();
printf("Enter a 2 digit number: ");
scanf("%d",&n);
a[0]=n;
while(1)
{
n = n * 2;
if (n > 98) n = n % 100;
a[i++]=n;
for(j=0;j
void maxsubstr(char s[],char start,char end);
main()
{
char s[50],start,end;
clrscr();
printf("Enter string: ");
gets(s);
printf("Enter starting char: ");
scanf("%c",&start);
printf("Enter ending char: ");
fflush(stdin);
scanf("%c",&end);
maxsubstr(s,start,end);
getch();
}
void maxsubstr(char s[],char start,char end)
{
int i,st=-1,en=-1;
for(i=0;s[i]!='\0';i++)
{
if(s[i] == start && st == -1) st = i;
if(s[i] == end && st != -1) en = i;
}
if(st!=-1 && en != -1)
{
printf("Max. Substring is:");
for(i=st;i<=en;putchar(s[i]),i++); } else printf("Given chars are not exist"); }_ main(){ short flags[7]={0}; int n,m; clrscr(); printf("Enter the number :"); scanf("%d",&n); if(n%2==0){ m=n/2; flags[m/8] = (1 << (m%8)); } printf("%d ",n); while(1){ n*=2; n%=100; m=n/2; printf("%d ",n); if((flags[m/8] & (1<<(m%8)))!=0) break; flags[m/8] = (1 << (m%8)); } getch(); } #include
char *func(char *str,char a,char b){
char *temp;
temp=str;
while(*str!='\0')
str++;
while(*str!=b)
{ *str='\0';
str--;
}
str=temp;
while(*str!=a)
str++;
return(str);
}
main(){
char str[20],*result,a,b;
printf("Enter the string:"); scanf("%s",str);
printf("Enter the alpa:"); fflush(stdin);
scanf("%c",&a); printf("Enter the beta:");
fflush(stdin); scanf("%c",&b);
result=func(str,a,b); printf("%s",result);
getch();
}

SIEMENS INFO 2










Written Test


The written test consists of 50 questions divided into 6 sections to be completed in 40 minutes.The questions are technical based ,you can expect to be tested on DBMS, C++, C, Unix, Motif, x-windows, ms-windows.The test is a multiple based one and is not tough.The questions can be answered easily in 40 minutes provided you have some knowledge about the subjects.

Interview

The test is followed by a Technical and a HR interview.The technical interview is highly specialised and covers almost all subjects you have done in your curriculum. However one is required to name his/her favorite subject on which most of the interview is focussed.For Computer Engineers C,Operating Systems,DBMS,Microprocessors are mostly focussed upon.Electronics Engineers are grilled upon DCLD,Microprocessors and Communications.

Profile

Siemens Information Systems Limited (SISL) is a subsidiary of Siemens - the foremost electrical and electronics company in India.
Siemens today is the acknowledged leader and the pioneering spirit in areas as diverse as industrial automation, medical engineering, power generation, telecommunications and railway signalling. SISL has the benefit of its links with Siemens Business Services, Europe's undisputed leader in information technology.
The main areas of SISL's expertise lies in offering hardware independent software solutions and high-end consultancy to both Indian and global markets.
SISL has over 900 professionals working on various development projects and product development worldwide, as software specialists and application consultants
The company has its corporate office in Mumbai with branches in Gurgaon,Bangalore,Calcutta,Chennai,Pune.

SIEMENS INFO 1


SIEMENS INFO









THIS PAPER CONSISTS 6 PARTS. all are multiple choice q's
1)general
2)c/unix
3)c++/motif
4)database
5)x-windows
6)ms-windows

We have written q's not acc. to each part.total 50. q's. time is
sufficient. If u have basic idea about all of the u can easily answer the paper.

paper

1)which of following operator can't be overloaded.
a)== b)++ c)?! d)<= 2)#include

3)CDPATH shell variable is in(c-shell)
a) b) c) d)


4) term stickily bit is related to a)kernel
b)undeletable file
c) d)none


5)semaphore variable is different from ordinary variable by

6)swap(int x,y)
{
int temp;
temp=x;
x=y;
y=temp;
}
main()
{
int x=2;y=3;
swap(x,y);
}
after calling swap ,what are yhe values x&y?

7) static variable will be visible in

a)fn. in which they are defined
b)module " " " "
c)all the program
d)none

8)unix system is
a)multi processing
b)multi processing ,multiuser
c)multi processing ,multiuser,multitasking
d)multiuser,multitasking

9)x.25 protocol encapsulates the follwing layers
a)network
b)datalink
c)physical
d)all of the above
e)none of the above

10)TCP/IP can work on
a)ethernet
b)tokenring
c)a&b
d)none

11)a node has the ip address 138.50.10.7 and 138.50.10.9.But it is
transmitting data from node1 to node2only. The reason may be
a)a node cannot have more than one address
b)class A should have second octet different
c)classB " " " " "
d)a,b,c

12) the OSI layer from bottom to top

13)for an application which exceeds 64k the memory model should be
a)medium
b)huge
c)large
d)none

14)the condition required for dead lock in unix sustem is

15)set-user-id is related to (in unix)

16) bourne shell has
a)history record
b)
c)
d)

17)wrong statement about c++
a)code removably
b)encapsulation of data and code
c)program easy maintenance
d)program runs faster

18)struct base {int a,b;
base();
int virtual function1();
}
struct derv1:base{
int b,c,d;
derv1()
int virtual function1();
}

struct derv2 : base
{int a,e;
}
base::base()
{
a=2;b=3;
}
derv1::derv1(){
b=5;
c=10;d=11;}
base::function1()
{return(100);
}
derv1::function1()
{
return(200);
}
main()
base ba;
derv1 d1,d2;
printf("%d %d",d1.a,d1.b)
o/p is
a)a=2;b=3;
b)a=3; b=2;
c)a=5; b=10;
d)none

19) for the above program answer the following q's
main()
base da;
derv1 d1;
derv2 d2;
printf("%d %d %d",da.function1(),d1.function1(),d2.function1());
o/p is
a)100,200,200;
b)200,100,200;
c)200,200,100;
d)none

20)struct {
int x;
int y;
}abc;
you can not access x by the following
1)abc--x;
2)abc[0]--x;
abc.x;
(abc)--x;
a)1,2,3
b)2&3
c)1&2
d)1,3,4

21) automatic variables are destroyed after fn. ends because
a)stored in swap
b)stored in stack and poped out after fn. returns

c)stored in data area
d)stored in disk

22) relation between x-application and x-server (x-win)

23)UIL(user interface language) (x-win)

24)which is right in ms-windows
a)application has single qvalue system has multiple qvalue
b) " multiple " " single "
c)" " " multiple "
d)none

25)widget in x-windows is

26)gadget in x_windows is

27)variable DESTDIR in make program is accessed as
a)$(DESTDIR)
b)${DESTDIR}
c)DESTDIR
d)DESTDIR

28)the keystroke mouse entrie are interpreted in ms windows as
a)interrupt
b)message
c)event
d)none of the above

29)link between program and out side world (ms -win)
a)device driver and hardware disk
b)application and device driver
c)application and hardware device
d)none

30)ms -windows is
a)multitasking
b) c) d)

31)dynimic scoping is

32) after logout the process still runs in the background by giving
the command
a)nohop
b)

33)process dies out but still waita
a)exit
b)wakeup
c)zombie
d)steep

34)in dynamic memory allocation we use
a)doubly linked list
b)circularly linked
c)B trees
d)L trees
e)none

35)to find the key of search the data structure is
a)hask key
b)trees
c)linked lists
d)records

36)data base
-------------------------- --------------------------------

employ_code salary employ_code leave
---------------------------
----------------------------------
from to

--------------------------------------
1236 1500 1238 --- ---
1237 2000 1238 --- ---
1238 2500 1237 ---
-----
1237 --- ---
1237 --- ---
1237 --- ---
-------------------------- --------------------------------------
select employ_code,employ_data ,leave
the number of rows in the o/p
a)18
b)6
c)7
d)3

37)DBMS

38)read about SQL,db

39)which is true
a)bridge connects dissimiler LANand protocol insensitive
b)router " " " " "
c)gateway " " " " "
d)none of the above

40)read types of tree traversals.

41)42)43) simple programs on pointers in c

Siemens Information Systems Test
1. Which of following operator can't be overloaded.
a) ==b) ++ c) ?! d) <= 2. For the following C program #includemain(){printf("Hello World");}
The program prints Hello World without changing main() ,the output shouldbe
intialisationHello WorldDesruct
The changes should bea) IOstream operator<<(iostream os, char*s) os<<'intialisation'<<(Hello World)<
c) d) none of the above
3. CDPATH shell variable is in(c-shell)
4. The term stickily bit is related to
a) Kernelb) Undeletable filec) Both (a) and (b)d) None
5. Semaphore variable is different from ordinary variable by
6. For the following C program:
swap(int x,y){ int temp;temp=x;x=y;y=temp;}
main(){int x=2;y=3;swap(x,y);}
After calling swap, what are the values x & y?
7. Static variable will be visible in
a) Function. in which they are definedb) Module in which they are definedc) All the programd) None
8. Unix system is
a) Multi processingb) Multi processing, multiuserc) Multi processing, multiuser, multitaskingd) Multiuser, multitasking
9. X.25 protocol encapsulates the follwing layers
a) Networkb) Datalinkc) Physicald) All of the abovee) None of the above
10. TCP/IP can work on
a) Ethernetb) Tokenringc) (a) & (b)d) None
11. A node has the IP address 138.50.10.7 and 138.50.10.9. But it is transmitting data from node1 to node 2only. The reason may be

a) A node cannot have more than one addressb) class A should have second octet differentc) class B should have second octed differentd) All of the above
12. The OSI layer from bottom to top
13. For an application which exceeds 64k the memory model should be
a) Mediumb) Hugec) Larged) None
14. The condition required for dead lock in unix system is
15. Set-user-id is related to (in unix)
16. Bourne shell has
a) History record****other choices not given
17. Which of the following is not true about C++
a) Code removablyb) Encapsulation of data and codec) Program easy maintenanced) Program runs faster
18. For the following C program
struct base {int a,b;base();int virtual function1();}
struct derv1:base{int b,c,d;derv1()int virtual function1();}
struct derv2 : base{int a,e;}base::base(){a=2;b=3;}derv1::derv1(){b=5;c=10;d=11;}base::function1(){return(100);}derv1::function1(){return(200);}main()base ba;

derv1 d1,d2;printf("%d %d",d1.a,d1.b)
Output of the program is:
a) a=2;b=3;b) a=3; b=2;c) a=5; b=10;d) none
19. For the above program answer the following q's
main()base da;derv1 d1;derv2 d2;printf("%d %d %d",da.function1(),d1.function1(),d2.function1());
Output is:
a) 100,200,200;b) 200,100,200;c) 200,200,100;d) None of the above
20. For the following C program
struct {int x;int y;}abc;
x cannot be accessed by the following
1)abc-->x;2)abc[0]-->x;3)abc.x;4)(abc)-->x;
a )1, 2, 3b) 2 & 3c) 1 & 2d) 1, 3, 4
21. Automatic variables are destroyed after fn. ends because
a) Stored in swapb) Stored in stack and poped out after fn. returnsc) Stored in data aread) Stored in disk
22. Relation between x-application and x-server (x-win)
23. What is UIL(user interface language) (x-win)
24)Which of the following is right in ms-windows
a) Application has single qvalue system has multiple qvalueb) Application has multiple qvalue system has single qvalue c) Application has multipleqvalue system has multiple qvalued) None

 
Google