Adobe Interview Experience | Set 29 ( Off-Campus)

Written:
1. Online Aptitude test, time = 45 mins questions = 60.
2. Online Coding test, time = 2hrs, questions =7coding,13 technical multiple choice.
7 coding ques. :
1. To check if the parenthesis are balanced.
2. Matrix has rows in the form of 1’s followed by0’s. Find the row with the maximum number of 1’s
3. Reverse a linked list
4. Multiply two numbers using a minimum number of additions
5. Find if the number if palindrome or not?
6. Find the number of pairs which sum up to a particular sum ‘K’. Numbers may be positive or negative
7. Every number ending with 3, has at least one multiple of all 1’s.
F2F Rounds
Trick:
1. First solve using brute force, then if he asks to optimize, optimize the solution. never give optimized solution in the first go. think think and think about the question, if still not able to solve, asks the
  interviewer for the hint.
2. Be ready with the complexities of all the answers that you give.
Round 1:
1. Method to determine whether a number is a power of two.
2. Find a number in a 2-D matrix sorted horizontally and vertically.
3. Find the number of set bits in a number.
4. Find largest and second largest number in an array with a minimum number of comparisons.
Round 2:
1. if you cover distance x, then in the next step you cover 2x then 4x.in this way you cover total distance n. tell me the way in which you are travelling.
  My ans: geometric progression, he was like okay.
2. What is inorder, preorder, postorder. write the code and the output for the given binary tree.
3. how to make a tree from the combination of any two, also write the full function code. why cant we make binary tree from post and preorder? Explained well.
4. Find the intersection point of two linked lists with full code.
5. how to compile two .cpp codes together.
6. what is makefile? utilities?
7. where is printf stored? all the internal details.
8. explain logical and physical memory.
9. explain paging.
10. what does stdio.h do? difference between #include “” and #include <>.
11. what gets included when we do #include?? does it includes the whole definition of the function or just the prototype?
12. what is the role of assembler in “gcc a.c” ?
13. what does linker do? hwo does it link? functions of a loader?
14. Explain all the compilation steps in this command “gcc a.c b.c c.c”.
  Be familiar with the preprocessinga and compilation in deep and its internal working details.
Round 3:
1. You are given 4 (x,y) coordinates of a rectangle, 1 (x,y) coordinate of a circle and its radius. write the code to find if the rectangle and the circle intersect?
  Intersection: if a point on or above the figure is also on or above the other figure.
2. A sorted array is rotated around an element. Modify binary search to search for an element in the array.
3. There are 2 processes, A and B, their working:
  A: Makes .jpg files and stores them at some address.
  B: Retrieves the .jpg files from the same address.
4. yes, if they were using some shared memory and the files are stored on shared memory.
5. no, if not shared memory because the address given by A is the logical address not the physical address, so B cant access until it is given
Round 4 (Engineering Director):
1. An array is given of size m, only n indices are filled. rest contain garbage. nsearch for an item x.
  My code:
2. There is a lake, it can have any random shape, you have to measure its volume without spending a lot of money. how will you do it?

Preparation source links:

I thank geeksforgeeks for my success. Wishing all the geeks all the best for their future. 🙂

for (int i=0; i < m; i++) {
   if( a[i]==x)
      return i;
} 
return -1;

Then he asked that in this loop there are 2 comparisons in each iteration, i
I again wrote:

a[n]=x;
for(int i=0; a[i]!=x; i++); //only one comparison now.
   if(i< n)
      return i;
return -1;

Article Tags :

Experiences

Interview Experiences

Adobe