Answer / guest

Cadance Placement Papers | Cadance Interview Procedure |
Cadance Aptitude Questions | Cadance Technical Questions |
Cadance Interview Questions



10 qs were from s/w and 10 from h/w and
rest 55 qs were from Aptitude. Apti qs were analytical and
were to be done
in 45 min. most of them were of GRE type.
There were some qs in figures, ie find the next figure
Also find the odd one out, among some figures etc, jumbled
words, refer to
some IMS material on non verbal figurative test.
then ther wer paragraph based qs, comprehension qs,
also some qs on suffix and prefix eg
BEG__SIDE is given, 'IN' if filled in the blanks give two
words BEGIN and
INSIDE, like that.
Also in my next mail I will be sending some more qs from
Cadence paper.
Till then you should prepare throughly for aptitude

Cadance Placement Papers | Cadance Interview Procedure |
Cadance Aptitude Questions | Cadance Technical Questions |
Cadance Interview Questions



1. Inorder and preorder trees (expressions) are given and
postorder tree (
expression) is to be found out.

2. int v,u;
while(v != 0)
{
t = v % u;
v = u;
u = t;
}
find the time complexity of the above program.

3. x is passed by reference, y passed by value.
x = 3, y = 2;
foo(x, y)
var integer x, y;
{
x = x + 2;
y = y + 3;
}
main()
{
x = 5;
y = 5;
foo(x, y);
print (x, y);
}
output of the above pseudo code.

4. given a grammar, in which some productions of if then
else etc were
given. you had to choose one option that can be derived out
of the
grammar.

5. how many flip flops you require for modulo 19 counter.
6. ring counter's initial state is 01000. after how many
clock cylces will
it return to the initial state.

7. some boolesn expression of the form x'y'z' + yz + .. (
something like
this) find the simplified expression

8. given 6 bit mantissa in 2s complement form and 4 bit
exponent is in
excess-4 form in a floating point representation, find the
number
ans -(something) * ( 2 to the power 3)

9. A signed no is stored in 10-bit register, what is the
max and min
possible value of the number.


A few apti qs are follows.
10. A room is 30 X 12 X 12. a spider is ont the middle of
the samller
wall, 1 feet from the top, and a fly is ont he middle of
the opposite wall
1 feet from the bottom. what is the min distance reqd for
the spider to
crawl to the fly.

11. A man while going dowm in a escalator(which is miving
down) takes 50
steps to reach down and while going up takes 125 steps. If
he goes 5 times
faster upwards than downwards. What will be the total no of
steps if the
escalator werent moving.

12. 2/3 of corckery(plates) are broken, 1/2 have someother
thing(handle)
broken , 1/4 are both broken and handle broken. Ultimately
only 2 pieces
of corckery were without any defect. How many crockery were
there in
total.

13.
___________________________________________________
___|___ ___|___ ___|___ |
| | | | | | |
| |__ | |___ | |___ |
|_______| | |_______| |__not_ |_______| | |
| | | |

|_____________________|_____________|____and_|___

boxes are negative edge triggered flip flops and 'not'
and 'and' are
gates. What is this figure.
ans- modulo-5

Cadance Placement Papers | Cadance Interview Procedure |
Cadance Aptitude Questions | Cadance Technical Questions |
Cadance Interview Questions

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).

1 Answers   SnapDeal,

---

your project to describe and tell about : 1. My favorite things 2. My favorite places at home 3. Animals *Choose one of them to describe *Write on your paper *If you done, Send me *Did you get it

0 Answers  

---

Clinical Data Management Training cum placement

1 Answers  

---

Verifone PLACEMENT PAPERS ------ Verifone Placement Paper 5

1 Answers   Verifone,

---

CSC Aptitude Placement Paper 25 Mar 2007

4 Answers   CSC,

---

placement paper for ece students in amararaja company

1 Answers   Amara Raja, Amara Raja Electronics, Amaron,

---

virtusa on june 10th 2008

1 Answers   Accenture, Virtusa,

---

TISL PLACEMENT PAPERS -------------- Placement Paper 1

1 Answers   TISL,

---

INFOSYS PLACEMENT PAPERS ----- Placement Paper 5

1 Answers   Infosys,

---

Zycus

1 Answers   Hexaware, Sunil Hitech Engineers, Zycus Infotech,

---

An array of size k contains integers between 1 and n. Compress the original array by removing duplicates in it in O(k) time What if k << n?

1 Answers   HCL, Microsoft, Veritas,

---

Tibco Software India pvt. ltd.

1 Answers   Tibco,

---