Online Test:
20 MCQs related to DSA, OS, DBMS and 2 coding problems.

Onsite

Round 1:

• https://leetcode.com/problems/majority-element/ (gave two solutions, one based on using hash table and other using Boyre Moore's algorithm)
• https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ (gave 2 stack based solution)

Round 2:

• https://leetcode.com/problems/two-sum-iv-input-is-a-bst/ (gave two solutions, one using hash tables and other using variant of inorder traversal using stacks)
• https://leetcode.com/problems/validate-binary-search-tree/ (gave an optimal O(n) solution within 10 minutes)

Round 3: [Hiring Manager]

• https://leetcode.com/problems/find-median-from-data-stream/ (gave two solutions based on binary search tree and heaps and discussed time complexities of each)
• I was asked many CS concepts like Design Patterns, OS, CAP theorem etc.

Round 4: [Bar Raiser]

• Previous project related questions (30 minutes)
• https://leetcode.com/problems/trapping-rain-water/ (Gave a O(n) time and O(1) space solution)
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ (Gave a DP solution)

Offer
Title/Level: Level 4, Software Developer Engineer
Location: Bangalore
Salary: INR 14.5 lacs
Relocation/Signing Bonus: INR 5 lacs for first year and 4 lacs for second year
Stock bonus: 8 units over 4 years (approx 15k USD stocks)
Total comp (Salary + Bonus + Stock): INR 2100000 first year
Benefits: Standard Amazon benefits. 15 paid vacation days + 10 paid sick leave days + insurance + meal coupons.