Test Paper :2

Paper Type : Whole Testpaper

Test Date : 22 October 2010
Test Location : New Delhi
Posted By : Jaspreet Singh

ADOBE Written Test

Section -1
1) Wap to reverse a linked list and sort the same.
2) Given two integers A & B. Determine how many bits required to convert A to B.
Write a function int BitSwapReqd(int A, int B);
3) Write an algorithm to insert a node into sorted linked list.After inserting,
the list must be sorted.
4) Without using /,% and * operators. write a function to divide a number by 3.
itoa() function is available.
5) Wap to swap two integer pointers.
6)Write a funcn int round(float x) to round off a floating point num to int.
7) write an ALP to find sum of First n natural numbers using the following
Instructions LDA num ; load Accumulator with num
DCR R ; decrement Register R
INR R ; increment Register R
MOV x,y ; move the contents of register y into register x
JZ label ; jump to label if A=0
DJNZ label; Decrement & Jump if A <> 0
you can use B & C registers in addition to A register Cool prove that a tree is
BST.what is height of a tree?
9) Given A,B & C Boolean polynomials.Prove That (A+BC)=(A+B)(A+C)
Section - 2
There Were four section:
1. Aptitude: They had fairly simple arithmatic question, questions on geometry and
questions like whether information can be deduced from the comments given. It was
fairly easy and jst u need to have basic clear.
2. Analytical: Questions like pattern matching, odd one out were there. Be careful
while attempting these two sections that u wont be having much time. Before u know
the time is over.
3. Computers: This paper is mostly from the topics u cover in B.Tech. there was
one question on finite automata,Bit manipultaion(flipping the bits), drawing the
tree given preorder and inorder traversal, finding the formula for N-ary tree to
fine number of external nodes.
4. C/Java: Here u had to write C programs(Mind u no mutiple questions).There was
one question to write program to search a string from bigger string, write a
algorithm to compute X^n which is of complextity log n, implement atoi function.(U
cannot use any standard function in these.)

Questions
1. what percentage of total mass does liver has
Ans 2.4%
What is the ratio of bones to total mass
All the questions are simple ..
3. 45 min Testing concept test: 20 objective multiple choice qustions like binary
form of numbers, virtual memory, lossy compression, while loop, if-then-else,
error codes.
ba. lossy compression
b. lossless Compression
c.text
d image
2. output of 11000100 minus 2
3. Memory leakage is because of
a. variable not decraled
b. variable not free.. like this 4 options were given
4. Virtual memory concept is related to
a. memory leagkage {mospagebreak}
5.Regretion testing is defined as
a. testing the whole application
b.testing the different modules in the application
6. If the time is very limited for the testing then what would u test in the
application.
a. run all the tests
b.look for the most used featues in the application
c.go to the test plan and run the test based on the priority
I would suggest to go thru all the definition like what is regretion testing .what
is unit smoke.etc.
1 Test Case Writing questions: 10 test cases for entering 3 values representing
sides of a triangle and the program giving output as scalene, isosceles or
eqilauteral (10 Marks)
1 Output of a calculator and finding the error in the output, write the defect log
for the bug (5 Marks)
1 Ques on weather Dev should do the testing or not. Give 3 reason on favour and 2
against it. (5 Marks)
1 Question diff between priority of a bug and severity of a bug. Give example of
one case where priority is high but severity is low and one case where severity is
high bur priority is low.
1 Question on a program that calculates P=R/I where R, I are integer inputs and P
a floating point output. Write 10 test cases for this - 5 Marks.

2nd LEVEL INTERVIEW PROCESS

1. Software test: One hour Software test. U will be placed on a system with an
application opened that is containing bugs in it. A reference doc will be provided
where u will find the description of six modules of the application. U have to
find maximum number of bugs in those six modules given in the reference doc in one
hour. Each module contains at least one bug. U will have to keep writing the bug
in a paper provided to u as u keep finding it with the time when u found it.
2. 5 rounds of Interviews each of approximately 1 hour.
1st will be by a Senior Team member level guy, focusing on everything from simple
codes to find errors in them, writing simple algos, giving very simple puzzles,
test cases for a marker, ur projects, about urself, etc. The guy will keep giving
hints and help u to solve the problem.
2nd will be by a Manager level guy, based on ur technical skills, puzzles to be
solved on the whiteboard in front of him, algo to reverse a string using array,
questions on ur projects, test cases of a duster, the projects u have mentioned in
ur CV. More of a question-answer based approach, not very interactive.
3rd will be by a senior HR on why Adobe, what keeps u going, where r u placed in
ur organization, all HR questions and about ur projects and Organizational levels.
4th will be by a Senior Team member level guy, focusing only on puzzles, lots of
puzzles and scenario based test cases, like how to test an imaging application
that removes the red eye affect from an image, test cases of an VOIP phone. The
guy will keep giving hints and help u to solve the problem.
5th will be by a Senior Team member level guy, focusing on problem solving
approach, scenario based error investigation, like an attachment is not opening in
outlook on a particular system, what all can be the reasons. The guy will sort of
discuss with u the problem and will try to find out the solution at the same time
assessing ur problem solving skill. Then he will play a logical game, then some
general questions, test cases for a radio, something about Adobe etc

…………………………………………………………………………………………………………………………………………….
 Test Paper :4
Paper Type : Candidate Experiences
Test Date : 28 September 2010
Test Location : Greate Nodia
Posted By : Chintan Zalani

C Paper:
1. What is the difference between Char a[ ]=?string? and char *a=?String?
2. What is wrong with the code? The code was for conversion from Celsius to Fahrenheit
degF =5/9*(c+32)
In code this line was wrong as we want 5/9 and that to be multiplied with bracket result.
But here 9 will be first multiplied with bracket result.
3. What are Data breakpoints? Give two scenarios where we make the use of this?
4. What do you mean by Bit fields? Give example.
5. Write the function for changing a number from hexadecimal to integer hoe's?
6. Compare two binary trees they are same or not.
7. 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?
8. WAP to find Depth of tree program. We were given the structure of the node using that
we need to write the code.
9. In binary search we have two comparisons one for greater than and other for less than
the mid value. Optimize so that we need to check only once
10. Question was some what like we need to write the function so that we get the two
dimensional array and memory is assigned to it using malloc function. Don?t remember
the question exactly. But this was the only question in proper language?
Engineering Paper:

I remember only 5 questions in this. As this was taken first

1. Binary search Tree was given. Find 4ths smallest element.

2. Some code in assembly was given and given five options. What is being calculated?
Ans (XY) 2 + Y + Z
3. Represent (-5)10 in 2?s complement representation in 8 bits
4. Expression was given. Draw tree and then find the postfix
Some commands in the assembly language were given. Then need to convert this code in
assembly
A=300;
For (i=0 ; i<=10 ; i++)
A=A+200;

C test:
Q1) Linked list using recursion.
Q2) Find if a number is divisible my 3, without using %,/ or *. You can use atoi().
Q3) 2 integers A and B are given, find the no of bits that need to be flipped in A to get B. (
xor a and b and count the number of bits)
Q4) Write a Rotate function for rotating elements in an array, using a reverse function.
Q5) Given 2 sorted arrays A and B with duplicate elements, get C= A -B and does not
have duplicates(use a variation of merging 2 arrays and then remove the duplicates.)
Q6) Some routines to swap int pointers.
Q7) Subtraction of 2 base 13 numbers.
Q8) Min and max nodes of a quad tree.
Q9) Prove that in a tree no of internal nodes is one less than leaves.
Q10) A couple of boolean logic proofs
Q11) Code to see if a binary tree is a BST or not.
Q12) Switch case program out put?
Engineering test:
Most of it had algorithms( no code)
Q1) Given an array with some repeating numbers. Like 12,6,5,12,6
Output: 12,12,6,6,512 should come before 6 since it is earlier in list. So cant use a
dictionary.
Q2) Implement a dictionary manually with a lil overhead.
Q3) Finding nth element from end in a list
Q4) Inserting an element into a sorted linked list.

……………………………………………………………………………………………………………………………………………………..

Test Paper :3
Paper Type : Candidate Experiences
Test Date : 6 September 2010
Test Location : IIT Guwahati
Posted By : Sameer Biswas

IIT G Adobe 2010 Question Papers

Two rounds: Not tough Question. But time management required.
Engineering Round:(15 questions)

1 Finding height of binary tree

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

3. 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.
WAP for that.

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

options:
1. (LUD)*
2. L.(LUD)* => this one right.
3. L.(L.D)+
4. L.(L.D)*
5.

C Round:(10 questions)

1. Diff between typedef and #define?

2. getbis function gives n bits from the position p of an binary no A.

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

4. a[2][3][4] pointer representation

5. You have two threads T1 and T2 they are reader and writer respectively.
With some specification:
ADDNEW.Process
PROCESS.SET
PROCESS.RESET
ENTER CS
EXIT CS
LOOP
EXIT LOOP
WAIT# PROCESS

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

7.
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]);
}
}
}
 8. Finding Output:
int arr[]={10,20,30,40}
int varible_ptr=arr[0];
for(int index=0;index<4;index++)
{
printf(" arr[%d] = %d", index, *(varible_ptr+index));
varible_ptr+=sizeof(int);
}
Ans:
output:
arr[0]=10
arr[1]=30...

An N-ary tree has N sub-nodes for each node, it has M non-leaf

nodesFind the no of leaf nodes?
Latest Answer: Answer is M(h-1)+1, where h stands for height of the tree. ..
Here are some questions I was asked.1) program to find height of a binary tree?Complexity of above
program2) How do you know where the memory leaks when you have multiple files?3) What are virtual
destructors?4)
also
Question Answers Views select
Asked @

What is the difference between Char a[ ]=”string”

5 1857
and char *a=”String”
Write a postfix expression to (a*(b+c/d)*d-e) 4 1307

Difference b/w >> and >>> ? 1 1525

Which of the following declaration is wrong? int
5 1399
i=45; float j = 45.0; double k=45.0;
Q1. Why a bug can't be fixed? 2 1316
Adobe puzzles: . . . . . . . . . connect all these dots
using 4 continuous lines.one clue u can extend the
line after the points also. 2.one basket contains
apples,second basket contains oranges and third 2 1988
basket contains apples and oranges the labels are
wrongly mentioned.pick one fruit from one of these
basket and find which basket contain which fruits.
One very small question, If application/ website
performing all the function perfectly like
submission, deletion, editing etc, why do we require 3 1897
Data base testing saparately. Please understand
before reply thanks !!
How would you parameterize the text field
"Country" and the same "country" when it appears
Patni 1 1491
as combo field on other page with text field city and
same with City combo field?
How to parameterize a text field and the same field
as combo field on next page. Means inserting values
in Text field will appear in the combo field. for 1 729
example country name, state name. Kindly reply it
is urgent !!!
How to Clear last bit if it 1 using Macro
Huawei 6 2580
TURN_OFF_BIT_LAST
Could someone answer the following testing
Questions? 1)Give 5 reasons why a build can be
released with bug 2)Write a bug report for a word
processor program which crashes when the contents
of 89th column is been sorted in assending order.
3)write test 10 cases for program which has a table
with 2 fields of NAME od char type and CLASS of
INT type.NAME fields is truncated after 26
charaters and CLASS takes value between 1 to 9
both included. There are 3 possible opearations
program can perform a)When a new student joins
the class the program adds a new field b)When None 6 4495
student leaves the class the field get deleted c)when
student gets promoted then program incremts the
class by 1 Write 5 test cases for the scenario.
4)write 10 test cases for a program that takes date in
dd/mm/yyyy format and prints it out with a
increment of 1. for dates (dd) can be given in the
range 1<=dd>=30 for months (mm) can be given in
the range 1<=mm>=12 for years(yyyy) can be
given in the range 1600<=yyyy>=9999 5)Give 5
bugs that could cause a program to crash when it
printed the 999999 th pages 1000001th line.
test cases test wheather window? test cases to test
calculaor? test cases to test a reverse string
program? test cases to test program{ int.parse(sting 0 188
str) $return (int)}? test cases to test
program{display string length}?
what are the possible test cases of an VOIP phone 2 5067
how to test an imaging application that removes the
1 2814
red eye affect from an image?
Write 10 test cases for the condition P=R/I where R
and I are integer and P is floating point.