Home »» Placement Papers »» All Papers »» Adobe »» Placement Paper

ADOBE PAPER - AUG 2007


Hi Friends

go through this link
http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs

Most of the problems in Adobe are solved here, though it is not mentioned that they are from Adobe, so this means he has to go through them as many as possible

The C/Java/quant are from bestsamplequestions.com
The questions are mostly (99%) theoretical, or algo type

If he is fresher then there will also be an apti n quant paper. Otherwiser only two papers
Engineering - based on college courses
C/Java - whatever opt for - this too is theoretical
Questions like 
what is transient variable
what is finally
what is the significance of package
were asked.

A few of the question that were asked to me are

A BST was given, find the fourth largest node
Evalutae the psotfix expression
Evalutae (-5) in 2's complement
An expression was given, we had to make the expression tree for that
and the postfix expression for that. It was something like
a* ((b+c/d) *d) +e

You have N computers and [Ca, Cb] means a is connected to b and this connectivity is symmetric and transitive. then write a program which checks that all computers are interconnected and talk two each other
Soln : - Breadth First Search(I guess)

Some code in assembly was given and given five options. What is being calculated?
Ans (XY) 2 + Y + Z

Some commands in the assembly language were given. Then need to convert this code in assembly

Commands were like
Add- Adds top 2 elemnrts from stack and pushes the result back in to it
Sub
and others

The code is  
A=300;
For (i=0 ; i<=10 ;  i++)
A=A+200;

Algorithm to draw a line in a 2-D axes.
Given P1(x1,y1), P2(x2,y2) where x1>x2. 

My Soln:  find the slope m and intercept c, using standard formulae
Increment x2 by 1(this was given) and calculate y2'
and join the dots
Easy though

write an algorithm, to find if two binary trees are same

Comment

0 Answers