This is deshaw from iitg.
section1)quantitative 20 min 20 bits.after 20 min you
should return paper.
section2)programming java,... 20 bits
section3)A puzzle
"""i am sending questions only""".You should prepapre
answers.
..............................................................
section1) :quantative
............................................................
5)a brick is 4kg.If you make the brick 1/4 then how
much will be its weight.
7)ans is "c"mohan 8km behind ravi"mohan speed
6km/hr,ravi speed 4km.hr when will mohan cross ravi.
8)a man on motorcycle is going inthe direction of
bulltet(gun).A man fires two bullets with time gap
"""25min""".But the man on motor cycle listens second
shot after 27 min.then find sound velocity:motorcycle
velocity.
9)k-7 is divisible by 11 and k+3n is divisible by 11
.find minium n answer is (a).that means n=5.
10)5red ball,7 white ball in one bin,3red ,12 white in
another bin.If one ball picked what is prob of it is
red.answer is 37/120
14)1-(0.1)*0.2=0.98 is the answer.
15)0.1% in one meter answer is (a)
16)ans c
19)4,12,15,5,2,--- fill that gap.
...............................................................................
..............
section 2
...............................................................................
..
1)"soap" means/*i think ans is a*/
2)char *(*(*a[n])())(); means ans:a is an array [n] of
pointers to function returning pointer to functiuon
whose return type is char pointer
3)what will be in ""/etc"" answer is c(password files)
4)api used to hide window
5)ntfs means /*new technoly file system*/
6)a bit on unix properties answer is all of the above.
7)i=7;i++*i++ answer is 49(check)
8)p[]="d e shaw"
he made p++.so it is surely """compile time error.""""
9)char *(*(* var)())[10] means var is a pointer to a
function returning pointer to an array[10] of pointers
10)
if we pass n=10 to the following function,how many
times it will print ""done""
f(int n)
for(i=1;i<=n;i++)
f(n-i);
print("done");
i think answer is none of the above.
12)
i=0,j=1
printf("%d", max(i++,j++) )
printf("%d%d",i,j);
you got this type question in so many papers.
14)asked about properties of "structure","class"
ans is a
17)what is property of ""final class"" in java
ans is can't inherit further.
...............................................................................
.................
section 3:in this section you have only one question
...............................................................................
...
Write any three numbers in a row.It is always possible
to find a subset of adjucent numbers that add up to a
multiple of 3(that is either one,two or three numbers
that are next to each other).
for example (1): 5,7,1 5+7=12(multiple of
3)
example 2: 4,4,15 15 is multiple of 3
example 3: 5,11,2 5+11+2=18 is
multiple of 3
can you explain why and prove it ?what happens if you
write a long list of numbers(say ""n"" numbers).Is it
always possible to find a subset of adjacent numbers
that add up to a multiple of ""n"".Can you explain why
and prove ????
Showing posts with label Analog Devices. Show all posts
Showing posts with label Analog Devices. Show all posts
Friday, May 6, 2011
Deshaw From IITG
CADENCE:(B I T mesra)
THERE WERE MANY QUESTION FROM CADENCE 97 AND CADENCE
99
10 qs were from s/w and 10 from h/w and
rest 50 qs were from Aptitude. total time alloted was
75 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
with some meanings also, 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.
Till then you should prepare throughly for aptitude
1. Inorder and preorder trees (expressions) are
given
and postorder tree (
expression) is to be found out.
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 33
counter.( )
ans : 6 f/f
6. 7 bit ring counter's initial state is 0100010.
after how
many clock cylces will
it return to the initial state.(6 cycles)
7. some boolesn expression of the form x'y'z' + yz +
.. ( something like
this) find the simplified expression
ans:z(x+y)
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. 2^10 - 1.....max
-2^10 ......min
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
moving down) takes 50
steps to reach down and while going up takes 250
steps. If he goes 5 times
faster upwards than downwards. What will be the
total
no of steps if the
escalator werent moving.( ans 150 steps )
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. ans 24
s/w part..
13.int y int x
y=5+ x=5-
+ -
+ -
+ -
6*3 6*3
; ;
printf("%d", x); printf("%d",y);
what would be the o/p of the code.
x=23;y=23;
14.
i a queue four elements a,b,c,d are there ,a=head
d=tail.
now following operations are performed
1.deletion
2, insertion of w and then x
3. again deletion
4. insertion of y
what is the format of the queue
15. configuration of four nand gates forming a XOR
gate, but replace the last nand gate with a NOR
gate.find the output expression.
16. simplify
xy(bar)z+xy(bar)+xyz
17.few expressions were given , which one is
equivalent to NOR x and y
ans. c) [(x NAND x) NAND (y NAND y) NAND [(x NAND x)
NAND (y NAND y)]
18. there were 105 handshakes . how many persons were
there in party.
ans. n
c = 105 ans:15
2
19. there were 6 boys and 6 girls . how many ways they
can be arranged in a pair.
20. 15*/+120+*9/8
convert into postfix and calculate
ans. 98
21. meanings of word
infallability(antonym) -> mistakingly
conjurations (synonym): incantation
22. ring _ _ _ ater
fill in the dash with three letter to form a meaning
ful word
ans. mas
23. willing _ _ _ _ sports. (four letter word)
23. there was a question in which few incomplete
letters were given and we have to complete with three
letters so that they all form a meaningful word.
wh_ _ _
r_ _ _
ans. ich
24. complete the series
12 8 14 7 16 _
ans 6
25.operator overloading in c++ is
ans.provide operators with user defined functions.
26.[ : E THEN CIRCLE INSIDE A CIRCLE IS: -----
ANS CIRCLE WITH A DASH AS A RADIUS.
27.A GEOMETRICL QUESTION WITH TRIANGLE IN A
QUADRANT(can not draw the figure)
ans 10(probably)
28. question regarding tyre and its properties.
ans: tyre is rubber and flexible.
13.
___________________________________________________
___|___ ___|___ ___|___
|
| | | | | |
|
| |__ | |___ | |___
|
|_______| | |_______| |__not_ |_______| |
|
| | |
|
|_____________________|_____________|____and_|___
boxes are negative edge triggered flip flops and 'not'
and 'and' are
gates. What is this figure.
ans- modulo-6.
30 srike
odd man out
a. object
b. time
c. room
d. person
e. reason
31. a man facing east rotates 100(degree) clockwise
then 145(degree) anticlockwise.what is new direction
of man.'
ans: north east
32. complete the
series
M N J Q G ---
ANS : H
33. 4
9 8
-54 36 ----
ANS:
???
34. 11 4 7
30 9 ___
ANS: 18
35.HOW MANY ZEROS IN BINARY EQUIVALENT OF
15*10^9+4*2^5+3
ANS:5
(check
for expression , but ans. is correct )
36. WHAT IS THE CONDITION OF B&C FOR OUTPUT TO BE ----
ANS:B=0, C=1.
36. there
is a 4:1 mux. obtain fn (B' OR (A' XOR C)) when
control inputs are A(LSB) & B(MSB), what should be the
inputs (I0, I1, I2, I3).
ANS: 1 1 C' C
37. excess 3 code of nos. 0 to 9 is given by
nos ABCD
0 1100
1
. ...
9 ...
fIND THhe minimised function?
38. 21 base A-K,ie A=10, B=11, .. K=20
What is the Octal equivalent of KA?
ans. 656
39. odd man out
a) rhoes
b) hepes
c) owc
d) guinepen
ans d) jumbled letters for penguin
40.
odd man out
a) richa
b) bleat
c) pratec
d)
ans) jumbled for carpet
41) one simple question wherein a rectangle is
inscribed in a circle and one of the diagonal is to be
found...which is the radius of the circle...hence the
ans is 10.
42) there is a treeking team which takes a halt after
10 hours and the leadership changes after 5 hours.
leadership changes in alphabetical order...kamala is
leading now with mary ,malti, ---and sita...who will
lead after two rests.
ans. sita.
43) in a machine a flating point number is represented
in 2's complement
mantissa 6 MSB
exponent 4 LSB(excess 4 form)
then 01101_0111(10 bits)
ans .656 * 2exp(-3)
44) two simple problems on venn diagrams.
Analog Devices
Here is ADI full paper............
Ist part Analytical Questions (All subjective) 5 Q 45 min
1) One number of five digit is given if we append 9 before the number
it will become 4 times when append 9 at end . WHAT IS NUMBER?
2) 6 MONKS 6 cannible( can eat monks if C> M any time
any where) One boat . boat can sustain at most 3 persons. Trivial
question....
3) Two inputs in a block are going (N1 and N2) two outputs (Max and
min of that). If U have 4 numbers than how u use this as a building
block to sort 4 numbers.
4) Two men B1 and B2 and two women G1 and G2 are their. One is killed
who is victim we have to find this.....with given condition...........
Cond1) B1's sister argues G1's husband after killing. Condn two
sister argues twice with Victim's spouse after killing.
5) A to E five persons are their. 100 rs to be distributed some cond
given U have to find how A will get max profit tough question carries
8 marks...
Technical Part contains 50 marks time 1 hour
1st part match the following.
Questions 10 all basics topics........
1) static (wrt dynamic circuits)
2) Electromigration
3) Hot electron
4) Tr in Saturation
5) Latch-up
6) Seq. Ckt.
7) CLM
8) FIR filter.
9) ...
10) ...
2nd part contains 15 question all subjective drawing circuits simple
all are from moris mano very-very easy so U have to score high..........(Objective)
1) Dynamic circuits.......with feedback called HALF LATCH.
2) inv with PMOS and NMOS exchanged
3) which circuit is having smallest fall delay . options 1) NAND both
input connected 2) NOR both input connected 3) NAND with one input
at VDD 4) nor with one input at GND
4) question on microprocessor
6) question on DMA
7) Network simple question on charge sharing
8) Implement following statement with logic gates if(a==b) {y=p} else{y=q}
9) One complicated ckt with two inputs and one output and VDD and
no GND and is XNOR.
10) Current mirror simple question current is I2 = 2I1 answer.
11) NAND and NOR equivalent to the inverter with same rise and
fall time.
3rd section............... 10 question more marks ..........
1) Layout routing
2) Capacitance from layout
3) Fringing and area capacitance calculation
4) Sheet resistance is given u have to calculate total resistance.
5) Microprocessor question with 3-stage pipeline instruction.
Easy question
6) Simple circuit with glitch in that how to remove it and draw
the waveforms. K map has given.
7) Implemet ckt with AND/OR/INV .
Other questions were easy Best of luck to all of U.
Interviews were based on projects and some simple digital ckts....................
Some device physics band banding and how capacitance varies with High and low frequency.
Basics of microe or VLSI.
Subscribe to:
Posts (Atom)