Adobe Interview Experience  Set 23 (1 Year Experienced)
I recently interviewed at Adobe, Noida office and got the offer. I had 1year work experience.
It was a standard process comprising of an aptitude and technical test on Hackerrank. It’s the same every time. You can have a look at the test in previous archives.
 Screening
 Aptitude Test
 Technical Test having 13 MCQs and 7 standard coding questions.
Interviews at Noida Office
 Round 1.
 The interview started with my general introduction. The interviewer wanted to know if I had in depth knowledge of what I am working on, so he asked all sorts of questions related to the technologies and why they were used and not something else.
 Questions Related to C, C++ – How are .h files loaded and linked with their .c files. I did not know much about it as I had experience in Java and told him the equivalent answer in Java.
 How to find the minimum element in a rotated array? e.g. 4 5 6 1 2 3
Gave the answer using Binary Search  How to find a common node between two Linked Lists?
1→2→3→4→NULL  5→6
Gave an answer using the difference in length of LLs and wrote the code which handled all the cases.
 Then he discussed Operating System Concepts, Virtual Memory, Paging, etc.
Note. Make sure you write code which handles all the test cases especially the boundary ones.
 Round 2.
 The interview started with my brief introduction. This time the interview was more interested in my hobbies and passions. He asked me what do you do to keep yourself updated with the latest technology trends?
 After that he asked me only one question related to geometry. The question was given an isosceles right angled triangle. Find the radius of the smaller circle.
Solved it using basic pythagoras theorem.
It was weird that he asked only one question.
 After that he asked me only one question related to geometry. The question was given an isosceles right angled triangle. Find the radius of the smaller circle.
 Round 3
This round was a tricky one.
 The interviewer asked me what all had been asked to me till now. I confidently said that I liked that goemetry was asked. I shouldn’t have said that… 😛
 The question was given a rectangle ABCD with length l and breadth b. Now it is folded along diagonal BD. i.e. A is joined to C. Find the length of the line segment EF
Solved the question with his hints. Basically it involved some deductions related to imagination and pythagoras theorem. Basically AE = EC and EF = EC. After that it is simple geometry question.
 How do you heapify an array? What is the time complexity involved? Apparently, he was interested in the exact complexity. I told him that we always start heapifying from the last parent whose index in the array is (n1)/2.

int a = 8; char *b = (int *) a;
Where does b point to?
Now this question was related to Big endian and little endian as in he wanted me to ask if the architechture is little endian or big endian. I told him I did not know about this.
After this question, I told him that I am from Mechanical background and I did not know much about computer architecture. He was a little shocked and skipped the OS questions. Lucky me!!!
 How to know if a number is a power of 2 in O(1)? n&(n – 1)== 0?true:false
 Given an array of numbers all of which are repeated only one nonrepeated, find the non repeated number.
 Then he extended the previous question to find if two numbers are non repeated. He wanted the XOR approach again.
 Given two binary trees A and B. Check if B is a subtree of A. Solved using normal tree traversal.
 Find the kth smallest element in an unsorted array of numbers.
He then asked me about how we heapify individual elements, etc. and how heap sort works.
Basically, he wanted me to answer that we do not heapify elements from (n1)/2 till n which decreases the time complexity from nlogn which I answered in the end.
Gave the algorithm using XOR.
First gave the approach using Heap. Put all the elements of an array in a min heap and extract k times. But he was interested in a better approach.
Answered using a quick select algorithm (modified quicksort).
He told me there is a more optimized approach to the selection of pivot elements using order statistics. I did not know the order statistics method but he was quite satisfied with the basic quick select algorithm.
 The question was given a rectangle ABCD with length l and breadth b. Now it is folded along diagonal BD. i.e. A is joined to C. Find the length of the line segment EF
 Round 4: Director Round
 My brief introduction. Why low CGPA, etc. ?
 Given an array of size m out of which n indexes are allocated. How do you minimize the number of comparisons when you search an element in this array?
 Given n points in a plane which form a polygon. Find if a random point exists inside that polygon or not?
 How would you find the volume of a lake. He was interested in my approach. I gave 23 methods, one of which was quite funny on which he laughed at me.
I wrote basic linear search code. Then he asked me how do you minimize the number of comparisons.
In the end he asked me if I had any questions regarding the role and all.
I would like to take a moment and thank GeeksforGeeks for helping me in my interview preparation. Cheers to you guys!!!
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Recommended Posts:
 PharmEasy Interview Experience  SDE1 (1 year Experienced)
 Amazon Interview Experience  1 year Experienced for SDE1
 Druva Interview Experience (1 Year Experienced)
 Amazon Interview Experience  Set 355 (For 1 Year Experienced)
 Amazon Interview Experience  Set 269 (1 year experienced for SDE1)
 PayTM Interview Experience (1 Year Experienced)
 Amazon Interview Experience  Set 240 (1.5 Year Experienced for SDE1)
 Amazon Interview Experience  Set 356 (For 6 Year Experienced)
 Amazon Interview Experience Set 225 (For 1 Year Experienced)
 Amazon Interview experience  Set 331 (1 Year Experienced for SE1)
 Amazon Interview Experience  Set 233 (1 Year Experienced for SDE1)
 Amazon Interview Experience  Set 232 (SDE1 for 1 Year Experienced)
 OLA Interview Experience  Set 15 (1 Year Experienced for SDE1)
 Oracle interview experience for 1.2 year experienced
 Goldaman Sachs Interview Experience (1+ year experienced)