Adobe MTS-2 Software Engineer Interview Experience and Questions

Role: Adobe MTS-2

Shortlisting: Candidate shortlisted via internal team referral.

**

Round 1 Data Structures and Algorithms** *

Problem 1: Minimize the sum of array elements after performi

Role: Adobe MTS-2

Shortlisting: Candidate shortlisted via internal team referral.

**

Round 1 Data Structures and Algorithms** *

Problem 1: Minimize the sum of array elements after performing exactly K operations. Each operation consists of removing an element, dividing it by 2 (ceiling division), and inserting it back into the array. *

Solution: Solved using a PriorityQueue. *

Complexity: Time O(N log N) | Space O(N). *

Problem 2: A variation of the Knapsack problem. *

Solution: Solved using 2D Dynamic Programming with space optimizations. *

Complexity: Time O(N) | Space O(1).

**

Round 2 Low-Level Design** *

Problem: Design a configuration management service. *

Requirements: Define class structures, attributes, methods, and relevant design patterns.

**

Round 3 Low-Level Design** *

Problem 1: Design an auto-complete search system that returns the Top-K predictions based on search frequency. *

Solution: Implemented using a modified Trie data structure. *

Problem 2: Design a system to simulate Linux file system commands in Java (specifically mkdir, ls, and delete). *

Solution: Modeled the directory structure using a Tree data structure.