Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
66 changes: 36 additions & 30 deletions Interview/Amazon/Amazon_Exp1/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,88 +6,94 @@

---

## 🌐 Opportunity Source
## 🌐 Opportunity Source

This opportunity came through **Hack-On**, a coding challenge and hiring event by Amazon.
After clearing the **Online Assessment (OA)**, I received the **interview link** for the next round.
After clearing the **Online Assessment (OA)**, I received the **interview link** for the next round.

📘 Learn more about the event: [Hack-On by Amazon – Official Page](https://www.aboutamazon.in/news/working-at-amazon/hack-on)
Note : Event is organized on unstop

📘 Sample reference: [HackOn With Amazon - Season 5](https://unstop.com/hackathons/crp-hackon-with-amazon-season-5-amazon-1473780)

---

## ⚙️ Round 1 – Technical Interview
## ⚙️ Round 1 – Technical Interview

The interview lasted for about **1 hour**, conducted by an **Amazon engineer with 2 years of experience**.
The interview lasted for about **1 hour**, conducted by an **Amazon engineer with 2 years of experience**.

It began with a **brief introduction**, followed by a few questions about my **previous internship project**.
After that, the interviewer asked:
After that, the interviewer asked:

> “What is the difference between **authentication** and **authorization**?”
> “What is the difference between **authentication** and **authorization**?”

I explained both clearly — **authentication** verifies *who you are*, while **authorization** decides *what you’re allowed to access*.
📖 You can read more about these concepts here: [Authentication vs Authorization – GeeksforGeeks](https://www.geeksforgeeks.org/difference-between-authentication-and-authorization/)
I explained both clearly — **authentication** verifies _who you are_, while **authorization** decides _what you’re allowed to access_.
📖 You can read more about these concepts here: [Authentication vs Authorization – GeeksforGeeks](https://www.geeksforgeeks.org/difference-between-authentication-and-authorization/)

This part took around **5–7 minutes** before we moved into coding.

---

### 🧩 Coding Questions
### 🧩 Coding Questions

**1️⃣ Minimum Window Substring (Two Pointer Approach)**

**1️⃣ Minimum Window Substring (Two Pointer Approach)**
> There’s a virus string `"ABC"` and a DNA string `"FBKHABJDC"`.
> You have to find the **smallest substring** containing **all letters** of the virus.
> You have to find the **smallest substring** containing **all letters** of the virus.

I explained the **two-pointer (sliding window)** logic, walked through a **dry run**, and coded it efficiently.
📘 Reference: [Minimum Window Substring – LeetCode Problem](https://leetcode.com/problems/minimum-window-substring/)
📘 Reference: [Minimum Window Substring – LeetCode Problem](https://leetcode.com/problems/minimum-window-substring/)

---

**2️⃣ Number of Islands (Graph / DFS Problem)**
> The second problem was similar to the **“Number of Islands”** question on LeetCode, just reworded differently.
**2️⃣ Number of Islands (Graph / DFS Problem)**

> The second problem was similar to the **“Number of Islands”** question on LeetCode, just reworded differently.

I solved it using **Depth First Search (DFS)** to count connected components in a grid.
I explained both **time and space complexity**, and all test cases passed successfully.
💡 Practice similar graph problems here: [Number of Islands – LeetCode](https://leetcode.com/problems/number-of-islands/)
💡 Practice similar graph problems here: [Number of Islands – LeetCode](https://leetcode.com/problems/number-of-islands/)

Though I took around **1 hour 10 minutes**, the interviewer appreciated my clarity and explanation.

---

✅ **Outcome:** Selected for Amazon Winter Internship via Hack-On
✅ **Outcome:** Selected for Amazon Winter Internship via Hack-On

---

## 🌟 Overall Experience
## 🌟 Overall Experience

It was a **very positive experience**.
The interviewer was friendly and supportive, making the discussion feel collaborative and technical.
The interviewer was friendly and supportive, making the discussion feel collaborative and technical.

---

## 💡 Advice for Others
## 💡 Advice for Others

- **Take Hack-On seriously:**
It’s one of the best platforms to get interview opportunities with Amazon.
🔗 [Hack-On Event Info – Amazon India](https://www.aboutamazon.in/news/working-at-amazon/hack-on)
🔗 [Hack-On Event Info – Amazon India](https://unstop.com/hackathons/crp-hackon-with-amazon-season-5-amazon-1473780)

- Focus on **two-pointer** and **graph (DFS/BFS)** problems.
📘 [Graph Interview Questions – GeeksforGeeks](https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/)
📘 [Graph Interview Questions – GeeksforGeeks](https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/)

- Explain your approach clearly before coding — and always **dry run your logic**.
- Explain your approach clearly before coding — and always **dry run your logic**.

---

## 🏁 Result
✅ **Selected for Amazon SDE Winter Internship (6 Months)**
## 🏁 Result

✅ **Selected for Amazon SDE Winter Internship (6 Months)**

---

**🗒️ Shared by:** Pulkit
**🗒️ Shared by:** Pulkit

---

### 🔗 Related Links
- [Minimum Window Substring – LeetCode Problem](https://leetcode.com/problems/minimum-window-substring/)
- [Number of Islands – LeetCode Problem](https://leetcode.com/problems/number-of-islands/)
- [Hack-On by Amazon – Event Page](https://www.aboutamazon.in/news/working-at-amazon/hack-on)
### 🔗 Related Links

- [Minimum Window Substring – LeetCode Problem](https://leetcode.com/problems/minimum-window-substring/)
- [Number of Islands – LeetCode Problem](https://leetcode.com/problems/number-of-islands/)
- [Hack-On by Amazon – Event Page](https://unstop.com/hackathons/crp-hackon-with-amazon-season-5-amazon-1473780)
- [Amazon Interview Preparation – GeeksforGeeks](https://www.geeksforgeeks.org/amazon-interview-preparation/)
72 changes: 38 additions & 34 deletions Interview/Amazon/Amazon_Exp2/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,88 +10,92 @@

The first round was an **Online Assessment** consisting mainly of **Multiple Choice Questions (MCQs)**.
These tested **Computer Science fundamentals**, **logic**, and **basic programming skills**.
It was a **shortlisting round** for the next assessment.
It was a **shortlisting round** for the next assessment.

📘 To prepare for this kind of assessment, revise key topics like **OOP, DBMS, and OS basics**:
- [OOP Concepts – GeeksforGeeks](https://www.geeksforgeeks.org/object-oriented-programming-oops-concept-in-java/)
- [DBMS Interview Questions – GeeksforGeeks](https://www.geeksforgeeks.org/dbms-interview-questions/)
- [Operating System Interview Topics – GeeksforGeeks](https://www.geeksforgeeks.org/operating-systems/)
📘 To prepare for this kind of assessment, revise key topics like **OOP, DBMS, and OS basics**:

✅ **Outcome:** Cleared Round 1
- [OOP Concepts – GeeksforGeeks](https://www.geeksforgeeks.org/object-oriented-programming-oops-concept-in-java/)
- [DBMS Interview Questions – GeeksforGeeks](https://www.geeksforgeeks.org/dbms/commonly-asked-dbms-interview-questions/)
- [Operating System Interview Topics – GeeksforGeeks](https://www.geeksforgeeks.org/operating-systems/)

✅ **Outcome:** Cleared Round 1

---

## 🧩 Round 2 – Advanced Online Assessment
## 🧩 Round 2 – Advanced Online Assessment

The second assessment included **four sections**, testing both **technical** and **behavioral** abilities.
It had:
- **DSA-based coding problems**
- **Aptitude and reasoning**
- **Work simulation tasks**
- **Behavioral questions** based on Amazon’s [**Leadership Principles**](https://www.aboutamazon.com/about-us/leadership-principles)
It had:

- **DSA-based coding problems**
- **Aptitude and reasoning**
- **Work simulation tasks**
- **Behavioral questions** based on Amazon’s [**Leadership Principles**](https://www.aboutamazon.com/about-us/leadership-principles)

These behavioral sections are crucial since Amazon evaluates cultural fit alongside technical skills.
You can prepare for them here: [Behavioral Interview Questions – GeeksforGeeks](https://www.geeksforgeeks.org/hr-interview-questions-and-answers/)
You can prepare for them here: [Behavioral Interview Questions – GeeksforGeeks](https://www.geeksforgeeks.org/blogs/behavioral-interview-questions-and-answers/)

✅ **Outcome:** Cleared Round 2
✅ **Outcome:** Cleared Round 2

---

## ⚙️ Round 3 – Technical Interview
## ⚙️ Round 3 – Technical Interview

This final round focused purely on **Data Structures and Algorithms (DSA)**.
The interviewer asked **two coding questions**, without any CS fundamentals or HR questions.
The interviewer asked **two coding questions**, without any CS fundamentals or HR questions.

### 🧩 Coding Questions
### 🧩 Coding Questions

**1️⃣ Search in a Rotated Sorted Array**
I discussed both the **linear** and **binary search-based** approaches and implemented the optimized version in `O(log n)` time.
📘 Practice here: [Search in Rotated Sorted Array – LeetCode Problem](https://leetcode.com/problems/search-in-rotated-sorted-array/)
📘 Practice here: [Search in Rotated Sorted Array – LeetCode Problem](https://leetcode.com/problems/search-in-rotated-sorted-array/)

**2️⃣ House Robber Problem**
I explained the **Dynamic Programming (DP)** approach — starting with recursion, then optimizing using tabulation.
I also discussed time and space complexity trade-offs clearly.
💡 Reference: [House Robber – LeetCode Problem](https://leetcode.com/problems/house-robber/)
💡 Reference:[House Robber – LeetCode Problem](https://leetcode.com/problems/house-robber/)

Both solutions were correct and well-explained within the time frame.
Both solutions were correct and well-explained within the time frame.

✅ **Outcome:** Selected after the Technical Interview
✅ **Outcome:** Selected after the Technical Interview

---

## 🌟 Overall Experience
## 🌟 Overall Experience

It was a **smooth and technical process**, focused mainly on **coding efficiency**, **clarity of explanation**, and **problem-solving structure**.
The questions were standard and fair, and the communication with the interviewer was open and professional.
The questions were standard and fair, and the communication with the interviewer was open and professional.

---

## 💡 Advice for Others
## 💡 Advice for Others

- **Communicate well:**
Clear and structured communication during coding makes a big impact.
Even if you’re unsure, share your **thought process** confidently.
Even if you’re unsure, share your **thought process** confidently.

- **Understand Amazon’s culture:**
Review [Amazon’s Leadership Principles](https://www.aboutamazon.com/about-us/leadership-principles) and align your behavioral answers accordingly.
Review [Amazon’s Leadership Principles](https://www.aboutamazon.com/about-us/leadership-principles) and align your behavioral answers accordingly.

- **Prepare for standard DSA patterns:**
Focus on **Binary Search**, **Dynamic Programming**, and **Two-Pointer** problems.
🔗 [Top DSA Practice Sheet – GeeksforGeeks](https://www.geeksforgeeks.org/must-do-coding-questions-for-product-based-companies/)
🔗 [Top DSA Practice Sheet – GeeksforGeeks](https://www.geeksforgeeks.org/must-do-coding-questions-for-product-based-companies/)

---

## 🏁 Result
✅ **Selected for Amazon SDE 6-Month Internship (Off-Campus)**
## 🏁 Result

✅ **Selected for Amazon SDE 6-Month Internship (Off-Campus)**

---

**🗒️ Shared by:** Janisa
**🗒️ Shared by:** Janisa

---

### 🔗 Related Links
- [Search in Rotated Sorted Array – LeetCode Problem](https://leetcode.com/problems/search-in-rotated-sorted-array/)
- [House Robber – LeetCode Problem](https://leetcode.com/problems/house-robber/)
- [Amazon Leadership Principles – Official Page](https://www.aboutamazon.com/about-us/leadership-principles)
### 🔗 Related Links

- [Search in Rotated Sorted Array – LeetCode Problem](https://leetcode.com/problems/search-in-rotated-sorted-array/)
- [House Robber – LeetCode Problem](https://leetcode.com/problems/house-robber/)
- [Amazon Leadership Principles – Official Page](https://www.aboutamazon.com/about-us/leadership-principles)
- [Amazon Interview Preparation – GeeksforGeeks](https://www.geeksforgeeks.org/amazon-interview-preparation/)
66 changes: 38 additions & 28 deletions Interview/Atlassian/Atlassian_Exp1/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -19,16 +19,18 @@ Designed an **autocomplete-like system** to provide product suggestions as a use
For every character typed, the system returned **up to three product names** that start with the current prefix, **lexicographically sorted**, and updated dynamically with each new character.

**Key Requirements:**
- Return **at most three suggestions** for each prefix
- Suggestions must be **lexicographically sorted**

- Return **at most three suggestions** for each prefix
- Suggestions must be **lexicographically sorted**
- Efficient handling for **large product lists**

**Topics Covered:**
Strings · Sorting · Prefix Matching · Binary Search · Trie (optional)

Reference:
- https://leetcode.com/problems/search-suggestions-system/
- https://www.geeksforgeeks.org/trie-insert-and-search/

- [Search Suggestions System - Leetcode](https://leetcode.com/problems/search-suggestions-system/)
- [Trie - GFG](https://www.geeksforgeeks.org/trie-insert-and-search/)

---

Expand All @@ -39,22 +41,25 @@ Simulated the behavior of a **Horizontal Pod Autoscaler (HPA)** across multiple
Each service had a number of running pods, and multiple scaling events were applied.

**Types of Events:**
- **Targeted Update:** Update pod count of a specific service
- **Bulk Update:** Increase pod counts for all services below a given threshold

- **Targeted Update:** Update pod count of a specific service
- **Bulk Update:** Increase pod counts for all services below a given threshold

The main challenge was to apply these updates **efficiently without iterating over the entire array repeatedly**.

**Key Requirements:**
- Efficient single-service updates
- Optimized handling of threshold-based bulk updates

- Efficient single-service updates
- Optimized handling of threshold-based bulk updates
- Output final pod counts after all events

**Topics Covered:**
Arrays · Simulation · Optimization · Efficient Updates · Range Updates

Reference:
- https://www.geeksforgeeks.org/range-update-and-point-query/
- https://leetcode.com/problems/range-addition/

- [Binary Indexed Tree - GFG](https://www.geeksforgeeks.org/dsa/binary-indexed-tree-range-updates-point-queries/)
- [Range Addition - Leetcode](https://leetcode.com/problems/range-addition/)

---

Expand All @@ -67,6 +72,7 @@ Reference:
**Duration:** ~45 minutes

### 🔍 Introduction

This round focused on **algorithmic thinking, data structures, and clean coding practices**.
The interviewer emphasized writing **readable, modular, and maintainable code**, rather than just solving the problem.

Expand All @@ -79,12 +85,14 @@ Given a list of words, a word **A** can connect to word **B** if adding **exactl
The task was to find the **length of the longest possible word chain**.

**Key Requirements:**

- Use **dynamic programming** or **hash-based memoization**
- Process words in **increasing order of length**
- Ensure **clean, class-based design**
- Separate logic from input/output

**Suggested Approach:**

- Sort words by length
- Use a map to store the longest chain ending at each word
- For each word, remove one character at every position and check previous chain length
Expand All @@ -93,8 +101,8 @@ The task was to find the **length of the longest possible word chain**.
Strings · Dynamic Programming · Hashing · Greedy Optimization · Class-Based Design

Reference:
- https://leetcode.com/problems/longest-string-chain/
- https://www.geeksforgeeks.org/longest-string-chain/

- [Longest String Chain - Leetcode](https://leetcode.com/problems/longest-string-chain/)

---

Expand All @@ -105,22 +113,25 @@ Reference:
## 👨‍💼 Round 3 – Managerial / HR Interview

### 🔍 Introduction

This round assessed **behavioral skills, leadership potential, and cultural fit**.
The discussion was conversational but deep.

---

### 🗂️ Key Discussion Areas
- **Resume Deep Dive:** Education, internships, experiences
- **Projects:** Role, contributions, challenges, and impact
- **Positions of Responsibility (PORs):** Leadership and teamwork
- **Behavioral Questions:**
- Conflict resolution
- Decision-making
- Handling failures
- Collaboration and teamwork

- **Resume Deep Dive:** Education, internships, experiences
- **Projects:** Role, contributions, challenges, and impact
- **Positions of Responsibility (PORs):** Leadership and teamwork
- **Behavioral Questions:**
- Conflict resolution
- Decision-making
- Handling failures
- Collaboration and teamwork

### 💡 Tips for HR Rounds

- Know your resume **thoroughly**
- Be clear about **your individual contributions**
- Prepare examples for leadership and conflict scenarios
Expand Down Expand Up @@ -160,15 +171,14 @@ However, it was a **valuable and encouraging start** to my interview journey.

---

**🗒️ Shared by:** Anonymous
**🗒️ Shared by:** Anonymous

---

## 🔗 Reference Links
- https://www.atlassian.com/company/careers
- https://leetcode.com/problems/search-suggestions-system/
- https://leetcode.com/problems/longest-string-chain/
- https://www.geeksforgeeks.org/trie-insert-and-search/
- https://www.geeksforgeeks.org/longest-string-chain/
- https://www.geeksforgeeks.org/range-update-and-point-query/
- https://leetcode.com/problems/range-addition/

- [Atlassian Careers](https://www.atlassian.com/company/careers)
- [Search Suggestions System - Leetcode](https://leetcode.com/problems/search-suggestions-system/)
- [Longest String Chain - Leetcode](https://leetcode.com/problems/longest-string-chain/)
- [Binary Indexed Tree - GFG](https://www.geeksforgeeks.org/dsa/binary-indexed-tree-range-updates-point-queries/)
- [Range Addition - Leetcode](https://leetcode.com/problems/range-addition/)
Loading