Adobe Interview Questions – Set 4

Hi, I was recently interviewed for MTS at Adobe. Here is my interview experience:

1)Online aptitude test

2)Online technical test :

It comprised of C MCQs and coding question(in any language).
Coding questions were:

Q1. To check if the parenthesis are balanced.

Q2. Matrix has rows in the form of 1’s followed by0’s.Find the row with maximum number of 1’s

Q3. Reverse a linked list

Q4. Multiply two numbers using minimum number of additions.

Technical Interview:

Round 1:

Q1. Design a new operation in the stack get max,such that you get the maximum element from the stack ,but the order of the stack should be maintained.

Q2. Design a module for your college such that each student mention her preferences of language and each company coming for campus placement give its preferences,design a module to compare the prefrences of the company and students,on basis of that allow that student to sit for placement(basically the data structure used in this)

Q3. Given a graph, detect if it has a cycle. We can perform a dfs here.

Round 2:

Q1. There are n houses in a city. all in a single row. we can color a house with any one of three colors (R,G,B). cost of coloring each house is given for each color. no two neighbour house can have same color. print min cost to color all house.

Q2. Given linkedlist and a number k. reverse linkedlist in a group of k.

Q3. What data structure is used for dictionary. What are limitations of that data structure.

HR Round:

1. Tell me something about yourself.
2. Why should we hire you.
3. Why Adobe?
4. What is your dream company?
5. Family background.

I would like to thank CrazyforCode which helped me a lot in my interview preparations.