Placement Papers - DeShaw
Deshaw Paper Patern
Posted by :
Amit
(23)
(PAPER) DESHAW
1) Minimum #of ip addresses requiered for an router
ans) 2
2) The worst case booth complexity for
ans) 101010101010101010
3) Disadvantage of pcm
ans) forgot
4) Two binary 8bits are added overflow will come for
a)ones complement
b)twos complement
c)ones complement with signed magnitude
c)twos complement with signed magnitude
5) Two 8 bit nuos are multiplied and the result is stored in an rom the size of the rom is
ans) 64*64 doubt
6) How many no of 4x1 muxs are required for making an 16x1 mux
ans) 5
7) A simple nand gate problem
ans) Simple
8) The shannon hartley therom give the
ans) Channel capacity with no error
9) The bandwidth for 500bps is
ans) 1000bps doubt
10) A problem with lower triangular matrix
ans) x[i]=b[i]-a[i][j]*x[i]
11) A c program with
if x>y
x=x-y
else
y=y-x
ans) GCD
12) Microwave propogation along the curvature of earth is called
ans) Ductpropogation
13) A simple bit on recurssion
14) CSMA/CD is used in
ans) Ethernet
15) What is used for knowing its own ip address
ans) Rarp
16) No signalling is needded to establish connection in
ans ) IP
17)A simple problem, on newton rapshon method
18) (A-B)U(B-A)U(AnB)=
Ans) AUB
19) If a number is choosen between 100 and 999 includeing these numberrs what is the provbabilty that the number selected does not contain a 7 is
ans) Workitout
20) A packet trabvelling in the internet forever can be controlled by having the field
ans)time to live (ttl)
21) C code with the follwing choices
a)call with value
b)call with address
c)call with value result
ans) Call with value result
22) When the following sequence is inserted in the binary search tree no of nodes int left subtree and right sub tree is
ans )7,4
23) Simple problem in recurssion
x(x(5))
ans)17
24) Study about reentrant code reusable code recursive code
25) Given edges nodes and components of a graph find out its rank
26) In a tree a parent is greater than all its children in folling
ans) Heap
27) Question on pcm signal=3khz 8levels are used
ans)18000bps
28) To get the numberr in ascending order the traversal used is
ans) Inorder traversal
29)a problem in multiprocessing ,multithreading ,multiprogramming
ans) Multithreading
1) Minimum #of ip addresses requiered for an router
ans) 2
2) The worst case booth complexity for
ans) 101010101010101010
3) Disadvantage of pcm
ans) forgot
4) Two binary 8bits are added overflow will come for
a)ones complement
b)twos complement
c)ones complement with signed magnitude
c)twos complement with signed magnitude
5) Two 8 bit nuos are multiplied and the result is stored in an rom the size of the rom is
ans) 64*64 doubt
6) How many no of 4x1 muxs are required for making an 16x1 mux
ans) 5
7) A simple nand gate problem
ans) Simple
8) The shannon hartley therom give the
ans) Channel capacity with no error
9) The bandwidth for 500bps is
ans) 1000bps doubt
10) A problem with lower triangular matrix
ans) x[i]=b[i]-a[i][j]*x[i]
11) A c program with
if x>y
x=x-y
else
y=y-x
ans) GCD
12) Microwave propogation along the curvature of earth is called
ans) Ductpropogation
13) A simple bit on recurssion
14) CSMA/CD is used in
ans) Ethernet
15) What is used for knowing its own ip address
ans) Rarp
16) No signalling is needded to establish connection in
ans ) IP
17)A simple problem, on newton rapshon method
18) (A-B)U(B-A)U(AnB)=
Ans) AUB
19) If a number is choosen between 100 and 999 includeing these numberrs what is the provbabilty that the number selected does not contain a 7 is
ans) Workitout
20) A packet trabvelling in the internet forever can be controlled by having the field
ans)time to live (ttl)
21) C code with the follwing choices
a)call with value
b)call with address
c)call with value result
ans) Call with value result
22) When the following sequence is inserted in the binary search tree no of nodes int left subtree and right sub tree is
ans )7,4
23) Simple problem in recurssion
x(x(5))
ans)17
24) Study about reentrant code reusable code recursive code
25) Given edges nodes and components of a graph find out its rank
26) In a tree a parent is greater than all its children in folling
ans) Heap
27) Question on pcm signal=3khz 8levels are used
ans)18000bps
28) To get the numberr in ascending order the traversal used is
ans) Inorder traversal
29)a problem in multiprocessing ,multithreading ,multiprogramming
ans) Multithreading
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers