Adobe | CS2 | Noida | August 2024 [Reject]

Date: August, 2024

• Round 1 [DSA + CPP]

1. https://leetcode.com/problems/design-add-and-search-words-data-structure/
2. Polymorphism(static & dyamic). vptr & vtable concept, operator overloading
3. Question related to memory allocation (Stack & heap). Gave a code & fix the issues in it(related to memory allocation). Use of smart pointer.

• Round 2 [DSA + Design + CPP + Puzzle]

1. Design subscribe feature of youtube(LLD). Classes & their interaction.
2. Angle between minute & hour hand at time 03:15
3. vptr & vtable concept, virtual destructor & virtual constructor. If they exit, explain
4. In what cases can we make constructor & desctructor private ? [Tip: Restricting allocation over heap section & stack section]
5. Question involving Nearest Greater to Right & Nearest Greater to Left.
6. Given a series of 2D points, how will you determine, where it is a circle ?

• Round 3 [DSA]

1. How does MS-WORD do optimization when you scroll the font ? (Optimization related, just like recyclerview in Android)
2. Given an array of sorted numbers, find closest number.
3. Given an n-array tree & a function setDirty() which marks all its children dirty & parent partial dirty. Return a list of dirty nodes & partial dirty nodes. [Tip: Recusively the parent can also become dirty if its child node have become dirty].