# Adobe System Interview Paper 6th September 2010

Posted on :15-02-2016
ADOBE Interview Paper, 6th September 2010

Engineering Round: (15 question)

Q1.  Finding height of binary tree

Q2. Number of times multiplication is required:

int computeXn(int x int n)
{
if(n%2=0)
{
return x*x;
}
else if(n%2=0)
{
int y computeXn(x n/2);
return y*y;
}
else if(n%2=1)
{
int y computeXn(x n/2);
return y*y*x;
}
}

Calculating power of a tree for 5^12.

Q3. Polynomial A+Bx+Cx^2+-----+Nx^(n-1) this representation is more suitable for which data structure. Then P and Q are two such polynomial and how to add that two using that data structure. Write a program for that.

Q4. Specification of variables in one language: letter follow by letter or digit.

1. (LUD)*
2. L.(LUD)*
3. L.(L.D)+
4. L.(L.D)*

Q5. How Generic Swap of two elements can be implemented? that supports all type line int char float double etc..

Q6. Two rectangle is given with following data structure

rectangle {
int left_X;
int Left_X;
int right_X;
int Right_Y;
}

Two are in X-axis wise. How to find that they are intersected or not? Write a program for that.

Q7. Free(P) How it decide how much space should be freed in c?

Q8.

For which of the following :

i. aaac
ii. abbc
iii. accc
iv. abdc

C Round: (10 question)

Q1. Difference between typedef and #define?

Q2. getbis function gives n bits from the position p of an binary number A.

Q3. You have to sort large data. But your memory does not have so much space. How you can sort that.

Q4. a pointer representation

Q5. You have two threads T1 and T2 they are reader and writer respectively.

With some specification:
PROCESS.SET
PROCESS.RESET
ENTER CS
EXIT CS
LOOP
EXIT LOOP
WAIT# PROCESS

Q6. sprintf() function used how and what means?

Q7. An array given Arr[] which is in decreasing order. How many swapping required in

for (int index=0;index
{
for(int j=n-index;j
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
}
}
}

Q8. Finding Output:

int arr[]={10,20,30,40}
int varible_ptr=arr;
for(int index=0;index<4;index++)
{
printf(arr[%d] = %d, index, *(varible_ptr+index));
varible_ptr+=sizeof(int);
}

ANS:
arr=10
arr=30

## Related Companies

HCL
TCS
Wipro
L & T Infotech
Godrej Infotech
SAP labs India
Mu-Sigma

FreshersLive - No.1 Job site in India. Here you can find latest 2019 government as well as private job recruitment notifications for different posts vacancies in India. Get top company jobs for both fresher and experienced. Job Seekers can get useful interview tips, resume services & interview Question and answer. Practice online test free which is helpful for interview preparation. Register with us to get latest employment news/rojgar samachar notifications. Also get latest free govt and other sarkari naukri job alerts daily through E-mail.

 ✖