Hi, I was recently interviewed for MTS at Adobe. Here is my interview experience:
- Online aptitude test
- Online technical test :
It comprised of C MCQs and coding question(in any language).
Coding questions were:
- To check if the parenthesis is balanced.
- Matrix has rows in the form of 1’s followed by0’s. Find the row with the maximum number of 1’s
- Reverse a linked list
- Multiply two numbers using a minimum number of additions
- Find if the number if palindrome or not?
- Find the number of pairs which sum up to a particular sum ‘K’. Numbers may be positive or negative
- Every number ending with 3, has at least one multiple of all 1’s.
- Written test (10 questions, 1hour):
- Given a boolean number in string form. WAP to output the 2’s complement of the number in the same form(string).
- Define a doubly linked list. WAP to reverse the list in place.
- Find gcd of 2 numbers using recursion.
- Write a function to find a maximum of three numbers using ternary operator only.
int a = (int *) 60; int b = (int *) 40; printf(“%d”,a-b);
Ans. 5.Some variable is declared in a file. It is now used in another file using the extern keyword. What possible problems could arise?
- 1 output question of a recursive function.,1 output question of #define, the meaning of 2 pointer declaration were asked, 1 output question of 3D array.
- Technical Interview 1:
- Segregate balls of red, blue and black color stored in an array.
- Consider a directory Structure. Given a file object of the outermost directory, print unique names of files. You are given a predefined isFolder() method.
- Consider an alarm system with operations:
addEvent(eventId,time,callback()) – Callback function could be playing a ringtone on the alarm.
executeEvent(time) – This will call the callback function of the event to be executed at the given time.
Discussion on the possible data structure to be used along with complexities of each so that executeEvent function is optimized i.e. takes least time.
- Technical Interview 2
- Compare C and C++/Java. Discussion on polymorphism, method overloading, method overriding, Constructor, handling errors, dangling pointer, memory leak. Suppose a class takes positive Integers only, what will happen if we try to create an object giving a negative value. How to catch the error. How is the memory deallocated for the object? What is the full form of PDF?
- What is thread? What problems arise with multithreaded applications? How are they solved? Difference between semaphore and mutex?
- Given 2 sorted arrays, find kth smallest element among them.
- Reverse a linked list in place, without returning the head pointer.
- Technical Interview 3:
- Search in a row wise and column wise sorted matrix
- Reverse Level Order Traversal
- Clone a linked list with next and random pointer
- Given a binary search tree to be transmitted over a network, WAP to store the BST at sender side and recreate BST on the receiver side.
- What data structure is used for the dictionary. What are the limitations of that data structure?
- HR Round:
- Tell me something about yourself.
- Why should we hire you.
- Why Adobe?
- What is your dream company?
- Family background.
- Adobe CEO, headquarters, when it was established.
- Director Round:
- Tell me something about yourself personally as well as professionally.
- Design a mobile app which tells nearest restaurants to your current location. Discussion on how restaurants should be stored on the database. How should the database be searched for restaurants based on current location? How it can be optimized in case of remote areas and dense population areas.
- Given n red balls, m blue balls and 3 containers, how would you distribute balls among the containers so that the probability of picking up the red ball is maximized.
- 4)WAP to read through a file and print tokens of length 5 comprising of alphanumeric characters only.
- Questions from resume.
- What is your strongest quality. Give an example of a situation.
I would like to thank GeeksForGeeks which helped me a lot in my interview preparations.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.