DESHAW placement papers --------- placement paper 4
Answers were Sorted based on User's Feedback
Answer / shirish
swap using xor operation in single line
a^=b^=a^=b
| Is This Answer Correct ? | 19 Yes | 3 No |
Answer / purnendu shaw
/*Q.No 10....Reverse a linked list*/
void reverse(node** head)
{
node *p,*q,*r;
if(*head==NULL){printf("Empty link list:");return;}
p=*head;
q=p->next;
r=q->next;
while(r!=NULL)
{ q->next=p;p=q;q=r;r=r->next;}
q->next=p;
*head=q;
}
| Is This Answer Correct ? | 3 Yes | 2 No |
Answer / guest
DESHAW Placement Papers | DESHAW Interview Procedure |
DESHAW Aptitude Questions | DESHAW TechniDESHAWl Questions
| DESHAW Interview Questions
SECTION-A
you should write the programs for the following problems
in C.
1. swapping two variables x,y without using a temporary
variable.
2. a program has been given asking to find the output
ans. it is algorithm for finding G.C.D
3. write a program for reversing the given string.
4. the integers from 1 to n are stored in an array in a
random
fashion. but one integer is missing. write a program to
find the
missing integer.
ans. idea. the sum of n natural numbers is = n
(n+1)/2.
if we subtract the above sum from the sum of
all the
numbers in the array , the result is nothing
but the
missing number.
5. some bit type of questions has been given on pointers
asking to
to find whether it is correct from syntax point of
view. and if
it is correct explain what it will do.(around 15 bits).
DESHAW Placement Papers | DESHAW Interview Procedure |
DESHAW Aptitude Questions | DESHAW TechniDESHAWl Questions
| DESHAW Interview Questions
SECTION-B
ANSWER AS MANY AS POSSIBLE.
6.& 7. two programs on pre-processor directions has been
given asking
to find the output.
8. simple question given on pointer
a) kernighan & richie page no. 122
b) schaum series page no. 323
try to understand the pointer problems given here he
asked to
explain
in the interview if answer it in exam.
9. write a c program to find whether a stack is
progressing in forward
or reverse direction.
10. write a c program that reverses the linked list.
GUIDELINES:
the interview is very tough he is asking to do the
problems in
front of him. he is also giving some new problems to
solve before
him.
you should have a very good funda of C language.
DESHAW Placement Papers | DESHAW Interview Procedure |
DESHAW Aptitude Questions | DESHAW TechniDESHAWl Questions
| DESHAW Interview Questions
| Is This Answer Correct ? | 0 Yes | 0 No |
SNAPDEAL QUESTIONS 1. A train is going at a speed of 60kmph towards Delhi and returned back at a speed of 30kmph. What is its average speed? ANS : (2*30*60)/(30+60) = 40kmph 2. How many different 4 letter words can be framed that have at least one vowel? ANS : 264 - 214 (total no of 4 digits words – no of words with no vowels) 3. Write an algorithm to find out a number from an array of numbers where only one number occurs once and rest all occurs twice. ANS : XOR all the numbers ,you will get the number with single occurrences . 4. Which among the following have the product of the distance between opposite sides of a regular polygon and it side equals one fourth of the area. A. hexagon B. octagon C. n=16 D. n=18 ANS : n=16.(area of regular polygon = apothem*perimeter/2 Apothem = distance between opposite sides/2 Area = (opp_side_dist * n * a )/4 Product of opp_side_dist and side of reg. polygon = opp_side_dist * a For n= 16 the ration becomes 1:4 5. Which of the following cannot be a relation between two variables? ANS = 4th diagram. 6.what will be the output of this program Void print (int n) { If (n>0) { printf(“hello”); print(n-1); } printf(“world”); } ANS : N times hello followed by N+1 times world. 7. Which among the following cannot be used for future prediction? ANS : 4th Diagram. 8. There are 25 horses. We have to find out the fastest 3 horses In one race maximum 5 horses can run. How many such races are required in minimum to get the result. ANS : 7 races (A. first run all horses = 5 races, eliminate 4th 5th of all races. B. Run horses who came 1st in those 5 races = 1 race , the horse coming first is the fastest Run horses a. 2nd and 3rd with the fastest horse (in first time race A) b. 2nd and 3rd coming horse in B. c. The horse who came 2nd with the horse(who came 2nd in race B) in race A You will have the fastest 3 horses.) 9. In a game of rolling dice you are given 2 dice and you have to roll them. Whatever is the outcome the player will win that many dollars. What should the game owner charge each player (optimum) so that he doesn’t have to bear any loss? ANS : $7 10. We have a function REV(“string”,m,n).This function is capable of reversing the caharacters in the string from mth location to nth location. e.g. REV(“abcd”,2,3)  the output will be acbd We need to swap a string from a position,e.g. SWAP(“abcdefg”,4)  output needs to be efgabcd. How can the REV function used do this. ANS : L = string length,N= position given in SWAP function. SWAP(“abcdefg”,4) = REV(REV(REV(“abcdefg”,N+1,L),1,N),1,L).
TATA INFOTECH PLACEMENT PAPER
Sks Microfinance
TISL PLACEMENT PAPERS -------------- Placement Paper 3
TechMahindra Pattern & Interview {09/05/2007} {Bangalore}
why didn't get placed so far?
SoftSolutions Inc written Test
Pattern & I nterview of Wipro [ 27 Feb 2007 ] Meerut
placement paper of hpcl
Hi.. Guys Im pranitha, presently im working in a organisation & im look for job at MNC's like DELL, Delloitte, Bank of America, Genpect, etc., I have completed B.com . Pls help me...
TCS paper 12 jan.08
placement papers
Software (196929)
Sciences (12521)
Engineering (38023)
Business Management (7372)
Accounting (11552)
Advertising Media (662)
Architecture Design (207)
Call Centre (2482)
Fashion Modelling (332)
Government (17383)
Law (806)
Tourism Hotel (377)
Everything Else (2322)
Military Police (160)
Skills Abilities (0)
Aptitude Questions (4305)
Placement Papers (705)
Certifications (3752)
Visa Interview Questions (2231)
Code Snippets (1098)
Entrance Exams (862)
ERRORS (16636)