# Amazon Interview Experience : SDE : Set 27

Company Name: Amazon

Job Role: SDE 1

Years of Experience Required: Fresher (0 Yrs.)

Drive: On-Campus

CTC: 45 lpa

## Preparation for Amazon

### Preparation

Topics: Data Structures and Algorithms

Duration: 1.5 years

Source of Preparation: Codechef,  Leetcode, GFG, Striver’s SDE sheet.

[BONUS]:

### Interview Rounds

Round 1: Online Coding Test

Round 2: Technical Interview

• Given an array arr[] of size N, Return the index of any one of its peak elements. An element is called a peak element if its value is not smaller than the value of its adjacent elements(if they exist).
• Calculate the diameter of the binary tree: Find the Diameter of a Binary Tree. Diameter is the length of the longest path between any 2 nodes in the tree and this path may or may not pass from the root.

Round 3: Technical Interview

• Convert a sorted array to a binary search tree.
• Reverse a linked list and a follow-up problem: Given the head of a singly linked list, write a program to reverse the linked list, and return the head pointer to the reversed list.

Round 4: Technical + Managerial Round

• What is RDBMS
• Questions on os and computer networks
• Given 2 numbers, add them without using any arithmetic operator.
• Lowest common ancestor in a binary tree: Given a binary tree, Find the Lowest Common Ancestor for two given Nodes (x,y). The lowest common ancestor is defined between two nodes x and y as the lowest node in T that has both x and y as descendants.

Verdict: Selected

Also Check Out: