Questions in Adobe Tests n Interviews – Part 8

Hi..

Here are some more questions for interview and tests in adobe. 

1. Solve: (A V B) ^ (!A V B) ^ ( A V ! B)

 

2. If 0 on a sector represents vacant and 1 represents occupied and on a 32 bit area D4FE2003 is written then what % is vacant.

 

3. A DFA was drawn….for a certain string.

You have to draw a DFA for language from alphabet (a,b)* which does not accept strings containing aabb.

 

4.create a tree for which inorder and preorder traversal is given

like…Inorder AVBEGHEHNEH

and Preorder VGHWEH…….

Now draw tree for Postorder traversal

 

5. for 100 sorted elements array

  a. what will be avg complexity of searching an element in the array

  b. write a code for searching an element

 

 

Data Struct/OS – Binary Search Trees (isBST?, depth, node-leaf relations etc), Linked list (reverse, search the element from it’s end, etc), some questions on OS. – Overall you should have good knowledge in BST and linked list.

C – swap int pointers, malloc for mxn matrix, function pointers, const pointers, typedef errors, switch() errors, #define, bitwise operators (divisble by 3), arrays (find duplicates, rotate elements from i, j etc), recursion, booleans (prove equations like A+BC = (A+B)(B+C), simplify (~A)(A+B)+(AA+B)(~B)), postorder, preorder. overall the question paper was tough you have to practice a lot before the test.

C Paper:

 

  1. What is the difference between Char a[ ]=”string” and char *a=”String”

 

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

 

  1. What are Data breakpoints? Give two scenarios where we make the use of this

 

  1. What do you mean by Bit fields? Give example

 

  1. Write the function for changing a number from hexadecimal to integer htoi(s)

 

  1. Compare two binary trees they are same or not.

 

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

 

  1. WAP to find Depth of tree program. We were given the structure of the node using that we need to write the code.

 

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

 

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

     I remember only 5 questions in this. A s this was taken first

 

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

 

  1. Some code in assembly was given and given five options. What is being calculated?

 

Ans (XY) 2 + Y + Z

 

  1. Represent (-5)10 in 2’s complement representation in 8 bits

 

  1. Expression was given. Draw tree and then find the postfix

 

  1. 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;

  ————————————–

More to come — stay glued !!