upvote
124
Company

Amazon Interview Experience for Fresher SDE - 1, Jan 2019

Posted: 28 Jul 2020
Selected
Jump to Interview Rounds

PROFILE

Amrith M Nair
Education
College of Engineering Trivandrum
Computer Science Engineering
9.51 CGPA

Preparation

Duration:
8 months
Topics:
Data Structures and Algorithms, Operating System, Database Management System, Object-Oriented Programming System
Preparation Tip

Do lot of hard work and practice of  Data Structures and Algorithms based questions. I personally recommend you Coding Ninjas and Geeks For Geeks for interview preparation.

Application Process

Where:
Campus
Eligibility:
7 CGPA
Resume Tip

Make your resume short and try to make it of one page only and do mention all your skills which you are confident of in your resume.

Interview Process

Round 1

Duration:
60 minutes
Round Type:
Online Coding Test
Interview-Date:
25 Jan 2019
Problems:
2
Tiling Problem

Given a “2 x n” board and tiles of size “2 x 1”, count the number of ways to tile the given board using the 2 x 1 tiles. A tile can either be placed horizontally i.e., as a 1 x 2 tile or vertically i.e., as 2 x 1 tile.

Examples:

 

Input n = 3

Output: 3

Explanation:

We need 3 tiles to tile the board of size  2 x 3.  

We can tile the board ...

View more
Try Problem
See my Approach
Find k’th character of decrypted string

Given an encoded string where repetitions of substrings are represented as substring followed by count of substrings. For example, if encrypted string is “ab2cd2” and k=4 , so output will be ‘b’ because decrypted string is “ababcdcd” and 4th character is ‘b’.

 

Note: Frequency of encrypted substring can be of more than one digit. For example, in “ab12c3”, ab is repeated 12 time...

View more
Try Problem
See my Approach
124 upvotes
PrevPreviousNextNext
Have an interview experience that you want to contribute?

Join the Discussion

4 replies

Want to join the discussion?
Victim
4 months ago

great

0 upvotes
0 replies
Victim
4 months ago
Comment Removed
1 upvote
0 replies
Gautam Mishra
7 months ago
Edited

Thank You So much. For the splitwise question DP something like subset sum will work. 

5 upvotes
0 replies
Ritwik Biswas
7 months ago
Comment Removed
0 upvotes
0 replies